The following pages link to Sanjeev Arora
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Computational complexity (links | edit)
- List of computer scientists (links | edit)
- Computational complexity theory (links | edit)
- Distributed computing (links | edit)
- Integer factorization (links | edit)
- NC (complexity) (links | edit)
- ♯P (links | edit)
- Travelling salesman problem (links | edit)
- Unary numeral system (links | edit)
- PSPACE (links | edit)
- Peter Shor (links | edit)
- Probabilistic Turing machine (links | edit)
- Clique problem (links | edit)
- Space complexity (links | edit)
- Madhu Sudan (links | edit)
- List of Indian Americans (links | edit)
- Complexity class (links | edit)
- Probabilistically checkable proof (links | edit)
- Approximation algorithm (links | edit)
- Gödel Prize (links | edit)
- Savitch's theorem (links | edit)
- DSPACE (links | edit)
- Space hierarchy theorem (links | edit)
- Arthur–Merlin protocol (links | edit)
- NEXPTIME (links | edit)
- Advice (complexity) (links | edit)
- Polynomial-time approximation scheme (links | edit)
- Shafi Goldwasser (links | edit)
- Johan Håstad (links | edit)
- List of University of California, Berkeley alumni (links | edit)
- Bôcher Memorial Prize (links | edit)
- NL (complexity) (links | edit)
- K-minimum spanning tree (links | edit)
- Log-space reduction (links | edit)
- Manindra Agrawal (links | edit)
- Róbert Szelepcsényi (links | edit)
- Neil Immerman (links | edit)
- Silvio Micali (links | edit)
- Fulkerson Prize (links | edit)
- László Lovász (links | edit)
- Linear bounded automaton (links | edit)
- Steven Rudich (links | edit)
- Feedback arc set (links | edit)
- P/poly (links | edit)
- Neeraj Kayal (links | edit)
- Cut (graph theory) (links | edit)
- Nitin Saxena (links | edit)
- Quantum register (links | edit)
- Joseph Halpern (links | edit)
- Éva Tardos (links | edit)