| RUS ENG |
| Full version |
|
|
|
| JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive |
|
2012, Volume 399
|
| | | General information | | | Contents | | |
|
A new upper bound for 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 | |
|
|
Circuit complexity of linear functions: gate elimination and feeble security A. P. Davydow, S. I. Nikolenko |
65 | |
|
|
The complexity of inversion of explicit Goldreich's function by DPLL algorithms D. M. Itsykson, D. O. Sokolov |
88 | |
|
|
Diophantine hierarchy A. A. Knop |
109 | |