- Lance Fortnow and Sophie Laplante. Circuit lower bounds à
la Kolmogorov Information and Computation,
123(1):121-126, 15 November 1995.
Abstract,
References,
and Citations.
- Lance Fortnow and Nick Reingold. PP is closed under truth-table
reductions. Information and Computation, 124(1):1-6, 10
January 1996.
Abstract,
References,
and Citations.
- Stephen Fenner, Lance Fortnow, and Lide Li. Gap-definability as a closure
property. Information and Computation, 130(1):1-17, 10
October 1996.
Abstract
and References.
Shortcuts: