Зап. научн. сем. ПОМИ, 2012, том 399

Записки научных семинаров ПОМИ

RUS ENG

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

2012, том 399

Содержание

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

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

Обратная связь: