Nondeterministic polynomial time versus nondeterministic logarithmic space: time-space tradeoffs for satisfiability von Fortnow, L.

Volltext

Testing random variables for independence and identity von Batu, T., Fischer, E., Fortnow, L., Kumar, R., Rubinfeld, R., White, P.

Volltext

Comparing notions of full derandomization von Fortnow, L.

Volltext bestellen

Tolerant versus intolerant testing for Boolean properties von Fischer, E., Fortnow, L.

Volltext

NP with small advice von Fortnow, L., Klivans, A.R.

Volltext

The history of complexity von Fortnow, L.

Volltext

One complexity theorist's view of quantum computing von Fortnow, Lance

Volltext

On the complexity of succinct zero-sum games von Fortnow, L., Impagliazzo, R., Kabanets, V., Umans, C.

Volltext

Nonrelativizing separations von Buhrman, H., Fortnow, L., Thierauf, T.

Volltext

Time-space tradeoffs for nondeterministic computation von Fortnow, L., van Melkebeek, D.

Volltext

Computational depth: Concept and applications von Antunes, Luis, Fortnow, Lance, van Melkebeek, Dieter, Vinodchandran, N.V.

Volltext

Gap-definable counting classes von Fenner, Stephen A., Fortnow, Lance J., Kurtz, Stuart A.

Volltext

Computational identification of operons in microbial genomes von Zheng, Yu, Szustakowski, Joseph D, Fortnow, Lance, Roberts, Richard J, Kasif, Simon

Volltext

Worst-Case Running Times for Average-Case Algorithms von Antunes, L., Fortnow, L.

Volltext

Proving SAT does not have small circuits with an application to the two queries problem von Fortnow, L., Pavan, A., Sengupta, S.

Volltext

Complexity Limitations on Quantum Computation von Fortnow, Lance, Rogers, John

Volltext

Are Cook and Karp ever the same? von Beigel, R., Fortnow, L.

Volltext

Algebraic methods for interactive proof systems von LUND, C, FORTNOW, L, KARLOFF, H, NISAN, N

Volltext

Approximating the weight of the euclidean minimum spanning tree in sublinear time von CZUMAJ, Artur, ERGÜN, Funda, FORTNOW, Lance, MAGEN, Avner, NEWMAN, Ilan, RUBINFELD, Ronitt, SOHLER, Christian

Volltext

Time–Space Tradeoffs for Satisfiability von Fortnow, Lance

Volltext