Donald A. Alton

Publication Activity (10 Years)

Years Active: 1971-1977
Publications (10 Years): 0

Publications

Donald A. Alton
"Natural" Complexity Measures and Time versus Memory: Some Definitional Proposals. ICALP (1977)
Donald A. Alton
"Natural" Complexity Measures and a Subrecursive Speed-up Theorem. IFIP Congress (1977)
Donald A. Alton
Diversity of Speed-Ups and Embeddability in Computational Complexity. J. Symb. Log. 41 (1) (1976)
Donald A. Alton
Nonexistence of Program Optimizers in Several Abstract Settings. J. Comput. Syst. Sci. 12 (3) (1976)
Donald A. Alton
Embedding relations in the lattice of recursively enumerable sets. Arch. Math. Log. 17 (1-2) (1975)
Donald A. Alton
-maximal sets. Arch. Math. Log. 17 (1-2) (1975)
Donald A. Alton, John L. Lowther
Non-existence of program optimizers in an abstract setting. Symposium on Programming (1974)
Donald A. Alton
Recursively Enumerable Sets Which are Uniform for Finite Extensions. J. Symb. Log. 36 (2) (1971)