|
Интеллектуальные системы. Теория и приложения, 2021, том 25, выпуск 4, страницы 100–103
(Mi ista425)
|
|
|
|
Часть 2. Математика и компьютерные науки
Порождение правильных семейств функций
А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, В. М. Староверов МГУ
Аннотация:
В работе показано, что задача проверки правильности семейства функций при компактном задании входа является coNP-полной, а также предложены процедуры для порождения множества всех правильных семейств заданного порядка и равномерного распределения на этом множестве.
Ключевые слова:
правильные семейства функций, цепи Маркова.
Образец цитирования:
А. В. Галатенко, В. А. Носов, А. Е. Панкратьев, В. М. Староверов, “Порождение правильных семейств функций”, Интеллектуальные системы. Теория и приложения, 25:4 (2021), 100–103
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista425 https://www.mathnet.ru/rus/ista/v25/i4/p100
|
|