scientific article; zbMATH DE number 3878362

zbMATH Open0551.68044MaRDI QIDQ3343441FDOQ3343441

Authors: Wolfgang J. Paul 

Publication date: 1981

Title of this publication is not available (Why is that?)

zbMATH Keywords

time hierarchyK-tape Turing machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computability and recursion theory on ordinals, admissible sets, etc. (03D60)

Cited In (3)

• Tighter constant-factor time hierarchies
• On average time hierarchies
• Title not available (Why is that?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3343441)