needbmw (OP)
Legendary
Offline
Activity: 1302
Merit: 1008
|
|
June 06, 2013, 02:27:45 PM |
|
|
NO PSAKING!
|
|
|
|
|
|
|
The trust scores you see are subjective; they will change depending on who you have in your trust list.
|
|
|
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 |
|
Эта гипотеза скорее всего верна, так что перебор тут видимо бессмысленное занятие. К тому же на ней строится довольно много алгоритмов криптографии
|
|
|
|
|