L. Fortnow: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

51

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter 8 Secrets

Year:

2013

File:

PDF, 1.11 MB

2013

52

On coherence, random-self-reducibility, and self-correction

J. Feigenbaum, L. Fortnow, S. Laplante, A. Naik

Journal:

Computational Complexity

Year:

1998

Language:

english

File:

PDF, 368 KB

english, 1998

53

Inseparability and Strong Hypotheses for Disjoint NP Pairs

Lance Fortnow, Jack H. Lutz, Elvira Mayordomo

Journal:

Theory of Computing Systems

Year:

2012

Language:

english

File:

PDF, 599 KB

english, 2012

54

[IEEE 45th Annual IEEE Symposium on Foundations of Computer Science - Rome, Italy (17-19 Oct. 2004)] 45th Annual IEEE Symposium on Foundations of Computer Science - Hierarchy Theorems for Probabilistic Polynomial Time

Fortnow, L., Santhanam, R.

Year:

2004

Language:

english

File:

PDF, 358 KB

english, 2004

55

Time-space lower bounds for satisfiability

Fortnow, Lance, Lipton, Richard, van Melkebeek, Dieter, Viglas, Anastasios

Journal:

Journal of the ACM

Year:

2005

Language:

english

File:

PDF, 226 KB

english, 2005

56

The Golden Ticket (P, NP, and the Search for the Impossible) || Chapter Notes and Sources

Year:

2013

File:

PDF, 90 KB

2013

57

The Golden Ticket (P, NP, and the Search for the Impossible) || Preface

Year:

2013

File:

PDF, 70 KB

2013

58

Separability and one-way functions

Lance Fortnow, John D. Rogers

Journal:

Computational Complexity

Year:

2002

Language:

english

File:

PDF, 233 KB

english, 2002

59

Complexity classes of equivalence problems revisited

Lance Fortnow, Joshua A. Grochow

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 393 KB

english, 2011

60

Editor’s Foreword

Journal:

ACM Transactions on Computation Theory

Year:

2009

Language:

english

File:

PDF, 22 KB

english, 2009

61

Resource-Bounded Kolmogorov Complexity Revisited

Buhrman, Harry, Fortnow, Lance, Laplante, Sophie

Journal:

SIAM Journal on Computing

Year:

2001

Language:

english

File:

PDF, 229 KB

english, 2001

62

[IEEE Comput. Soc Computational Complexity. Twelfth Annual IEEE Conference - Ulm, Germany (24-27 June 1997)] Proceedings of Computational Complexity. Twelfth Annual IEEE Conference - Six hypotheses in search of a theorem

Buhrman, H., Fortnow, L., Torenvliet, L.

Year:

1997

Language:

english

File:

PDF, 909 KB

english, 1997

63

[IEEE Comput Soc. Press Sixth Annual Structure in Complexity Theory Conference - Chicago, IL, USA (30 June-3 July 1991)] [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference - BPP has subexponential time simulations unless EXPTIME has publishable proofs

Babai, L., Fortnow, L., Nisan, N., Wigderson, A.

Year:

1991

Language:

english

File:

PDF, 463 KB

english, 1991

64

[IEEE Comput. Soc. Press Computational Complexity (Formerly Structure in Complexity Theory) - Philadelphia, PA, USA (24-27 May 1996)] Proceedings of Computational Complexity (Formerly Structure in Complexity Theory) - L-printable sets

Fortnow, L., Goldsmith, J., Levy, M.A., Mahaney, S.

Year:

1996

Language:

english

File:

PDF, 944 KB

english, 1996

65

[IEEE Comput. Soc Computational Complexity. Fifteenth Annual IEEE Conference - Florence, Italy (4-7 July 2000)] Proceedings 15th Annual IEEE Conference on Computational Complexity - Time-space tradeoffs for nondeterministic computation

Fortnow, L., van Melkebeek, D.

Year:

2000

Language:

english

File:

PDF, 339 KB

english, 2000

66

On the power of multi-prover interactive protocols

Lance Fortnow, John Rompel, Michael Sipser

Journal:

Theoretical Computer Science

Year:

1994

Language:

english

File:

PDF, 920 KB

english, 1994

67

PP Is Closed under Truth-Table Reductions

Lance Fortnow, Nick Reingold

Journal:

Information and Computation

Year:

1996

Language:

english

File:

PDF, 388 KB

english, 1996

68

Infinitely‐Often Autoreducible Sets

Beigel, Richard, Fortnow, Lance, Stephan, Frank

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 193 KB

english, 2006

69

Extracting Kolmogorov complexity with applications to dimension zero-one laws

Lance Fortnow, John M. Hitchcock, A. Pavan, N.V. Vinodchandran, Fengming Wang

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 284 KB

english, 2011

70

[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Infeasibility of instance compression and succinct PCPs for NP

Fortnow, Lance, Santhanam, Rahul

Year:

2008

Language:

english

File:

PDF, 242 KB

english, 2008

71

Betting Boolean-style: a framework for trading in securities based on logical formulas

Lance Fortnow, Joe Kilian, David M. Pennock, Michael P. Wellman

Journal:

Decision Support Systems

Year:

2005

Language:

english

File:

PDF, 236 KB

english, 2005

72

Inverting onto functions

Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers

Journal:

Information and Computation

Year:

2003

Language:

english

File:

PDF, 133 KB

english, 2003

73

Distributionally Hard Languages

L. Fortnow, A. Pavan, A. L. Selman

Journal:

Theory of Computing Systems

Year:

2001

Language:

english

File:

PDF, 92 KB

english, 2001

74

[IEEE Comput. Soc Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) - Buffalo, NY, USA (15-18 June 1998)] Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247) - Two queries

