Lance Fortnow

Lance Fortnow

Illinois Institute of Technology - Chicago / United States
Others
AD Scientific Index ID: 1355741
person_outline Lance Fortnow's MOST POPULAR ARTICLES
1-) Algebraic methods for interactive proof systemsC Lund, L Fortnow, H Karloff, N NisanJournal of the ACM (JACM) 39 (4), 859-868, 199210021992
2-) Non-deterministic exponential time has two-prover interactive protocolsL Babai, L Fortnow, C LundComputational complexity 1 (1), 3-40, 19919681991
3-) Checking computations in polylogarithmic timeL Babai, L Fortnow, LA Levin, M SzegedyProceedings of the twenty-third annual ACM symposium on Theory of computing …, 19917761991
4-) The status of the P versus NP problemL FortnowCommunications of the ACM 52 (9), 78-86, 20095632009
5-) Testing closeness of discrete distributionsT Batu, L Fortnow, R Rubinfeld, WD Smith, P WhiteJournal of the ACM (JACM) 60 (1), 1-25, 2013486*2013