Skip to content

Alexander Knop

  • Student
  • Junior Researcher
  • Steklov Institute of Mathematics at St.Peterburg
  • 15

    Readers

    Number of times these publications have been added to libraries on Mendeley.
  • 5

    Publications

    Number of items in this person’s My Publications folder on Mendeley.

Other IDs

Scopus

Research interests

proof complexity structural complexity algorithms cryptography

Co-authors (5)

Loading

Explore network
Explore network

Publications

Complexity of Distributions and Average-Case Hardness

  • Itsykson D
  • Knop A
  • Sokolov D
27th International Symposium on Algorithms and Computation, ISAAC 2016, December 12-14, 2016, Sydney, Australia (2016)
  • n/a

    Readers

  • n/a

    Citations

Full text

On the Limits of Gate Elimination

  • Golovnev A
  • Hirsch E
  • Knop A
41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, August 22-26, 2016 - Kraków, Poland (2016)
  • n/a

    Readers

  • n/a

    Citations

Circuit Lower Bounds for Average-Case MA

  • Knop A
Computer Science - Theory and Applications - 10th International Computer Science Symposium in Russia, CSR 2015, Listvyanka, Russia, July 13-17, 2015, Proceedings (2015)
  • n/a

    Readers

  • n/a

    Citations

Heuristic Time Hierarchies via Hierarchies for Sampling Distributions

  • Itsykson D
  • Knop A
  • Sokolov D
Algorithms and Computation - 26th International Symposium, ISAAC 2015, Nagoya, Japan, December 9-11, 2015, Proceedings (2015)
  • n/a

    Readers

  • n/a

    Citations

Diophantine Hierarchy

  • Knop A
Journal of Mathematical Sciences (2013)
  • n/a

    Readers

  • n/a

    Citations

Professional experience

Junior Researcher

Steklov Institute of Mathematics at St.Peterburg

January 2017 - Present

Education history

Steklov Institute of Mathematics at St.Peterburg

PhD

August 2013 - August 2016 (3 years)

Saint Petersburg State University Mathematics and Mechanics Faculty

Specialist

September 2008 - July 2013 (5 years)