Buhrman, H., Fortnow, L.

Year:

1998

Language:

english

File:

PDF, 90 KB

english, 1998

75

[IEEE 20th Annual IEEE Conference on Computational Complexity (CCC'05) - San Jose, CA, USA (11-15 June 2005)] 20th Annual IEEE Conference on Computational Complexity (CCC'05) - Tolerant Versus Intolerant Testing for Boolean Properties

Fischer, E., Fortnow, L.

Year:

2005

Language:

english

File:

PDF, 149 KB

english, 2005

76

Gap-Definability as a Closure Property

Stephen Fenner, Lance Fortnow, Lide Li

Journal:

Information and Computation

Year:

1996

Language:

english

File:

PDF, 1.79 MB

english, 1996

77

[IEEE [1988] Proceedings. Structure in Complexity Theory Third Annual Conference - Washington, DC, USA (1988.06.14-1988.06.17)] [1988] Proceedings. Structure in Complexity Theory Third Annual Conference - On the power of multi-power interactive protocols

Fortnow, L., Rompel, J., Sipser, M.

Year:

1988

Language:

english

File:

PDF, 490 KB

english, 1988

78

[IEEE Comput. Soc Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) - Buffalo, NY, USA (15-18 June 1998)] Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247) - Complexity limitations on quantum computation

Fortnow, L., Rogers, J.

Year:

1998

Language:

english

File:

PDF, 111 KB

english, 1998

79

Enumerations of the Kolmogorov function

Beigel, Richard, Buhrman, Harry, Fejer, Peter, Fortnow, Lance, Grabowski, Piotr, Longpré, Luc, Muchnik, Andrej, Stephan, Frank, Torenvliet, Leen

Journal:

Journal of Symbolic Logic

Year:

2006

Language:

english

File:

PDF, 1.89 MB

english, 2006

80

Interactive proof systems and alternating time—space complexity

Lance Fortnow, Carsten Lund

Journal:

Theoretical Computer Science

Year:

1993

Language:

english

File:

PDF, 1.29 MB

english, 1993

81

Efficient learning algorithms yield circuit lower bounds

Lance Fortnow, Adam R. Klivans

Journal:

Journal of Computer and System Sciences

Year:

2009

Language:

english

File:

PDF, 180 KB

english, 2009

82

One complexity theorist's view of quantum computing

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 145 KB

english, 2003

83

Quantum Property Testing

Buhrman, Harry, Fortnow, Lance, Newman, Ilan, Röhrig, Hein

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 206 KB

english, 2008

84

