|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О сложности построения таблицы простых чисел на машине Тьюрингастатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАКСтатья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 августа 2016 г.
- Автор: Сергеев И.С.
- Журнал: Прикладная дискретная математика
- Номер: 1
- Год издания: 2016
- Издательство: Изд-во ТГУ
- Местоположение издательства: Томск
- Первая страница: 86
- Последняя страница: 91
- DOI: 10.17223/20710410/31/8
- Аннотация: Доказывается, что сложность построения таблицы простых чисел от 1 до n на многоленточной машине Тьюринга равна O(n log n).
- Добавил в систему: Сергеев Игорь Сергеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | primetable_pdm2016.pdf | 679,8 КБ | 14 февраля 2024 [isserg] |