|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
On the complexity of computing prime tables on a Turing machineстатья Электронная публикация
- Автор: Sergeev I.S.
- Сборник: ArXiv
- Серия: cs.DS 1604.01154
- Том: 1
- Год издания: 2016
- Издательство: Cornell University Press
- Местоположение издательства: United States
- Первая страница: 1
- Последняя страница: 6
- DOI: 10.48550/arXiv.1604.01154
- Аннотация: We prove that the complexity of computing the table of primes between 1 and n on a multitape Turing machine is O(nlogn).
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | 1604.01154v1.pdf | 94,7 КБ | 6 апреля 2016 [isserg] |