Математические вопросы кибернетики. Выпуск 13

Лупанов О.Б. (ред.)5-9221-0043-2

Сборник продолжает (с 1988 г.) математическую направленность всемирно известной серии «Проблемы кибернетики». Представленные в выпуске работы охватывают широкий спектр проблем дискретной математики, математической логики, сложности и надежности управляющих систем, криптографии, теории распознавания.

Для специалистов, аспирантов, студентов, интересующихся современным состоянием математической кибернетики и ее приложений.

---

Table of contents :
К.В.Воронцов. Комбинаторный подход к оценке качества обучаемых алгоритмов 5
В.М.Фомичев. О периодах усложненных последовательностей 37
Ю.В.Нестеренко. О проверке чисел на простоту 41
О.С.Тарасова. Классы функций трехзначной логики, замкнутые относительно операций суперпозиции и перестановок 59
А.А.Часовских. Замкнутые классы линейно-автоматных функций 113
Ф.М.Аблаев. О сложности классических квантовых моделей вычислений 137
Т.В.Андреева. Развитие метода граничных функционалов и его приложение к комбинаторным задачам 147
Р.Ф.Сафин. О соотношении между глубиной и сложностью формул для предполных классов k-значной логики 223
А.В.Кондратов. Асимптотческие оценки высокой степени точности для сложности реализации функций, связанных с автоматными языками, в некоторых классах схем 279

КРАТКИЕ СООБЩЕНИЯ

А.А.Сапоженко, Н.В.Сумкина.О тупиковых доопределениях частичных монотонных функций 289