RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

2012, том 399

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


Теория сложности вычислений. X


A new upper bound for $(n,3)$-MAX-SAT
I. A. Bliznets
5
Optimal heuristic algorithms for the image of an injective function
E. A. Hirsch, D. M. Itsykson, V. O. Nikolaenko, A. V. Smal
15
Feebly secure cryptographic primitives
E. A. Hirsch, O. Melanich, S. I. Nikolenko
32
Схемная сложность линейных функций: метод исключения гейтов и надежность в слабом смысле
А. П. Давыдов, С. И. Николенко
65
The complexity of inversion of explicit Goldreich's function by DPLL algorithms
D. M. Itsykson, D. O. Sokolov
88
Диофантова иерархия
А. А. Кноп
109


© МИАН, 2025