0383266 - ÚI 2014 RIV DE eng C - Conference Paper (international conference)
Žák, Stanislav - Šíma, Jiří
A Turing Machine Distance Hierarchy.
Language and Automata Theory and Applications. Berlin: Springer, 2013 - (Dediu, A.; Martín-Vide, C.; Truthe, B.), s. 570-578. Lecture Notes in Computer Science, 7810. ISBN 978-3-642-37063-2. ISSN 0302-9743.
[LATA 2013. International Conference on Language and Automata Theory and Applications /7./. Bilbao (ES), 02.04.2013-05.04.2013]
R&D Projects: GA ČR GAP202/10/1333; GA ČR GBP202/12/G061
Institutional support: RVO:67985807
Keywords : Turing machine * hierarchy * distance complexity * diagonalization
Subject RIV: IN - Informatics, Computer Science
DOI: https://doi.org/10.1007/978-3-642-37064-9_50
Permanent Link: http://hdl.handle.net/11104/0196307