| Пятнадцатая международная конференция "Проблемы теоретической кибернетики" |
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 |
