Эффективные результаты в теории чисел
- Результаты в теории чисел изучены более тщательно для эффективного вычисления.
- Вопрос возникает, можно ли распечатать список целых чисел после машинных вычислений.
- Литтлвуд доказал теорему о бесконечно частом изменении знака в теореме о простых числах.
- Эффективный результат о бесконечно частом изменении знака включает вычисление M > N с разными знаками.
- Требование вычислимости отражается в подходе аналитической теории чисел для доказательства результатов.
- Нотация Ландау стала популярным введением, скрывая, что именно такое A.
- Многие основные результаты аналитической теории чисел оказались неэффективными в период 1900-1950 годов.
- Более поздние результаты, особенно Алана Бейкера, изменили эту позицию, содержат явные константы и могут быть применены в сочетании с машинными вычислениями.
- Трудности в теории сложности вычислений могут быть связаны с неэффективными результатами.
Полный текст статьи: