RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2006, том 18, выпуск 4, страницы 31–44 (Mi dm71)

Эта публикация цитируется в 7 статьях

Пример простой квазиуниверсальной функции в классе $\mathcal E^2$ иерархии Гжегорчика

С. А. Волков


Аннотация: Приводится пример одной квазиуниверсальной функции в классе $\mathcal E^2$ иерархии Гжегорчика. Эта функция имеет очень простой вид и явно не содержит нумерацию какого-либо варианта машин Тьюринга. Как следствие, приводится пример простого базиса по суперпозиции в классе $\mathcal E^2$.

УДК: 519.7

Статья поступила: 21.04.2005

DOI: 10.4213/dm71


 Англоязычная версия: Discrete Mathematics and Applications, 2006, 16:5, 513–526

Реферативные базы данных:


© МИАН, 2024