Кноп Александр Анатольевич

Email: 
aaknop [at] gmail.com
Научные интересы: 
Proof complexity, structural complexity, algorithms, cryptography

В 2013 году окончил математико-механический факультет Санкт-Петербургского Государственного Университета (СПБГУ), кафедру высшей алгебры и теории чисел. Аспирант ПОМИ РАН.

Публикации:

  1. Alexander Knop. Diophantine hierarchy. Journal of Mathematical Sciences 188(1) (2013), pp. 59–69
  2. Alexander Knop. Circuit Lower Bounds for Heuristic MA. ECCC - Electronic Col- loquium on Computational Complexity, http://eccc.hpi-web.de/report/2013/037/
  3. Dmitry Itsykson, Alexander Knop, Dmitry Sokolov. Heuristic time hierarchies via hierarchies for sampling distributions ECCC - Electronic Colloquium on Computational Complexity, http://eccc.hpi-web.de/report/2014/178/ 
  4. Dmitry Itsykson, Alexander Knop, Dmitry Sokolov, "Complexity of distributions and average-case hardness", ECCC, TR15-174, 2015