J
Juris Hartmanis
Researcher at Cornell University
Publications - 171
Citations - 10901
Juris Hartmanis is an academic researcher from Cornell University. The author has contributed to research in topics: Structural complexity theory & Computational complexity theory. The author has an hindex of 46, co-authored 171 publications receiving 10705 citations. Previous affiliations of Juris Hartmanis include National Research Council & General Electric.
Papers
More filters
Journal ArticleDOI
Further Results on the Structure of Sequential Machines
TL;DR: This paper derives further results about the realization of a sequential machine M from two smaller machines M~ and M= which are eotmeeted in series or parallel and relates the structural properties of the machine M to the structural Properties of the component machines M, and M ~ and derive results aboutThe uniqtte-hess and economy of such realizat.
Journal ArticleDOI
Linear Multivalued Sequential Coding Networks
TL;DR: In this article, it was shown that a polynomial has a complete set of null sequences if, and only if, its first and last coefficients are prime to the modulus m. The polynomials with no null sequences are characterized.
Journal ArticleDOI
Maximal Autonomous Clocks of Sequential Machines
TL;DR: Necessary and sufficient conditions on the flow table are obtained for the existence of autonomous clocks in sequential machines, and the properties of these machines and their clocks are studied.
Journal ArticleDOI
Two Memory Bounds for the Recognition of Primes by Automata
Juris Hartmanis,Herbert S. Shank +1 more
TL;DR: This paper establishes two bounds for the rate of growth of memory in automata which recognize the set of primes.
Journal ArticleDOI
The application of some basic inequalities for entropy
TL;DR: An optimal way to estimate the higher order distributions is suggested and the results are applied to a coding problem to determine the delay required before encoding a message in order to achieve a prescribed fraction of the optimal comparison given by Shannon's coding theorem.