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

Дискрет. матем., 2010, том 22, выпуск 1, страницы 5–16 (Mi dm1081)

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

О сложности класса $\mathscr E^2$ Гжегорчика

С. С. Марченков


Аннотация: Определяется серия абстрактных вычислительных устройств, в терминах которых можно охарактеризовать класс $\mathscr E^2$ иерархии Гжегорчика. Для каждого из этих устройств устанавливается время вычисления функций из класса $\mathscr E^2$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 09–01–00701.

УДК: 519.712

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

DOI: 10.4213/dm1081


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:1, 61–73

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


© МИАН, 2024