Может быть человеческий ум справится успешнее комьютерного перебора? (в нахождении метода решения, конечно, а не в переборе)

задан 26 Апр '15 13:08

изменен 26 Апр '15 13:12

Отличается ли Ваш вопрос по содержанию от следующего: "Может ли оказаться, что P=NP, и какой-то человек это докажет?" Если да, то в чём отличие?

(26 Апр '15 13:31) falcao

Меня итересует более узкий вопрос - какая именно сложная задача решается в биткоинах (в математических терминах), чтобы попытаться найти простой метод решения именно этой (этого класса) задачи. (И не любой задачи, решаемой в биткоинах, а именно для майнинга). Достаточно примера такой задачи.

(26 Апр '15 14:35) asianirish

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

Вообще, этот вопрос не относится к области математики, так мне кажется.

(26 Апр '15 14:39) falcao

Неизвестны алгоритмы, но "обходной путь", например, это квантовый комьютер, но мало кому пока доступен. Кроме того, меня интересуют не алгоритмы, знание которых позволит "взломать" систему или нарушить анонимность транзакций (там да, алгоритмы так и подбирались), а как раз наоборот - поддерживать (если ни в чем не ошибаюсь, для этого и служит майнинг). Да, до конца не относится ни к математике, ни к программированию, но пересекается и с тем и другим - смежный вопрос. Все в руках админов.

(26 Апр '15 15:34) asianirish
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×41

задан
26 Апр '15 13:08

показан
2643 раза

обновлен
26 Апр '15 15:38

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru