RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

2020, том 162, книга 3

| Общая информация | Содержание |


Ученые записки Казанского университета. Серия Физико-математические науки


Квантовый поиск заданной подстроки в тексте на основе техники хеширования
М. Ф. Аблаев, Н. М. Салихова
241
Универсальное семейство хеш-функций на основе квантовых процедур
Ф. М. Аблаев, М. Т. Зиятдинов
259
О мощности слоёв некоторых частично упорядоченных множеств
Т. В. Андреева, Ю. С. Семенов
269
Сложность псевдокронекеровых и свободно кронекеровых форм функций над конечными полями
А. С. Балюк
285
Об асимптотическом поведении функций шенноновского типа, характеризующих сложность вычисления систем мономов
С. А. Корнеев
300
Оценки немонотонной сложности функций многозначной логики
В. В. Кочергин, А. В. Михайлович
311
Уточненные оценки сложности дешифратора в модели клеточных схем из функциональных и коммутационных элементов
С. А. Ложкин, В. С. Зизов
322
О структуре, сложности и глубине схем в базисе $\{\&,\vee \}$, реализующих ступенчатые функции алгебры логики
С. А. Ложкин, Д. С. Кинжикеева
335
О реализации булевых функций контактными схемами равномерной ширины 3
К. А. Попков
350
О единичных проверяющих тестах относительно замен элементов на инверторы
Г. Г. Темербекова, Д. С. Романов
359
Квантовые онлайн-алгоритмы для модели игры запрос-ответ с буфером
К. Р. Хадиев, Д. И. Лин
367


© МИАН, 2026