Simulation of turing machines by random access machines in O(T[square root]log S) time

Simulation of turing machines by random access machines in O(T[square root]log S) time

datePublished

• 1986

description

• Sarjalla myös engl. nimeke.

identifier

• propertyID: FI-FENNI value: 89206
• propertyID: FI-MELINDA value: 003100485
• propertyID: skl value: fx89206

isbn

• 9516429122

isPartOf

• Fennica
• Turun yliop., Tiet.käs.oppi, A
• Turun yliopisto. Matemaattisten tieteiden laitos. Tietojenkäsittelyoppi. A, Raportti

name

• Simulation of turing machines by random access machines in O(T[square root]log S) time

numberOfPages

• 10 lehteä

P60048

• <http://rdaregistry.info/termList/RDACarrierType/1049>

P60050

• <http://rdaregistry.info/termList/RDAMediaType/1007>

publication

• location: Turku organizer: Turun yliopisto

publisher

• Turun yliopisto