Л. А. Левин, “Универсальные задачи перебора”, Пробл. передачи информ., 9:3 (1973), 115–116; Problems Inform. Transmission, 9:3 (1973), 265

Эта публикация цитируется в следующих 21 статьяx:

М. А. Посицельская, “Конструктивная комбинаторика в начальной школе”, Докл. РАН. Матем., информ., проц. упр., 511 (2023), 66–94 ; M. A. Posicelskaya, “Constructive combinatorics in elementary school mathematics”, Dokl. Math., 107:Suppl 1 (2023), S52–S77
М. Н. Рыбаков, “Сложность проблемы равенства слов в модальных и псевдобулевых алгебрах с малым числом порождающих”, Изв. вузов. Матем., 2022, № 5, 42–60 ; M. Rybakov, “Computational complexity of the word problem in modal and pseudo-Boolean algebras with a small number of generators”, Russian Math. (Iz. VUZ), 66:5 (2022), 33–48
А. А. Семёнов, К. В. Антонов, И. А. Грибанова, “Порождение дополнительных ограничений в задачах алгебраического криптоанализа при помощи SAT-оракулов”, ПДМ. Приложение, 2021, № 14, 104–110
М. Н. Рыбаков, “Сложность проблемы равенства слов в многообразиях модальных алгебр”, Вестник ТвГУ. Серия: Прикладная математика, 2021, № 3, 5–17
Vladimir V. Rybakov, “Satisfiability in Boolean logic (SAT problem) is polynomial”, Журн. СФУ. Сер. Матем. и физ., 14:5 (2021), 667–671
И. И. Батыршин, “Асимптотическая плотность и вычислимость”, Изв. вузов. Матем., 2021, № 10, 3–14 ; I. I. Batyrshin, “Asymptotic density and computability”, Russian Math. (Iz. VUZ), 65:10 (2021), 1–9
Liu Ya. Pass R., “On the Possibility of Basing Cryptography on Exp Not Equal Bpp”, Advances in Cryptology (Crypto 2021), Pt i, Lecture Notes in Computer Science, 12825, ed. Malkin T. Peikert C., Springer International Publishing Ag, 2021, 11–40
Г. В. Сафонов, Г. В. Боков, В. Б. Кудрявцев, “О неприводимости булевых функций относительно коммутативной ассоциативной операции”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 4, 51–53 ; G. V. Safonov, G. V. Bokov, V. B. Kudryavtsev, “On irreduceability of Boolean functions with respect to commutative associative operation”, Moscow University Mathematics Bulletin, 75:4 (2020), 169–171
Г. В. Боков, “О графовом расширении метода резолюции для булевых формул”, Интеллектуальные системы. Теория и приложения, 23:3 (2019), 35–40
Д. Е. Горбатенко, А. А. Семёнов, “Противодействие сговору в дискретных динамических моделях компьютерных сетей”, УБС, 75 (2018), 76–102
В. Н. Захаров, В. А. Козмидиади, “О соотношении классов сложности машин Тьюринга”, Ж. вычисл. матем. и матем. физ., 57:4 (2017), 730–743 ; V. N. Zakharov, V. A. Kozmidiadi, “On relationships between complexity classes of Turing machines”, Comput. Math. Math. Phys., 57:4 (2017), 726–738
А. В. Созыкин, “Обзор методов обучения глубоких нейронных сетей”, Вестн. ЮУрГУ. Сер. Выч. матем. информ., 6:3 (2017), 28–59
С. И. Николенко, Д. С. Тугарёв, “Полная односторонняя функция, основанная на свободном $\mathbb Z\times\mathbb Z$-модуле конечного ранга”, Комбинаторика и теория графов. IV, Первый Российско-финский симпозиум по дискретной математике (специальный выпуск), Зап. научн. сем. ПОМИ, 402, ПОМИ, СПб., 2012, 91–107 ; S. I. Nikolenko, D. S. Tugaryov, “A complete one-way function based on a free finite rank $\mathbb Z\times\mathbb Z$-module”, J. Math. Sci. (N. Y.), 192:3 (2013), 307–315
А. Д. Коршунов, “Некоторые нерешенные задачи дискретной математики и математической кибернетики”, УМН, 64:5(389) (2009), 3–20 ; A. D. Korshunov, “Some unsolved problems in discrete mathematics and mathematical cybernetics”, Russian Math. Surveys, 64:5 (2009), 787–803
А. А. Кожевников, С. И. Николенко, “О полных односторонних функциях”, Пробл. передачи информ., 45:2 (2009), 101–118 ; A. A. Kozhevnikov, S. I. Nikolenko, “On complete one-way functions”, Problems Inform. Transmission, 45:2 (2009), 168–183
V. Kreinovich, M. Margenstern, “In some curved spaces, one can solve NP-hard problems in polynomial time”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 224–250 ; J. Math. Sci. (N. Y.), 158:5 (2009), 727–740
Э. А. Гирш, Д. Ю. Григорьев, К. В. Первышев, “Иерархии по времени с неравномерной подсказкой для криптографического обращения функций”, Исследования по конструктивной математике и математической логике. XI, Зап. научн. сем. ПОМИ, 358, ПОМИ, СПб., 2008, 54–76 ; E. A. Hirsch, D. Yu. Grigor'ev, K. V. Pervyshev, “Time hierarchies for cryptographic function inversion with advice”, J. Math. Sci. (N. Y.), 158:5 (2009), 633–644
Л. А. Левин, “Односторонние функции”, Пробл. передачи информ., 39:1 (2003), 103–117 ; L. A. Levin, “One-Way Functions”, Problems Inform. Transmission, 39:1 (2003), 92–103
П. Витаньи, М. Ли, “Колмогоровская сложность: двадцать лет спустя”, УМН, 43:6(264) (1988), 129–166
А. О. Слисенко, “Сложностные задачи теории вычислений”, УМН, 36:6(222) (1981), 21–103 ; A. O. Slisenko, “Complexity problems in computational theory”, Russian Math. Surveys, 36:6 (1981), 23–125