можно ли рассматривать цепочку блоков,как ациклический граф?
где для добавление следующего узла(блока) необходимо решить какую-то сложновычислимую задачу, в общем виде записывающуюся так
Необходимо подобрать такое значение х, чтобы выполнялось:
H(x) ≤y , где у- некоторое фиксированное число.
для биткоина вроде бы такая формула подходит:
SHA256(SHA256(Н)) < targethash , перебирая значения nonce, нужно подобрать такой заголовок чтобы выполнялось данное условие.
для Эфириума тоже:
PoW(Hn, nrand ,d) ≤2^256/H_d
а что насчет других алгоритмов PoW?они подойдут под такое описание?
В целом да. Только там переменных сильно больше, чем просто nonce. И набор транзакций постоянно меняется, и nTime , и extraNonce.
PoW алгоритмы обычно друг на друга похожи. Просто задача, которую не решить оптимальнее, чем тупым перебором. Требуется для доказательства затраченной работы.
Простой
Средний
