2009. Том 151, Книга 2
Пятнадцатая международная конференция "Проблемы теоретической кибернетики" 5
Аблаев Ф.М. К вопросу о сложности классического моделирования квантовых ветвящихся программ 7
Алексеев В.Б. О некоторых замкнутых классах самодвойственных частичных многозначных функций 16
Алехина М.А., Васин А.В. О надежности схем в базисах, содержащих функции не более чем трех переменных 25
Вороненко А.А., Чистиков Д.В. Индивидуальное тестирование бесповторных функций 36
Гайнутдинова А.Ф. Квантовое и классическое моделирование ветвящихся программ 45
Дайняк А.Б. О числе независимых множеств в полных q-арных деревьях 59
Дудакова О.C. О конечной порожденности замкнутых классов монотонных функций в Pk 65
Евдокимов А.А. Вложения в классе параметрических отображений ограниченного искажения 72
Жильцова Л.П. О матрице первых моментов разложимой стохастической КС-грамматики 80
Кузнецов И.А., Романов Д.С. О полных проверяющих тестах относительно локальных слипаний переменных в булевых функциях 90
Ложкин С.А., Власов Н.В. О сложности мультиплексорной функции в классе π-схем 98
Мубаракзянов Р.Г. О сложности один раз читающих вероятностных программ 107
Пантелеев В.И. Специальные представления недоопределенных частичных булевых функций 114
Перязев Н.А. Клоны, коклоны, гиперклоны и суперклоны 120
Разинков Е.В., Латыпов Р.Х. Стойкость стеганографических систем 126
Редькин Н.П. О синтезе легкотестируемых схем и об оценках длины тестов 133
Сапоженко А.А. О числе множеств, свободных от сумм 139
Селезнева С.Н., Маркелов Н.К. Быстрый алгоритм построения векторов коэффициентов поляризованных полиномов k-значных функций 147
Чугунова В.В. О надежности схем в полных базисах, содержащих функцию голосования при инверсных неисправностях на входах элементов 154
Шиганов А.Е. О сложности ориентированных контактных схем с ограниченной полустепенью исхода 164
Шуплецов М.С. Оценки высокой степени точности для сложности предикатных схем в некоторых базисах 173