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

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О сложности построения таблицы простых чисел на машине Тьюринга	615 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/31/8

Title: О сложности построения таблицы простых чисел на машине Тьюринга
Title: On the complexity of computing prime tables on the Turing machine
Creator: Сергеев, Игорь Сергеевич
Date: 2016
DOI: 10.17223/20710410/31/8
Description: Доказывается, что сложность построения таблицы простых чисел от 1 до n на многоленточной машине Тьюринга равна O(n log n).

Created: 25-09-2017

698 Visitors

591 Hits

111 Downloads

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