The following pages link to Leonid Levin
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Kolmogorov complexity (links | edit)
- Boolean satisfiability problem (links | edit)
- P versus NP problem (links | edit)
- List of computer scientists (links | edit)
- Computational complexity theory (links | edit)
- Gregory Chaitin (links | edit)
- Stephen Cook (links | edit)
- Infinite monkey theorem (links | edit)
- Random sequence (links | edit)
- Andrey Kolmogorov (links | edit)
- History of the Jews in Russia (links | edit)
- Andrew Yao (links | edit)
- Theoretical computer science (links | edit)
- One-way function (links | edit)
- Algorithmic probability (links | edit)
- Las Vegas algorithm (links | edit)
- David S. Johnson (links | edit)
- Cook–Levin theorem (links | edit)
- Volker Strassen (links | edit)
- Johan Håstad (links | edit)
- Dnipro (links | edit)
- Hard-core predicate (links | edit)
- László Lovász (links | edit)
- List of Boston University people (links | edit)
- Jeffrey Ullman (links | edit)
- Nancy Lynch (links | edit)
- Leonid (links | edit)
- Algorithmic information theory (links | edit)
- PCP theorem (links | edit)
- Leslie Valiant (links | edit)
- List of Jewish American computer scientists (links | edit)
- Oded Goldreich (links | edit)
- László Babai (links | edit)
- Christos Papadimitriou (links | edit)
- List of Ukrainian Jews (links | edit)
- Algorithmically random sequence (links | edit)
- List of multiple discoveries (links | edit)
- Knuth Prize (links | edit)
- Noga Alon (links | edit)
- MSU Faculty of Mechanics and Mathematics (links | edit)
- Ravindran Kannan (links | edit)
- Avi Wigderson (links | edit)
- Miklós Ajtai (links | edit)
- Leftover hash lemma (links | edit)
- List of Jews born in the Russian Empire and the Soviet Union (links | edit)
- Majority problem (links | edit)
- List of Jewish mathematicians (links | edit)
- Richard Lipton (links | edit)
- Levin (surname) (links | edit)
- Moshe Vardi (links | edit)