http://poduwka.livejournal.com/ (
poduwka.livejournal.com) wrote in
useless_faq2008-09-28 03:09 am
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png)
![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png)
"Открытие самого большого известного простого числа подтвердилось"
прочитала вот я такую странную новость и задумалась.
скажите, а вот зачем люди открывают эти самые большие числа? какую пользу эту может принести науке?
и почему я не могу просто взять, например, и в Ворде напечатать 1, а потом целый год жать на 0..наверное тоже большое число получится, может быть даже самое большое? или нет? а ученым еще и деньги дают за их открытие!
новость тут: http://lenta.ru/news/2008/09/28/number/
скажите, а вот зачем люди открывают эти самые большие числа? какую пользу эту может принести науке?
и почему я не могу просто взять, например, и в Ворде напечатать 1, а потом целый год жать на 0..наверное тоже большое число получится, может быть даже самое большое? или нет? а ученым еще и деньги дают за их открытие!
новость тут: http://lenta.ru/news/2008/09/28/number/
no subject
простое число, это число которое не имеет других делителей кроме себя и единицы. Так что жмите нолики, жмите, число то простым от этого не станет)
no subject
(no subject)
(no subject)
no subject
Вы знаете, что такое простые числа?
Единица с неограниченным числом нулей простым числом не будет 100%.
no subject
если честно, не обратила внимание на то, что именно "простое" число открыли...но, смысл вопроса для меня не изменился)
(no subject)
no subject
no subject
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
no subject
no subject
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
no subject
no subject
no subject
(no subject)
(no subject)
no subject
А если она ее приносит, то не всегда эта польза очевидна тем людям, которые даже не знают, что такое простое число.
no subject
2. Ценность представляет также разработка методов работы с очень большими числами (это не столько математика, сколько программирование). Скажем, при "наивной" реализации умножения увеличение размера числа в 1000 раз потребует увеличения времени счёта в миллион раз, а при "усовершенствованной" - в порядка десяти тысяч, или в сто раз быстрее. Практическая ценность таких алгоритмов связана, скажем, с "асимметричным шифрованием", но отлаживать их проще на "учебной задаче".
3. Разумеется, это ещё и "научно-спортивный" результат. Выполнение сложной работы, позволяющее достичь рекордного значения, демонстрирует превосходство данного научного коллектива, как математиков и программистов.
no subject
(no subject)
Вот и я об этом, об O(N log N).
Re: Вот и я об этом, об O(N log N).
no subject
:)
no subject
(no subject)
вот
no subject
Я вот например не поняла практически ничего из написанных комментов.
Кроме гугловского калькулятора конечно)))
no subject
(no subject)
(no subject)
(no subject)
Vs
Re: Vs
Re: Vs
Re: Vs
Re: Vs
Re: Vs
no subject
Во-первых не бывает "самых больших чисел". К самому "большому" числу можно добавить 1 и получить еще большее.
Во-вторых речь идет о простых числах. Очень большие простые числа использются, скажем, в криптографии. То есть каждый раз, когда Вы кликаете на ссылку вида https://example.com.
В третьих, простые числа -- не значит "просто выглядящие".
В четвертых, есть несколько открытых проблем, связанных с распределением простых чисел. Упрощая: сколько простых чисел будет между 1 и 100? А между 100 и 200? А почему так?
В пятых, поиск новых больших простых чисел -- весьма сложная по объему вычислений задача, сейчас для этого модно использовать всякие распределенные сети типа boinc. Но потом, если кто-то говорит, что он нашел новое простое число, это нужно проверить. Потому что быстро ищутся числа, которые могут быть простыми. Вот они такого кандидата проверяли, чтобы быть уверенными, что это число действительно простое.
В шестых, некоторые отдельные типы простых чисел ищутся лучше остальных. Например, числа Мерсенна с часто оказываются простыми. Но не всегда.
В седьмых. Закрытой формулы для простых чисел нет. Поэтому их ищут, а не вычисляют.
no subject
2. Ну, и много ещё где. В финансовом (и не только) моделировании...
3. Нууу... Некоторые очень просты и изящны;)
4. Тут можно только уточнять известные оценки. А, скажем, дреееевняя "проблема близнецов" так и...
5. Тут ещё польза - разработка методов организации распределённых вычислений (вот это - точно программирование!)
6. Скажем, для чисел Мерсенна был брошен вызов, и ещё остаётся надежда, что, после убирания немногих уродов вначале, далее месье Марин будет прав...
7. Ну, вообще-то Матиясевич чего-то там вывел... Только вот считать по его формуле (а также Миллза, Райта, Джулии Робертсон...) не получается...
(no subject)
(no subject)
(no subject)
no subject
Это безграмотный пересказ журналистами.
"Разработан метод проверки простых чисел на простоту, с помощью которого смогли проверить число N. Это самое большое число, для которого простота доказана".
Re: Это безграмотный пересказ журналистами.
(no subject)
(no subject)
no subject
no subject
no subject
no subject
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
no subject
no subject
(no subject)
про большие(не простые) числа
нет. так самое большое число не получится. В математике используются числа и поболее. Гуглите число Грэма(Graham) в частности и arrow notation вообще.
no subject
действительно...
no subject
Такое огромное число, миллионы знаков - и НИ НА ЧТО не делится!
Это же как на звездное небо смотреть.. понимаете? Своего рода привет от Бога.
no subject
числа придумал человек. Свойства им задал человек. Превед от торговцев скотом месопотамии, своего рода.
(no subject)
(no subject)
(no subject)
(no subject)
(no subject)
no subject
no subject
(no subject)
(no subject)