11 - 20 из 43Размер страницы: 10
Сортировать по:: Год публикации
  1. 2011

  2. Satisfiability certificates verifiable in subexponential time

    Dantsin, E. & Hirsch, E. A., 27 июн 2011, Theory and Application of Satisfiability Testing - 14th International Conference, SAT 2011, Proceedings. стр. 19-32 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6695 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  3. 2010

  4. An infinitely-often one-way function based on an average-case assumption

    Hirsch, E. A. & Itsykson, D. M., 1 дек 2010, в: St. Petersburg Mathematical Journal. 21, 3, стр. 459-468 10 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  5. On optimal heuristic randomized semidecision procedures, with application to proof complexity

    Hirsch, E. A. & Itsykson, D., 1 дек 2010, STACS 2010 - 27th International Symposium on Theoretical Aspects of Computer Science. стр. 453-464 12 стр. (Leibniz International Proceedings in Informatics, LIPIcs; том 5).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  6. Optimal acceptors and optimal proof systems

    Hirsch, E. A., 15 июл 2010, Theory and Applications of Models of Computation - 7th Annual Conference, TAMC 2010, Proceedings. стр. 28-39 12 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 6108 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  7. 2009

  8. A feebly secure trapdoor function

    Hirsch, E. A. & Nikolenko, S. I., 29 окт 2009, Computer Science - Theory and Applications - 4th International Computer Science Symposium in Russia, CSR 2009, Proceedings. стр. 129-142 14 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5675 LNCS).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  9. Time hierarchies for cryptographic function inversion with advice

    Grigoriev, D. Y., Hirsch, E. A. & Pervyshev, K. V., 1 мая 2009, в: Journal of Mathematical Sciences . 158, 5, стр. 633-644 12 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  10. A complete public-key cryptosystem

    Grigoriev, D., Hirsch, E. A. & Pervyshev, K., 1 апр 2009, в: Groups, Complexity, Cryptology. 1, 1, стр. 1-12 12 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

  11. Worst-case upper bounds

    Dantsin, E. & Hirsch, E. A., 1 янв 2009, Handbook of Satisfiability. 1 ред. IOS Press, стр. 403-424 22 стр. (Frontiers in Artificial Intelligence and Applications; том 185, № 1).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › глава/раздел › научная › Рецензирование

  12. 2008

  13. An infinitely-often one-way function based on an average-case assumption

    Hirsch, E. A. & Itsykson, D. M., 28 июл 2008, Logic, Language, Information and Computation - 15th International Workshop, WoLLIC 2008, Proceedings. стр. 208-217 10 стр. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); том 5110 LNAI).

    Результаты исследований: Публикации в книгах, отчётах, сборниках, трудах конференций › статья в сборнике материалов конференции › научная › Рецензирование

  14. 2006

  15. Several notes on the power of Gomory-Chvátal cuts

    Hirsch, E. A. & Kojevnikov, A., 1 сен 2006, в: Annals of Pure and Applied Logic. 141, 3, стр. 429-436 8 стр.

    Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование

Назад 1 2 3 4 5 Далее

ID: 9072111