Search filters

List of works by Juris Hartmanis

Hierarchies of memory limited computations

scholarly article / conference paper

Observations About the Development of Theoretical Computer Science

article

On Isomorphisms and Density of $NP$ and Other Complete Sets

article by L. Berman & Juris Hartmanis published June 1977 in SIAM Journal on Computing

On the Computational Complexity of Algorithms

scholarly article by Juris Hartmanis & R. E. Stearns published May 1965 in Transactions of the American Mathematical Society

On the Recognition of Primes by Automata

On the computational complexity of algorithms

scholarly article by Juris Hartmanis & R. E. Stearns published 1965 in Transactions of the American Mathematical Society

Regularity preserving modifications of regular expressions

The random oracle hypothesis is false

Paulina is supported by:

About Paulina

Help