|
|||||
|
|
Evaluating the Complexity of Index Sets for Families of General Recursive Functions in the Arithmetic Hierarchy |
|
| Authors: | Yu. D. Korol'kov |
| Affiliation: | (1) Babushkina 13-9, 664007 Irkutsk |
| Abstract: | The complexity of index sets of families of general recursive functions is evaluated in the Kleene–Mostowski arithmetic hierarchy. |
| Keywords: | general recursive function computable family of general recursive functions discrete family of general recursive functions effectively discrete family of general recursive functions. |
| 本文献已被 SpringerLink 等数据库收录！ | |