Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Представленные в выпуске работы охватывают широкий спектр проблем дискретной математики, математической логики, сложности и надежности управляющих систем, криптографии, теории распознавания.
Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.
Author(s): Лупанов О.Б. (ред.)
Publisher: ФМЛ
Year: 2004
Language: Russian
Pages: 304
Tags: Информатика и вычислительная техника;Кибернетика;Математические вопросы кибернетики;
К.В.Воронцов. Комбинаторный подход к оценке качества обучаемых алгоритмов 5
В.М.Фомичев. О периодах усложненных последовательностей 37
Ю.В.Нестеренко. О проверке чисел на простоту 41
О.С.Тарасова. Классы функций трехзначной логики, замкнутые относительно операций суперпозиции и перестановок 59
А.А.Часовских. Замкнутые классы линейно-автоматных функций 113
Ф.М.Аблаев. О сложности классических квантовых моделей вычислений 137
Т.В.Андреева. Развитие метода граничных функционалов и его приложение к комбинаторным задачам 147
Р.Ф.Сафин. О соотношении между глубиной и сложностью формул для предполных классов k-значной логики 223
А.В.Кондратов. Асимптотческие оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в некоторых классах схем 279
КРАТКИЕ СООБЩЕНИЯ
А.А.Сапоженко, Н.В.Сумкина.О тупиковых доопределениях частичных монотонных функций 289
