|
|
Вестник Тверского государственного университета. Серия: Прикладная математика, 2012, выпуск 2, страницы 5–10
(Mi vtpmk209)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Теоретические основы информатики
Нижняя граница времени для разрешения теории с функцией экспоненты
А. С. Снятков
Тверской государственный университет, г. Тверь
Аннотация:
Данная работа посвящена исследованию времени разрешения теории натуральных
чисел со сложением и функцией экспоненты. Показано, что для разрешения такой теории требуется не меньше
гиперэкспоненциального времени.
Ключевые слова:
арифметическая теория, сложность вычислений, экспонента.
Поступила в редакцию: 23.05.2012
Исправленный вариант: 25.05.2012
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk209
|
| Статистика просмотров: |
| Страница аннотации: | 27 |
|
Обратная связь: