Lance Fortnow

Cytowane przez

	Wszystkie	Od 2018
Cytowania	11384	2801
h-indeks	48	24
i10-indeks	111	53

520

260

130

390

199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202361 114 116 141 212 185 166 212 243 240 182 222 167 284 304 353 334 382 383 355 474 447 450 462 465 424 460 476 459 508 467 433 485 449

Dostęp publiczny

Wyświetl wszystko

11 artykułów

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftZweryfikowany adres z cwi.nl
Rahul SanthanamUniversity of OxfordZweryfikowany adres z cs.ox.ac.uk
Laszlo BabaiUniversity of ChicagoZweryfikowany adres z cs.uchicago.edu
Stuart KurtzProfessor of Computer Science, The University of ChicagoZweryfikowany adres z cs.uchicago.edu
Stephen FennerProfessor of Computer Science and Engineering, University of South CarolinaZweryfikowany adres z cec.sc.edu
Ronitt RubinfeldProfessor of Computer Science, MIT and Tel Aviv UniversityZweryfikowany adres z csail.mit.edu
Noam NisanProfessor of Computer Science, Hebrew University of JerusalemZweryfikowany adres z cs.huji.ac.il
Richard BeigelTemple UniversityZweryfikowany adres z temple.edu
John RogersAssociate Professor, DePaul UniversityZweryfikowany adres z depaul.edu
David M PennockProfessor, Rutgers UniversityZweryfikowany adres z dimacs.rutgers.edu
Luís AntunesPorto UniversityZweryfikowany adres z dcc.fc.up.pt
Joan FeigenbaumGrace Murray Hopper Professor of Computer Science, Yale UniversityZweryfikowany adres z yale.edu
Pavan AduriIowa State UniversityZweryfikowany adres z cs.iastate.edu
Mario SzegedyProfessor of Computer Science, Rutgers UniversityZweryfikowany adres z cs.rutgers.edu
Ilan NewmanProfessor of Computer Science, University of HaifaZweryfikowany adres z cs.haifa.ac.il
Tugkan BatuDepartment of Mathematics, London School of EconomicsZweryfikowany adres z lse.ac.uk
Yiling ChenHarvard UniversityZweryfikowany adres z seas.harvard.edu
Frank StephanNational University of SingaporeZweryfikowany adres z comp.nus.edu.sg
Sophie LaplanteIRIF, Université Paris CitéZweryfikowany adres z irif.fr
Simon KasifProfessor of Biomedical Engineering, Computer Science and Bioinformatics, Boston UniversityZweryfikowany adres z bu.edu

Obserwuj

Lance Fortnow

Illinois Institute of Technology

Zweryfikowany adres z iit.edu - Strona główna

Computational Complexity


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Algebraic methods for interactive proof systems C Lund, L Fortnow, H Karloff, N Nisan Journal of the ACM (JACM) 39 (4), 859-868, 1992	1087	1992
Non-deterministic exponential time has two-prover interactive protocols L Babai, L Fortnow, C Lund Computational complexity 1, 3-40, 1991	1015	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	824	1991
The status of the P versus NP problem L Fortnow Communications of the ACM 52 (9), 78-86, 2009	492	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	460*	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	417	1993
On the power of multi-prover interactive protocols L Fortnow, J Rompel, M Sipser Theoretical Computer Science 134 (2), 545-557, 1994	411	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	358	2008
The complexity of perfect zero-knowledge L Fortnow Proceedings of the nineteenth annual ACM symposium on Theory of computing …, 1987	338	1987
Gap-definable counting classes SA Fenner, LJ Fortnow, SA Kurtz Journal of Computer and System Sciences 48 (1), 116-148, 1994	313	1994
Random-self-reducibility of complete sets J Feigenbaum, L Fortnow SIAM Journal on Computing 22 (5), 994-1005, 1993	243	1993
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	241	2001
Complexity limitations on quantum computation L Fortnow, J Rogers Journal of Computer and System Sciences 59 (2), 240-252, 1999	236	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	200	2002
A short history of computational complexity L Fortnow, S Homer Bulletin of the EATCS 80 (01), 2003, 2003	180	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	161*	2010
Arithmetization: A new method in structural complexity theory L Babai, L Fortnow computational complexity 1, 41-66, 1991	141*	1991
The golden ticket: P, NP, and the search for the impossible L Fortnow Princeton University Press, 2013	138	2013
Time–space tradeoffs for satisfiability L Fortnow Journal of Computer and System Sciences 60 (2), 337-353, 2000	120*	2000
Nonrelativizing separations H Buhrman, L Fortnow, T Thierauf Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998	119	1998

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy