needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 02:27:45 PM |
|
|
NO PSAKING!
|
|
|
|
|
|
|
The grue lurks in the darkest places of the earth. Its favorite diet is adventurers, but its insatiable appetite is tempered by its fear of light. No grue has ever been seen by the light of day, and few have survived its fearsome jaws to tell the tale.
|
|
|
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
|
|
lexxus
|
|
June 06, 2013, 02:35:11 PM |
|
Нужен пул...
|
|
|
|
needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 02:37:02 PM |
|
Нужен пул... Не обязательно, здесь же нет возможности сделать proof-of-work. Соответственно вместо пула нужна тупо онлайн-таблица кто какую область считает, чтобы не делать дурную работу несколько раз. Нашедший получает все
|
NO PSAKING!
|
|
|
anatolikostis
Legendary
Offline
Activity: 2026
Merit: 1005
|
|
June 06, 2013, 02:50:55 PM |
|
радужные таблицы
|
|
|
|
needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 02:54:58 PM |
|
радужные таблицы Радужные таблицы здесь совершенно не при чем. Чтобы был понятен масштаб проблемы, чтобы перебрать все A, B, C до 100000 и степени до 10 в расчетах используются целые числа до 10 50, а количество возможных комбинаций A,B и C оценивается в 10 18(см. статью Beal's Conjecture: A Search for Counterexamples) Есть программисты на OpenCL готовые попытать счастья в этой рулетке? Я подумаю как решить подобную задачку на FPGA, проблема в том, что у меня мощных FPGA практически не осталось в наличии, только для разработки пара плат и всё.
|
NO PSAKING!
|
|
|
needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 06:23:44 PM |
|
Думаю я смог бы помочь с OpenCL если бы в этом был смысл.
Сделать вклад в мировую науку - не имеет смысла? Или смысл есть только в том, что можно измерить в процентах от PPS?
|
NO PSAKING!
|
|
|
rPman
Legendary
Offline
Activity: 1120
Merit: 1069
|
|
June 06, 2013, 06:26:50 PM |
|
Думаю я смог бы помочь с OpenCL если бы в этом был смысл.
Сделать вклад в мировую науку - не имеет смысла? Или смысл есть только в том, что можно измерить в процентах от PPS? мировой науке нужны алгоритмы, а не перебор тупой грубой силой.
|
|
|
|
needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 06:30:16 PM |
|
мировой науке нужны алгоритмы, а не перебор тупой грубой силой.
Условия задачи поставлены ясно - доказать гипотезу или найти контрпример (неважно каким образом, хоть на калькуляторе). Второе полностью снимет необходимость доказывать гипотезу, что тоже является немалым вкладом, поэтому указанная в теме сумма присуждается за любой из данных результатов.
|
NO PSAKING!
|
|
|
SynDigHie
Newbie
Offline
Activity: 22
Merit: 0
|
|
June 06, 2013, 07:09:43 PM |
|
Думаю, для начала неплохо было бы прикинуть масштаб возможности GPU с масштабом задачи. Если полный проход всех итераций займет миллион лет - целесообразнее подождать квантовых компьютеров Если одна итерация SHA256(SHA256) требует приблизительно 12 KFLOP, сколько потребует итерация гипотезы Била?
|
|
|
|
HappyS
Legendary
Offline
Activity: 1568
Merit: 1008
|
|
June 06, 2013, 07:45:13 PM |
|
Да и вообще надо учитывать сначала что теорема эта может быть верна и числа не подобрать нужные.
|
Нам нужны ботинки для гольфа, иначе мы отсюда не выберемся. 13H5Cu9ixeud7kiD52mDXrR7NWgc2PERdJ
|
|
|
needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 07:58:25 PM |
|
Да и вообще надо учитывать сначала что теорема эта может быть верна и числа не подобрать нужные.
Там вообще все интересно получается: если гипотеза Била верна, то она является однозначным доказательством Великой теоремы Ферма (от противного). Великая теорема Ферма доказана в 1995 г. Эндрю Уайлсом, НО это отнюдь не означает что гипотеза Била верна. Но скорее всего гипотеза верна, никто же не доказал еще обратного По ресурсоемкости "брут-форса" однозначно ответить сложно, надо подумать и посчитать как следует. Ну во-первых, перебор не закончится никогда, т.к. множество натуральных чисел бесконечно. Во вторых, возможны же разные подходы: считать "в лоб", считать по таблицам (вот тут могут реально пригодиться гигабайты видеопамяти), соответственно и скорость "брут-форса" разная получится. Короче, простор для оптимизации казалось бы простой формулы A x + B y = C z Википедия утверждает что гипотеза Била просчитана сейчас только для всех A,B,C,x,y,z < 1000, так что еще есть куда стремиться
|
NO PSAKING!
|
|
|
HappyS
Legendary
Offline
Activity: 1568
Merit: 1008
|
|
June 06, 2013, 08:05:32 PM |
|
У меня брат математик в интеле работает я его спросил - он сказал что херня это все, не хватит мощностей.
Это я к тому что я нихера не шарю, а кто шарит думают что это бессмысленно.
|
Нам нужны ботинки для гольфа, иначе мы отсюда не выберемся. 13H5Cu9ixeud7kiD52mDXrR7NWgc2PERdJ
|
|
|
alexxy
|
|
June 07, 2013, 03:59:32 PM |
|
Эта гипотеза скорее всего верна, так что перебор тут видимо бессмысленное занятие. К тому же на ней строится довольно много алгоритмов криптографии
|
|
|
|
|