引用次数
引用: 11,646
H-指数: 49
I10-指数 : 113
出版物: 259
Extractors for Kolmogorov Complexity
Sophie Laplante , Lance Fortnow
1996
Increasing Kolmogorov Complexity
Nikolai K. Vereshchagin , Ilan Newman , Lance Fortnow , Harry Buhrman
Electronic Colloquium on Computational Complexity
1
2004
Inverting Onto Functions Might Not Be Hard
Nikolai K. Vereshchagin , John D. Rogers , Lance Fortnow , Harry Buhrman
Electronic Colloquium on Computational Complexity 13
2006
Errata for On the Power of Multi-Prover Interactive Protocols.
Michael Sipser , John Rompel , Lance Fortnow
structure in complexity theory annual conference 318 -319
15
1990
37
2013
Distinguishing Complexity and Symmetry of Information
Harry Buhrman , Lance Fortnow
University of Chicago
4
1995
The Role of Relativization in Complexity Theory.
Lance Fortnow
Bulletin of The European Association for Theoretical Computer Science 52 229 -243
68
1994
Hierarchies Against Sublinear Advice
Rahul Santhanam , Lance Fortnow
Electronic Colloquium on Computational Complexity 21 171 -182
2014
87
1989
Nondeterministic Polynomial Time versus Nondeterministic Logartithmic Space
Lance Fortnow
University of Chicago
1996
Time Hierarchies: A Survey
Rahul Santhanam , Lance Fortnow
Electronic Colloquium on Computational Complexity 14 ( 004)
4
2007
Time-Bounded Universal Distributions
Lance Fortnow , Luis Antunes
Electronic Colloquium on Computational Complexity
3
2005
A Short History of Computational Complexity
Steven Homer , Lance Fortnow
Bulletin of The European Association for Theoretical Computer Science 80 95 -133
171
2003
Multi-outcome and Multidimensional Market Scoring Rules (Manuscript)
Rahul Sami , Lance Fortnow
1
2012
A note on adaptiveness and advice in coherence
Sophie Laplante , Lance Fortnow
University of Chicago
1994
New non-uniform lower bounds for uniform classes
Rahul Santhanam , Lance Fortnow
conference on computational complexity 14
5
2016
Introduction of quantum computing from the computer science perspective and reviewing activities : Quantum information technology
Lance Fortnow
Nec Research & Development 44 ( 3) 268 -272
3
2003
David Stifler Johnson: A Tribute by Lance Fortnow
Lance Fortnow
Bulletin of The European Association for Theoretical Computer Science 119 ( 119)
2016
Complexity of Combinatorial Market Makers
Yiling Chen , Nicolas Lambert , Jennifer Wortman , Lance Fortnow
arXiv: Computer Science and Game Theory
13
2008
09421 Abstracts Collection -- Algebraic Methods in Computational Complexity
Christopher Umans , Manindra Agrawal , Lance Fortnow , Thomas Thierauf
dagstuhl seminar proceedings 0
2010