Skip to content

Alexander Knop

  • PhD
  • Junior Researcher
  • Steklov Institute of Mathematics at St.Peterburg
  • 1h-indexImpact measure calculated using publication and citation counts. Updated daily.
  • 1CitationsNumber of citations received by Alexander's publications. Updated daily.

Other IDs

Research interests

cryptographyalgorithmsstructural complexityproof complexity

Co-authors (6)

Publications (5)

  • Hard satisfiable formulas for splittings by linear combinations

    • Itsykson D
    • Knop A
    N/AReaders
    N/ACitations
    Get full text
  • On OBDD-based algorithms and proof systems that dynamically change order of variables

    • Itsykson D
    • Knop A
    • Romashchenko A
    N/AReaders
    N/ACitations
    Get full text
  • Complexity of distributions and average-case hardness

    • Itsykson D
    • Knop A
    • Sokolov D
    N/AReaders
    N/ACitations
    Get full text
  • On the limits of gate elimination

    • Golovnev A
    • Hirsch E
    • Knop A
    N/AReaders
    N/ACitations
  • Circuit lower bounds for average-case MA

    • Knop A
    N/AReaders
    N/ACitations

Professional experience

Junior Researcher

Steklov Institute of Mathematics at St.Peterburg

January 2017 - Present

Education history

PhD

Steklov Institute of Mathematics at St.Peterburg

August 2013 - August 2016(3 years)

Specialist

Faculty of Mathematics and Mechanics, Saint-Petersburg State University

September 2008 - July 2013(5 years)