Выпуск 13

(под ред. О.Б.Лупанова)

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