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
Electronic Colloquium on Computational Complexity (2013)
  • n/a

    Readers

  • n/a

    Citations

On optimal heuristic randomized semidecision procedures, with applications to proof complexity and cryptography

  • Hirsch E
  • Itsykson D
  • Smal A
Work (2010)
  • n/a

    Readers

  • n/a

    Citations

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)