Доказательство работы должно быть:
а) вероятностная (т.е. не один длинная сложная проблема, но это решение, которое принимает в среднем х чисел попыток, где х представляет собой очень большое число)
б) на основе предыдущей работы (Bitcoin использует предварительный blockhash в новом blockheader, это предотвращает "мошенничество" и пытается решить будущие блоки)
в) гораздо быстрее, чтобы проверить, чем решить (это занимает всю глобальную Mining 600 секунд, чтобы решить блок, но отдельные узлы могут проверить, что решение в доли секунды).
г) быть детерминированным (все узлы работают над той же проблемой в то же время)
е) коллегиальной основе (не имеют какой-либо центральный орган)

Там нет никакого известного способа добиться того, что с работой, как поиск для NEO или проекта генома человека ... без центрального доверенного органа. Решение Satoshi создали систему, в которой никто не должен доверять третьей стороне. Тем не менее, если вы найдете решение, сделать альт-монетку, и я уверен, что он будет популярен.