Tra i documenti precedenti che studiavano problemi risolvibili da macchine Turing con risorse specifiche delimitate figurano la definizione di John Myhill di automi lineari delimitati (Myhill 1960), lo studio di Raymond Smullyan sui set rudimentali (1961) e il documento di Hisao Yamada sui calcoli in tempo reale (1962). Un po' prima, Boris Trakhtenbrot (1956), pioniere nel campo dell' URSS, studiò un' altra specifica misura di complessità. Come ricorda: John Myhill.
Nel 1962, chi era responsabile della paternità di un articolo pubblicato sui calcoli in tempo reale?
Hisao Yamada Hisao Yamada Hisao Yamada