Complexity Theory
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. . . .
Complexity Theory People (First 42 people) - Page 0
Noam Nisan
Israeli computer scientist
Anne Condon
Canadian-Irish computer scientist
Vijay Vazirani
American professor
Paul Spirakis
Author
Daniel Kane
American mathematician
Michael Garey
Computer science researcher
Daniel Lokshtanov
Author
Marta Szachniuk
Computer science researcher
Beate M. W. Ratter
Geographer
Alan Soper
Author
Nitin Saxena
Indian mathematician
Lasse Gerrits
Researcher
Peter Bürgisser
Swiss mathematician
Eric Allender
American computer scientist
Venkatesan Guruswami
Professor
Steven Rudich
Author
Joshua A Grochow
Wolfgang Maass
Computer scientist
Edith Hemaspaandra
Computer scientist
Marc Fischlin
Vinod Vaikuntanathan
Cryptographer
Eike Kiltz
German mathematician
Daniel Wichs
Fariborz Zelli
Political scientist
Alexander Vardy
Electrical engineer
Arne Meier
Computer scientist
Anuj Dawar
Researcher
Alasdair Urquhart
Scottish philosopher
Stephan Kreutzer
Researcher
James P. Crutchfield
American physicist
Nimrod Megiddo
Mathematician
Bruce Damer
Researcher
Michal Pilipczuk
Computer scientist
Dexter Kozen
American computer scientist
Attila Grandpierre
Hungarian musician
Rafail Ostrovsky
Computer science researcher
Jeremy Kun
Manindra Agrawal
Professor
Ronen Shaltiel
Mathematician
Victor Anatolyevich Vassiliev
Soviet-Russian mathematician
Ralph McKenzie
American mathematician
