Campagne de collecte 15 septembre 2024 – 1 octobre 2024 C'est quoi, la collecte de fonds?
2

Irrationality Without Number Theory

Année:
1991
Langue:
english
Fichier:
PDF, 373 KB
english, 1991
5

Rearranging Terms in Alternating Series

Année:
1981
Langue:
english
Fichier:
PDF, 297 KB
english, 1981
6

Irrationality Without Number Theory

Année:
1991
Langue:
english
Fichier:
PDF, 453 KB
english, 1991
7

Nondeterministic bounded query reducibilities

Année:
1989
Langue:
english
Fichier:
PDF, 776 KB
english, 1989
10

Infinitely‐Often Autoreducible Sets

Année:
2006
Langue:
english
Fichier:
PDF, 193 KB
english, 2006
11

GUEST EDITORS' FOREWORD

Année:
1997
Langue:
english
Fichier:
PDF, 148 KB
english, 1997
12

Circuits over PP and PL

Année:
2000
Langue:
english
Fichier:
PDF, 174 KB
english, 2000
13

Relativized counting classes: Relations among thresholds, parity, and mods

Année:
1991
Langue:
english
Fichier:
PDF, 1.00 MB
english, 1991
14

The Mapmaker's dilemma

Année:
1991
Langue:
english
Fichier:
PDF, 693 KB
english, 1991
15

Bi-immunity results for cheatable sets

Année:
1990
Langue:
english
Fichier:
PDF, 1.87 MB
english, 1990
16

Bounded queries to SAT and the Boolean hierarchy

Année:
1991
Langue:
english
Fichier:
PDF, 1.59 MB
english, 1991
17

Counting classes: thresholds, parity, mods, and fewness

Année:
1992
Langue:
english
Fichier:
PDF, 1.26 MB
english, 1992
18

Frequency computation and bounded queries

Année:
1996
Langue:
english
Fichier:
PDF, 1014 KB
english, 1996
19

3-coloring in time

Année:
2005
Langue:
english
Fichier:
PDF, 525 KB
english, 2005
20

Algorithms for four variants of the exact satisfiability problem

Année:
2004
Langue:
english
Fichier:
PDF, 304 KB
english, 2004
21

An Õ(2n) volume molecular algorithm for Hamiltonian path

Année:
1999
Langue:
english
Fichier:
PDF, 125 KB
english, 1999
22

Length bounded molecular computing

Année:
1999
Langue:
english
Fichier:
PDF, 117 KB
english, 1999
23

Addition in log2n + O(1) steps on average a simple analysis

Année:
1998
Langue:
english
Fichier:
PDF, 253 KB
english, 1998
24

When do extra majority gates help? Polylog (N) majority gates are equivalent to one

Année:
1994
Langue:
english
Fichier:
PDF, 657 KB
english, 1994
25

Perceptrons, PP, and the polynomial hierarchy

Année:
1994
Langue:
english
Fichier:
PDF, 570 KB
english, 1994
26

On ACC

Année:
1994
Langue:
english
Fichier:
PDF, 1.01 MB
english, 1994
27

Representing Boolean functions as polynomials modulo composite numbers

Année:
1994
Langue:
english
Fichier:
PDF, 1.01 MB
english, 1994
28

On being incoherent without being very hard

Année:
1992
Langue:
english
Fichier:
PDF, 1.15 MB
english, 1992
29

Upper and lower bounds for some depth-3 circuit classes

Année:
1996-1997
Langue:
english
Fichier:
PDF, 1.04 MB
english, 1996-1997
31

Bounded query classes and the difference hierarchy

Année:
1989
Langue:
english
Fichier:
PDF, 817 KB
english, 1989
32

A tight lower bound for restricted pir protocols

Année:
2006
Langue:
english
Fichier:
PDF, 140 KB
english, 2006
33

Probabilistic polynomial time is closed under parity reductions

Année:
1991
Langue:
english
Fichier:
PDF, 468 KB
english, 1991
34

Almost-everywhere complexity hierarchies for nondeterministic time

Année:
1993
Langue:
english
Fichier:
PDF, 1.25 MB
english, 1993
35

Commutative Queries

Année:
2001
Langue:
english
Fichier:
PDF, 182 KB
english, 2001
37

Some connections between bounded query classes and non-uniform complexity

Année:
2003
Langue:
english
Fichier:
PDF, 301 KB
english, 2003
39

Unbounded Searching Algorithms

Année:
1990
Langue:
english
Fichier:
PDF, 1.40 MB
english, 1990
40

Learning a Hidden Matching

Année:
2004
Langue:
english
Fichier:
PDF, 200 KB
english, 2004
43

Incremental data structures and algorithms for dynamic query interfaces

Année:
1996
Langue:
english
Fichier:
PDF, 574 KB
english, 1996