Lance Fortnow

Citado por

	Total	Desde 2020
Citas	12007	2458
Índice h	49	22
Índice i10	112	47

520

260

130

390

19901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202567 116 114 148 217 193 171 209 242 242 178 202 174 306 305 328 342 376 374 360 462 457 446 471 463 415 473 465 443 493 503 435 454 497 506 63

Acceso público

Ver todo

11 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftDirección de correo verificada de quantinuum.com
Carsten LundAT&TDirección de correo verificada de att.com
Laszlo BabaiUniversity of ChicagoDirección de correo verificada de cs.uchicago.edu
Rahul SanthanamUniversity of OxfordDirección de correo verificada de cs.ox.ac.uk
Stephen FennerProfessor of Computer Science and Engineering, University of South CarolinaDirección de correo verificada de cec.sc.edu
Stuart KurtzProfessor of Computer Science, The University of ChicagoDirección de correo verificada de cs.uchicago.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityDirección de correo verificada de csail.mit.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemDirección de correo verificada de cs.huji.ac.il
Richard BeigelTemple UniversityDirección de correo verificada de temple.edu
John RogersAssociate Professor, DePaul UniversityDirección de correo verificada de depaul.edu
David M PennockProfessor, Rutgers UniversityDirección de correo verificada de dimacs.rutgers.edu
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityDirección de correo verificada de yale.edu
Luís AntunesPorto UniversityDirección de correo verificada de dcc.fc.up.pt
Mario SzegedyProfessor of Computer Science, Rutgers UniversityDirección de correo verificada de cs.rutgers.edu
Pavan AduriIowa State UniversityDirección de correo verificada de cs.iastate.edu
Ilan NewmanProfessor of Computer Science, University of HaifaDirección de correo verificada de cs.haifa.ac.il
Tugkan BatuDepartment of Mathematics, London School of EconomicsDirección de correo verificada de lse.ac.uk
Yiling ChenHarvard UniversityDirección de correo verificada de seas.harvard.edu
Sophie LaplanteIRIF, Université Paris CitéDirección de correo verificada de irif.fr
Leonid A. LevinDirección de correo verificada de bu.edu

Seguir

Lance Fortnow

Illinois Institute of Technology

Dirección de correo verificada de iit.edu - Página principal

Computational Complexity


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Algebraic methods for interactive proof systems C Lund, L Fortnow, H Karloff, N Nisan Journal of the ACM (JACM) 39 (4), 859-868, 1992	1181	1992
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	1066	1991
Checking computations in polylogarithmic time L Babai, L Fortnow, LA Levin, M Szegedy Proceedings of the twenty-third annual ACM symposium on Theory of computing …, 1991	870	1991
The status of the P versus NP problem L Fortnow Communications of the ACM 52 (9), 78-86, 2009	562	2009
Testing closeness of discrete distributions T Batu, L Fortnow, R Rubinfeld, WD Smith, P White Journal of the ACM (JACM) 60 (1), 1-25, 2013	488*	2013
BPP has subexponential time simulations unless EXPTIME has publishable proofs L aszl o Babai, L Fortnow, N Nisan, A Wigderson Computational Complexity 3 (4), 307-318, 1993	436	1993
On the power of multi-prover interactive protocols L Fortnow, J Rompel, M Sipser Theoretical Computer Science 134 (2), 545-557, 1994	428	1994
Infeasibility of instance compression and succinct PCPs for NP L Fortnow, R Santhanam Proceedings of the fortieth annual ACM symposium on Theory of computing, 133-142, 2008	376	2008
The complexity of perfect zero-knowledge L Fortnow Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987	349	1987
Gap-definable counting classes SA Fenner, LJ Fortnow, SA Kurtz Journal of Computer and System Sciences 48 (1), 116-148, 1994	319	1994
Testing random variables for independence and identity T Batu, E Fischer, L Fortnow, R Kumar, R Rubinfeld, P White Proceedings 42nd IEEE Symposium on Foundations of Computer Science, 442-451, 2001	268	2001
Random-self-reducibility of complete sets J Feigenbaum, L Fortnow SIAM Journal on Computing 22 (5), 994-1005, 1993	259	1993
Complexity limitations on quantum computation L Fortnow, J Rogers Journal of Computer and System Sciences 59 (2), 240-252, 1999	244	1999
Computational identification of operons in microbial genomes Y Zheng, JD Szustakowski, L Fortnow, RJ Roberts, S Kasif Genome research 12 (8), 1221-1230, 2002	199	2002
A short history of computational complexity L Fortnow, S Homer Bulletin of the EATCS 80 (01), 2003, 2003	185	2003
Gaming prediction markets: Equilibrium strategies with a market maker Y Chen, S Dimitrov, R Sami, DM Reeves, DM Pennock, RD Hanson, ... Algorithmica 58, 930-969, 2010	167*	2010
The golden ticket: P, NP, and the search for the impossible L Fortnow Princeton University Press, 2013	155	2013
Arithmetization: A new method in structural complexity theory L Babai, L Fortnow computational complexity 1, 41-66, 1991	142*	1991
Nonrelativizing separations H Buhrman, L Fortnow, T Thierauf Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998	123	1998
Are there interactive protocols for co-NP languages? L Fortnow, M Sipser Information Processing Letters 28 (5), 249-251, 1988	121	1988

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores