Российские распределенные вычисления на платформе BOINC
Форум участников распределённых вычислений.

Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

Опции
К последнему сообщению К первому непрочитанному
Offline MikeVentris  
#1 Оставлено : 20 марта 2011 г. 15:34:49(UTC)
MikeVentris


Статус: Старожил

Группы: Member
Зарегистрирован: 18.10.2010(UTC)
Сообщений: 512
Мужчина
Откуда: Санкт-Петербург

Сказал «Спасибо»: 79 раз
Поблагодарили: 48 раз в 34 постах
Дабы исправить своё незнание: зачем нужны очень большие простые числа? Прошу начать с ответа на вопрос "Зачем нужны простые числа вообще?" smile Какова сфера их применения?
Offline Step  
#2 Оставлено : 20 марта 2011 г. 19:34:28(UTC)
Step


Статус: Старожил

Медали: Донор: За финансовую помощь сайту

Группы: Member
Зарегистрирован: 03.08.2010(UTC)
Сообщений: 916
Мужчина
Российская Федерация
Откуда: г. Кирово-Чепецк

Сказал «Спасибо»: 288 раз
Поблагодарили: 236 раз в 165 постах
Автор: MikeVentris Перейти к цитате
Прошу начать с ответа на вопрос "Зачем нужны простые числа вообще?" smile Какова сфера их применения?

1. Криптография - для систем шифрования с открытым ключем, где основным принципом является задача разложения числа на множители (см. RSA). buba

Автор: MikeVentris Перейти к цитате
зачем нужны очень большие простые числа?

1. Деньги - за простое число с 10-ю миллионами знаков после запятой фонд Electronic Frontier Foundation назначил вознаграждение в 100 тысяч долларов. Так что, GIMPS и Ко зарабатывают на нас с вами денюжки. add
2. Just for scientific fun! smile
UserPostedImage UserPostedImage
Наука — лучший способ удовлетворения личного любопытства за государственный счёт.
Offline evatutin  
#3 Оставлено : 20 марта 2011 г. 23:05:41(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,702
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1040 раз
Поблагодарили: 1893 раз в 917 постах
Они могут быть использованы при построении генераторов псевдослучайных чисел или хэш-функций (см. вихрь Мерсенна). Хотя у меня есть серьезные подозрения, что огромные простые числа из миллионов цифр не особенно то и нужны на практике (поправьте, если я неправ). А генераторы случайных (не псевдо!) чисел скорее всего скоро научатся массово делать с применением следствий квантовой механики.

ЗЫ. Еще они могут являться побочным продуктом при тестировании алгоритмов факторизации, которые в т.ч. могут быть использованы для взлома криптосистем, или при доказательстве/опровержении математических теорем с использованием компьютера.

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Online hoarfrost  
#4 Оставлено : 21 марта 2011 г. 23:01:50(UTC)
hoarfrost


Статус: Старожил

Медали: Переводчику: За помощь в создании сайтаРазработчику: За разработку приложения CluBORunДонор: За финансовую помощь сайту

Группы: Editors, Member, Administration, Moderator Crystal Dream, Moderators, Crystal Dream Group
Зарегистрирован: 05.10.2007(UTC)
Сообщений: 8,483
Мужчина
Откуда: Crystal Dream

Сказал «Спасибо»: 1297 раз
Поблагодарили: 1772 раз в 1110 постах
Пока что для нас простые числа это просто непонятные осколки, разбросанные в океане чисел. Мы кое-что о них знаем. Быть может их хорошее знание и понимание природы дадут нам нечто важное. Ведь это основа всех остальных чисел!
UserPostedImage
Offline evatutin  
#5 Оставлено : 22 марта 2011 г. 8:13:13(UTC)
evatutin


Статус: Старожил

Медали: Первооткрывателю: Результат в проекте SAT@homeРазработчику: За организацию проекта Gerasim@home

Группы: Editors, Member
Зарегистрирован: 08.06.2010(UTC)
Сообщений: 3,702
Откуда: Russia, Kursk

Сказал(а) «Спасибо»: 1040 раз
Поблагодарили: 1893 раз в 917 постах
Присоединяюсь к мысли hoarfrost: в науке очень часто бывает так, что ищут одно, а находят другое (последний пример с тем же Einstein@home — искали волны, а нашли пульсары — очевидная польза для науки). Поиск простых чисел (или факторизация составных) стимулирует разработу новых алгоритмов факторизации — так в ходе доказательства великой теоремы Ферма появились эллиптические кривые (ECM), сейчас чего-то там новое опробуют в Primaboinca'е... Так что прямого прикладного значения скорее всего сейчас нет, однако математика — фундамент науки и кто его знает, какой из ее разделов станет нужен завтра (тот же Дж. Буль разрабатывал свою алгебру просто так, а век спустя мы с ее помощью комбинационные схемы строим).

kvt.kurskstu team founder
Gerasim@home scientist
My numbers are 5056994653507584 and 1835082219864832081920. Why not? smile
Offline CTAPbIi  
#6 Оставлено : 22 марта 2011 г. 17:11:45(UTC)
CTAPbIi


Статус: Старожил

Группы: Member, Russia Team Group
Зарегистрирован: 30.09.2009(UTC)
Сообщений: 2,313

Сказал(а) «Спасибо»: 69 раз
Поблагодарили: 121 раз в 94 постах
Автор: evatutin Перейти к цитате
математика — фундамент науки и кто его знает, какой из ее разделов станет нужен завтра

+1. математика как наука работает на далекое будущее и "выхлопа" с нее сегодня ждать не стОит

Автор: evatutin Перейти к цитате
в науке очень часто бывает так, что ищут одно, а находят другое (последний пример с тем же Einstein@home — искали волны, а нашли пульсары — очевидная польза для науки).


ОФФ. отчего-то вспомнилась пословица: "рыбаки ловили рыбу, а поймали рака..." smile

Offline ЧАТланин Баг  
#7 Оставлено : 22 марта 2011 г. 22:55:08(UTC)
ЧАТланин Баг


Статус: Старожил

Группы: Member, Russia Team Group
Зарегистрирован: 02.07.2008(UTC)
Сообщений: 1,403
Мужчина
Российская Федерация
Откуда: Мос. область

Сказал «Спасибо»: 189 раз
Поблагодарили: 155 раз в 122 постах

Ку! UserPostedImage
Таблица видюх -- http://b23.ru/c8xx
Пользователи, просматривающие эту тему
Guest
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.

Boinc.ru theme. Boinc.ru
Форум YAF 2.1.1 | YAF © 2003-2019, Yet Another Forum.NET
Страница сгенерирована за 0.096 секунды.