О сложности построения таблицы простых чисел на машине Тьюрингастатья

Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 августа 2016 г.

Работа с статьей

Прикрепленные файлы


Имя Описание Имя файла Размер Добавлен
1. Полный текст primetable_pdm2016.pdf 615,5 КБ 20 апреля 2016 [isserg]

[1] Сергеев И. С. О сложности построения таблицы простых чисел на машине Тьюринга // Прикладная дискретная математика. — 2016. — № 1. — С. 86–91. Доказывается, что сложность построения таблицы простых чисел от 1 до n на многоленточной машине Тьюринга равна O(n log n). [ DOI ]

Публикация в формате сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл сохранить в файл скрыть