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