[IEEE 20th Annual IEEE Conference on Computational Complexity (CCC'05) - San Jose, CA, USA (11-15 June 2005)] 20th Annual IEEE Conference on Computational Complexity (CCC'05) - On the Complexity of Succinct Zero-Sum Games

Fortnow, L., Impagliazzo, R., Kabanets, V., Umans, C.

Year:

2005

Language:

english

File:

PDF, 189 KB

english, 2005

85

[IEEE Comput. Soc 2001 IEEE International Conference on Cluster Computing - Newport Beach, CA, USA (8-11 Oct. 2001)] Proceedings 2001 IEEE International Conference on Cluster Computing - Testing random variables for independence and identity

Batu, T., Fischer, E., Fortnow, L., Kumar, R., Rubinfeld, R., White, P.

Year:

2001

Language:

english

File:

PDF, 231 KB

english, 2001

86

[IEEE Comput. Soc 41st Annual Symposium on Foundations of Computer Science - Redondo Beach, CA, USA (12-14 Nov. 2000)] Proceedings 41st Annual Symposium on Foundations of Computer Science - Testing that distributions are close

Batu, T., Fortnow, L., Rubinfeld, R., Smith, W.D., White, P.

Year:

2000

Language:

english

File:

PDF, 1.06 MB

english, 2000

87

[IEEE Comput. Soc. Press [1990] 31st Annual Symposium on Foundations of Computer Science - St. Louis, MO, USA (22-24 Oct. 1990)] Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science - A characterization of Hash P by arithmetic straight line programs

Babai, L., Fortnow, L.

Year:

1990

Language:

english

File:

PDF, 695 KB

english, 1990

88

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Beyond NP

Year:

2005

Language:

english

File:

PDF, 170 KB

english, 2005

89

[ACM Press the twenty-sixth annual ACM symposium - Montreal, Quebec, Canada (1994.05.23-1994.05.25)] Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 - Optimality and domination in repeated games with bounded players

Fortnow, Lance, Whang, Duke

Year:

1994

Language:

english

File:

PDF, 825 KB

english, 1994

90

The Golden Ticket (P, NP, and the Search for the Impossible) || Acknowledgments

Year:

2013

Language:

english

File:

PDF, 65 KB

english, 2013

91

On the power of two-local random reductions

Lance Fortnow, Mario Szegedy

Journal:

Information Processing Letters

Year:

1992

Language:

english

File:

PDF, 349 KB

english, 1992

92

The power of adaptiveness and additional queries in random-self-reductions

Joan Feigenbaum, Lance Fortnow, Carsten Lund, Daniel Spielman

Journal:

Computational Complexity

Year:

1994

Language:

english

File:

PDF, 829 KB

english, 1994

93

Random-Self-Reducibility of Complete Sets

Feigenbaum, Joan, Fortnow, Lance

Journal:

SIAM Journal on Computing

Year:

1993

Language:

english

File:

PDF, 1.65 MB

english, 1993

94

Algebraic methods for interactive proof systems

Lund, Carsten, Fortnow, Lance, Karloff, Howard

Journal:

Journal of the ACM

Year:

1992

Language:

english

File:

PDF, 740 KB

english, 1992

95

[IEEE Comput. Soc Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) - Buffalo, NY, USA (15-18 June 1998)] Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity (Formerly: Structure in Complexity Theory Conference) (Cat. No.98CB36247) - Nonrelativizing separations

Buhrman, H., Fortnow, L., Thierauf, T.

Year:

1998

Language:

english

File:

PDF, 73 KB

english, 1998

96

[ACM Press the 8th ACM conference - San Diego, California, USA (2007.06.11-2007.06.15)] Proceedings of the 8th ACM conference on Electronic commerce - EC '07 - Betting on permutations

Chen, Yiling, Fortnow, Lance, Nikolova, Evdokia, Pennock, David M.

Year:

2007

Language:

english

File:

PDF, 236 KB

english, 2007

97

On the relative sizes of learnable sets

Lance Fortnow, Rūsiņs̆ Freivalds, William I. Gasarch, Martin Kummer, Stuart A. Kurtz, Carl H. Smith, Frank Stephan

Journal:

Theoretical Computer Science

Year:

1998

Language:

english

File:

PDF, 1.19 MB

english, 1998

98

Non-deterministic exponential time has two-prover interactive protocols

László Babai, Lance Fortnow, Carsten Lund

Journal:

Computational Complexity

Year:

1991

Language:

english

File:

PDF, 2.43 MB

english, 1991

99

A tight lower bound for restricted pir protocols

Richard Beigel, Lance Fortnow, William Gasarch

Journal:

Computational Complexity

Year:

2006

Language:

english

File:

PDF, 140 KB

english, 2006

100

Enumerations of the Kolmogorov Function

Richard Beigel, Harry Buhrman, Peter Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrej Muchnik, Frank Stephan and Leen Torenvliet

Journal:

Journal of Symbolic Logic

Year:

2006

Language:

english

File:

PDF, 2.23 MB

english, 2006

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски