A Note on Square Rooting of Time Functions of Turing Machines

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Theory of computing systems 2003-05, Vol.36 (3), p.295-299
Hauptverfasser: Lipton, Ogihara, Zalcstein
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:1432-4350
1433-0490
DOI:10.1007/s00224-002-1079-x