On the sequential nature of functions

DOI10.1016/S0022-0000(76)80050-5zbMath0342.68027MaRDI QIDQ1232180

Patrick C. Fischer, Edward L. Robertson, Lawrence V. Saxton

Publication date: 1976

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45) Linear systems in control theory (93C05)

Related Items

Computation of recursive functionals using minimal initial segments

Cites Work

• Unnamed Item
• Boolean Memories
• Turing machines with a schedule to keep
• On the Minimum Computation Time of Functions
• One-tape, off-line Turing machine computations
• Real-Time Simulation of Multihead Tape Units
• A Comparison of the Work Done by Generalized Sequential Machines and Turning Machines