Concepedia

Lance Fortnow

LF

Statistics

Publications

99

Citations

8.4K

H-Index

43

Active since

1987

Affiliations

University of Chicago(Current)

Northwestern University

Centrum Wiskunde & Informatica

Princeton University

Massachusetts Institute of Technology

Lance Fortnow is an author at University of Chicago specializing in computer science, computing, and mathematics.

ORCID

Publications per year

1987–2021

99

Publications

99

Algebraic methods for interactive proof systems

Carsten Lund, Lance Fortnow, Howard Karloff et al. · Journal of the ACM · 1992 · 702 citations · Full text

, , +17

Checking computations in polylogarithmic time

László Babai, Lance Fortnow, Leonid A. Levin et al. · 1991 · 620 citations · Full text

, , +6

Non-deterministic exponential time has two-prover interactive protocols

László Babai, Lance Fortnow, Carsten Lund · Computational Complexity · 1992 · 533 citations · Full text

, , +3

Non-deterministic exponential time has two-prover interactive protocols

László Babai, Lance Fortnow, Carsten Lund · Computational Complexity · 1991 · 459 citations

, , +3

Proceedings of the 43rd annual ACM symposium on Theory of computing

Lance Fortnow, Salil Vadhan · 2011 · 365 citations

, , +12

1–5 of 99