55

Threshold circuits of bounded depth

Year:
1993
Language:
english
File:
PDF, 1.39 MB
english, 1993
58

Partition Expanders

Year:
2017
Language:
english
File:
PDF, 311 KB
english, 2017
59

Gödel and computations

Year:
2006
Language:
english
File:
PDF, 250 KB
english, 2006
62

Some Consequences of Cryptographical Conjectures forS12and EF

Year:
1998
Language:
english
File:
PDF, 429 KB
english, 1998
65

On reducibility and symmetry of disjoint NP pairs

Year:
2003
Language:
english
File:
PDF, 169 KB
english, 2003
70

Complexity in mechanized hypothesis formation

Year:
1979
Language:
english
File:
PDF, 2.45 MB
english, 1979
71

Some constructive bounds on Ramsey numbers

Year:
2010
Language:
english
File:
PDF, 169 KB
english, 2010
73

Parity Games and Propositional Proofs

Year:
2014
Language:
english
File:
PDF, 430 KB
english, 2014
74

Random resolution refutations

Year:
2019
Language:
english
File:
PDF, 554 KB
english, 2019
81

Superconcentrators of depths 2 and 3; odd levels help (rarely)

Year:
1994
Language:
english
File:
PDF, 401 KB
english, 1994
82

Cycles of Nonzero Elements in Low Rank Matrices

Year:
2002
Language:
english
File:
PDF, 189 KB
english, 2002
84

An Application of Hindman's Theorem to a Problem on Communication Complexity

Year:
2003
Language:
english
File:
PDF, 153 KB
english, 2003
87

The complexity of proving that a graph is Ramsey

Year:
2017
Language:
english
File:
PDF, 398 KB
english, 2017
88

Metamathematics of First-Order Arithmetic || Authors' Preface

Year:
2016
Language:
english
File:
PDF, 99 KB
english, 2016
91

Constructive lower bounds for off-diagonal Ramsey numbers

Year:
2001
Language:
english
File:
PDF, 391 KB
english, 2001
97

Metamathematics of First-Order Arithmetic || Introduction

Year:
2016
Language:
english
File:
PDF, 212 KB
english, 2016
100

On Sparse Parity Check Matrices

Year:
1997
Language:
english
File:
PDF, 288 KB
english, 1997