Quote from: Barcoded on January 23, 2018, 11:07:35 AM

Quote from: Coin-1 on January 16, 2018, 03:45:48 AM

Quote from: Vtools on January 08, 2018, 12:52:47 PM

Quote from: yokotoka on January 04, 2018, 08:28:39 PM

Отсюда вывод: чтобы сделать алгоритм, который будет выгодно считать только на связке CPU + RAM, нужно подобрать такой класс задач, который:
1. очень хреново параллелится (это поможет только от щёлканья одной задачи параллельно на GPU, но не поможет от того, чтобы запустить их тысячу параллельно),

По первому пункту большой вопрос - а существует ли такой?
Очень хотелось бы чтобы он был. Однако особенность PoW в том, что нужно большое время в работе и очень маленькое время при проверке. Поэтому в обычном понимании "плохо распараллеливаемые алгоритмы" нам не подходят. Например, такой алгоритм PoW как расчет хэша SHA-256 я думаю, что тоже не распараллеливаемый алгоритм, но его просто запускают параллельно с разными параметрами nonce.

В общем-то, успешный подбор/угадывание нонса и определяет "удачливость" майнинга. Полагаю, Вы говорили именно о создании PoW-алгоритма, для которого будет достаточно сложно/невыгодно сконструировать ASIC. Вы предложили использовать некий интерпретатор, вот это хорошая идея. Вычислительные операции алгоритма должны быть заранее неизвестны и задаваться, например, исходя из хеша предыдущего блока.

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

Верно заметили. PoW-алгоритм должен выдавать массив байтов с высокой энтропией. С другой стороны, "красивым" хешем можно считать не обязательно тот, у которого ряд старших битов равен нулям как в Bitcoin, а, например, серия одинаковых битов, или соответствие контрольной суммы от получившегося массива определённому значению, и так далее.