2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Научное открытие или ерунда?
Сообщение30.03.2012, 15:02 
Есть формула позволяющая получать точные новые простые числа. Без сложных вычислений. Интересен ли данный вопрос нынче? Читал что до сих пор есть лишь приближенные методы получения.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение30.03.2012, 17:37 
Ну мне интересно :-) смотря какая формула. Вообще, вопрос интересен (в приложении для криптографов). Если хотите - можете показать.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение30.03.2012, 19:01 
Аватара пользователя
Sonic86 в сообщении #553844 писал(а):
Вообще, вопрос интересен (в приложении для криптографов).

В приложениях она будет интересна, только если сможет получать очень большие простые числа.

С академической точки зрения интерес есть всегда.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение30.03.2012, 19:20 
wallflower в сообщении #553877 писал(а):
В приложениях она будет интересна, только если сможет получать очень большие простые числа.
Не, ну да, конечно :-) Думаю, ТС это знает.
Просто обычно формулы или генераторы простых выглядят довольно экзотично и где попало не появляются, поэтому интересно, особенно если считать легко.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение31.03.2012, 10:23 
alexds в сообщении #553799 писал(а):
Есть формула позволяющая получать точные новые простые числа. Без сложных вычислений. Интересен ли данный вопрос нынче? Читал что до сих пор есть лишь приближенные методы получения.

Практический интерес это, конечно, имеет.
Для иллюстрации результатов работы метода Вам можно было бы опубликовать на форуме с десяток новых простых чисел в диапазоне, к примеру, от 10^10,000,000 до 10^100,000,000 ,
чтобы заинтересованные в этом алгоритме специалисты по криптографии смогли проверить реальность получаемых результов.

-- 31.03.2012, 10:33 --

Кроме того, «За нахождение простых чисел из более чем 100 000 000 и 1 000 000 000 десятичных цифр EFF назначила денежные призы соответственно в 150 000 и 250 000 долларов США. Ранее EFF уже присуждала призы за нахождение простых чисел из 1 000 000 и 10 000 000 десятичных цифр.»

http://ru.wikipedia.org/wiki/%D0%9F%D1% ... 0%BB%D0%B0

 
 
 
 Re: Научное открытие или ерунда?
Сообщение01.04.2012, 16:18 
Спасибо, всем кто проявил интерес и ответил. Простые числа можно получать, но чтобы я написал новое простое число большее 2^43112609. Мне все равно нужны аппаратные мощности, большие чем у домашнего пк.
Размещать здесь алгоритм , при всем уважении...
Куда написать? Кому это может быть интересно?

 
 
 
 Re: Научное открытие или ерунда?
Сообщение01.04.2012, 16:35 
alexds в сообщении #554524 писал(а):
Размещать здесь алгоритм , при всем уважении...
Если Вам внутренние причины не мешают (типа желания сохранить авторство за собой) - почему бы и нет. Тут довольно мощные темы встречаются иногда.

alexds в сообщении #554524 писал(а):
Куда написать? Кому это может быть интересно?
Ну если не на форуме, то быть может в местном универе или в каком-нибудь журнале (есть и ArXiv). Все зависит от формулы на самом деле.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение01.04.2012, 19:12 
Аватара пользователя
Достаточно часто такого рода анонсируемые алгоритмы или формулы на деле оказываются чем-то банальным, простым и известным. Возможно лишь несколько оптимизированным или замаскированным. Например, по сути это может быть обычное "решето", просто несколько ускоренное, например, в миллион раз. Автор сравнивает его работу на небольших (сравнительно) числах и радуется, насколько быстрее оно работает по сравнению с тривиальным. Однако на деле оказывается, что те числа, которые таким методом реально можно найти, никому особо не интересны, а то, что интересно - все равно не находится, и вычислительные мощности тут ни при чем.

Автору могу только посоветовать, пусть даже не раскрывая саму суть метода, опубликовать табличку, в которой перечислить известные современные алгоритмы с указанием их трудоемкости по памяти и по скорости, и показать, какое место в этой табличке занимает его алгоритм. Тем самым можно будет достаточно определенно оценить его возможности применительно к реальным задачам. Так автор покажет, что разбирается в той области, в которой пытается получить новый результат, знает текущие достижения, умеет оценивать вычислительную сложность алгоритмов (а то тут в этом же разделе уже были прецеденты...)

Если же уровень знаний автора не позволяет ему составить и предъявить такую таблицу, то почти наверняка можно утверждать, что никакого интереса его результат не представляет. Вы не сможете убедить специалистов поверить в то, что получили что-то новое и интересное, поскольку таких открывателей на просторах интернета бродит множество, и на них у специалистов уже выработался стойкий иммунитет.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение02.04.2012, 11:09 
=SSN= в сообщении #554084 писал(а):
EFF назначила денежные призы соответственно в 150 000 и 250 000 долларов США.
Это очень мало. Смысла что-то делать ради таких копеек - нет.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение02.04.2012, 11:53 
Аватара пользователя
OMG, юморист. Я аж со стула упал.

 
 
 
 Re: Научное открытие или ерунда?
Сообщение02.04.2012, 12:10 
Чтобы сделать заключение о вкусе блюда, его надо попробовать. Пока только меню предъявили, да и то какое-то кривое. :-(

 
 
 
 Re: Научное открытие или ерунда?
Сообщение28.04.2012, 12:53 
по моему есть прекрасный проект OEIS
выкладываем туда алгоритм в виде последовательности и наслаждаемся обсуждением

 
 
 [ Сообщений: 12 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group