| Title:
|
Recursive functions computable within $C \bar f \log\bar f$ (English) |
| Title:
|
Rekurzivní funkce vyčíslitelné v $C \bar f \log\bar f$ (Czech) |
| Author:
|
Hořejš, Jiří |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
5 |
| Issue:
|
5 |
| Year:
|
1969 |
| Pages:
|
(384)-399 |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| MSC:
|
02.80 |
| MSC:
|
68.00 |
| idZBL:
|
Zbl 0181.30501 |
| idMR:
|
MR0284342 |
| . |
| Date available:
|
2009-09-24T16:05:02Z |
| Last updated:
|
2012-06-04 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125469 |
| . |
| Reference:
|
[D] Davis M.: Computability and Unsolvability.New York 1958. Zbl 0080.00902, MR 0347574 |
| Reference:
|
[H] Hennie F. C: One-tape, Off-line Turing computations.Inf. Control 8 (1965), 553-578. MR 0191769 |
| Reference:
|
[M] Myhill J.: Linear bounded automata.Wright Air Development Division Ohio, Report (1960), 60-22. |
| Reference:
|
[T] Трахтенброт Б. A.: Тыюриговы вычисления с логарифмическим замедлением.Алгебра и логика 3 (1964), 33-48. Zbl 1117.65300, MR 0183645 |
| . |
