Skip to content

Alexander Smal

  • M.Sc. in Computer Science
  • Steklov Institute of Mathematics
  • 0ReadersNumber of instances of Alexander's publications in Mendeley libraries. Updated daily.
  • 2PublicationsNumber of items in this person’s My Publications folder on Mendeley.

Research interests

cryptographyalgorithmsstructural complexityproof complexity

Followers (9)

Explore network

Following (10)

Explore network

Publications (2)

  • Optimal heuristic algorithms for the image of an injective function ∗

    • Hirsch E
    • Nikolaenko V
    • Smal A
    N/AReaders
    N/ACitations
  • On optimal heuristic randomized semidecision procedures, with applications to proof complexity and cryptography

    • Hirsch E
    • Itsykson D
    • Smal A
    N/AReaders
    N/ACitations

Education history

PhD student

Steklov Institute of Mathematics

October 2008 - Present

M.Sc. in computer science

Saint Petersburg State University of Information Technologies, Mechanics and Optics

September 2002 - July 2010(8 years)