Аблаев М.Ф., Салихова Н.М. Квантовый поиск заданной подстроки в тексте на основе техники хеширования

241

Аблаев Ф.М., Зиятдинов М.Т. Универсальное семейство хеш-функций на основе квантовых процедур

259

Андреева Т.В., Семенов Ю.С. О мощности слоёв некоторых частично упорядоченных множеств

269

Балюк А.С. Сложность псевдокронекеровых и свободно кронекеровых форм функций над конечными полями

285

Корнеев С.А. Об асимптотическом поведении функций шенноновского типа, характеризующих сложность вычисления систем мономов

300

Кочергин В.В., Михайлович А.В. Оценки немонотонной сложности функций многозначной логики

311

Ложкин С.А., Зизов В.С. Уточненные оценки сложности дешифратора в модели клеточных схем из функциональных и коммутационных элементов

322

Ложкин С.А., Кинжикеева Д.С. О структуре, сложности и глубине схем в базисе {&,˅}, реализующих ступенчатые функции алгебры логики

335

Попков К.А. О реализации булевых функций контактными схемами равномерной ширины 3

350

Темербекова Г.Г., Романов Д.С. О единичных проверяющих тестах относительно замен элементов на инверторы

359

Хадиев К.Р., Лин Д.И. Квантовые онлайн-алгоритмы для модели игры запрос-ответ с буфером

367