Measures of the computational work and computational delay required by ms chines to compute functions are given. Exchange inequalities are developed for random acces~ tape, and drum machines to show that product inequalities between storage and time, numbe of drum tracks and time, number of bits in an address and time, etc., must be satisfied to corn pute finite functions on bounded machines.
No takes yet. Share an insight, caveat, or question.
John E. Savage (1972) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: