1

NP-Complete decision problems for binary quadratics

Year:
1978
Language:
english
File:
PDF, 895 KB
english, 1978
2

On Distinguishing Prime Numbers from Composite Numbers

Year:
1983
Language:
english
File:
PDF, 514 KB
english, 1983
3

Quantum Computability

Year:
1997
Language:
english
File:
PDF, 350 KB
english, 1997
6

Counting Points on Curves and Abelian Varieties Over Finite Fields

Year:
2001
Language:
english
File:
PDF, 343 KB
english, 2001
10

Computing with DNA

Year:
1998
Language:
english
File:
PDF, 1.41 MB
english, 1998
11

Function Field Sieve Method for Discrete Logarithms over Finite Fields

Year:
1999
Language:
english
File:
PDF, 147 KB
english, 1999
18

Irreducibility Testing and Factorization of Polynomials

Year:
1983
Language:
english
File:
PDF, 271 KB
english, 1983
19

Inductive Inference and Unsolvability

Year:
1991
Language:
english
File:
PDF, 690 KB
english, 1991
20

Discrete Algorithms and Complexity || Open Problems in Number Theoretic Complexity

Year:
1987
Language:
english
File:
PDF, 1.20 MB
english, 1987
21

Short permutation strings

Year:
1974
Language:
english
File:
PDF, 388 KB
english, 1974
24

Space-bounded simulation of multitape turing machines

Year:
1981
Language:
english
File:
PDF, 539 KB
english, 1981
41

An $O(n^{1/10.89))$ Primality Testing Algorithm,$

Year:
1981
Language:
english
File:
PDF, 659 KB
english, 1981
45

An $O(n\sp{1/10.89})$ primality testing algorithm

Year:
1981
Language:
english
File:
PDF, 546 KB
english, 1981