Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://elar.urfu.ru/handle/10995/24863
Название: | Сложность задач о подсчете числа решений |
Другие названия: | Complexity of the Counting Constraint Satisfaction Problem |
Авторы: | Булатов, А. А. Bulatov, A. A. |
Дата публикации: | 2005 |
Библиографическое описание: | Булатов А. А. Сложность задач о подсчете числа решений / А. А. Булатов // Известия Уральского государственного университета. — 2005. — № 36. — (Сер. Математика и механика; Вып. 7). — С. 67-82. |
Аннотация: | Задача «Обобщенная выполнимость» и связанная с ней задача о подсчете решений позволяют моделировать в единых терминах комбинаторные задачи, возникающие в очень широком круге областей - от математической логики до статистической физики. В данной статье дается краткий обзор недавних результатов, касающихся сложности задачи о подсчете решений задачи «Обобщенная выполнимость», причем внимание акцентируется на использовании алгебраических методов. The Constraint Satisfaction Problem (CSP) and the Counting Constraint Satisfaction Problem (#CSP) provide a framework that makes it possible to represent in a generic way a wide variety of problems arising in various areas from mathematical logic to statistical physics. In this paper, we give a concise survey of recent results on the complexity of the #CSP, and particularly those obtained by the algebraic approach to constraint problems. |
Ключевые слова: | КОМБИНАТОРНЫЕ ЗАДАЧИ ЗАДАЧИ О ПОДСЧЕТЕ РЕШЕНИЙ ОБОБЩЕННАЯ ВЫПОЛНИМОСТЬ ЗАДАЧА ОБОЩЕННАЯ ВЫПОЛНИМОСТЬ |
URI: | http://elar.urfu.ru/handle/10995/24863 |
Идентификатор РИНЦ: | https://elibrary.ru/item.asp?id=54133733 |
Сведения о поддержке: | Работа выполнена при поддержке межвузовской научной программы «Университеты России» (проект № 04.01.437) и президентской программы поддержки ведущих научных школ Российской Федерации (проект НШ-2227.2003.1). |
Источники: | Известия Уральского государственного университета. 2005. № 36 |
Располагается в коллекциях: | Известия Уральского государственного университета. Математика и Механика. Компьютерные науки |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
iurm-2005-36-05.pdf | 378,71 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.