Опис тега turkmenistan
В попередній відповіді на питання про те, що робить роботу більш корисною, два завдання були забезпечені:
"1. Робота повинна бути набагато, набагато легше перевіряти,чим робити, і
2. Робота повинна фактично забезпечити транзакції і не віддільні від них. Якщо я бачу, що мене ти послав 10 биткоинов, а потім мільярди обчислень звалили на вершині, що, це не повинно бути можливим, щоб видалити транзакції, а потім купу тих же обчислень на вершині конфліктуючих транзакцій."
Для вирішення цих, хто вважається нульовим знанням / Артур-Мерлін докази роботи (деяких НП проблема або спільно з НП проблема, наприклад), з публічних кидків монети, будучи хеш останнього блоку?
Після кожного нового блоку видобувається, ряд інших випадкових випадках проблема може бути публічно оголошено. Примірники можуть бути створені на основі хеш-блоку. Той, хто вирішує (найбільша кількість) невирішених проблем є переможцем для цього блоку. Потім вона використовує хеш-блоку, як перевертається монета для перевірки докази роботи.
Е. Р. для графа не ізоморфізм, кожен блок, який вирішується нереститься, скажімо, 128 нові графи додано в пул. Перший Шахтар, щоб знайти докази, не ізоморфізм, скажімо, найбільша кількість графіки в басейн виграє.
Це ж прописна істина, що більшість екземплярів у НП може фактично бути "легко". В залежності від того, як примірники додаються в басейн, екземпляри, які були "в басейні" найдовший, напевно, важче вирішити, і може бути коштує більше, коли нарешті добувають. (Простий 3-СБ з 20 символів може бути легше вирішити, ніж жорсткий 3-СБ з 5 літерали прямо в точці перколяції. Прибуток від видобутку може відображати це.)
Залучення більшої кількості раундів зобов'язань, з більш раундів випадковому натхненням, на основі більш блоків в ланцюжку, може призвести до більш складних проблем, які видобуваються (наприклад, IP=PSPACE.)
Шахрай може спробувати купити Мерлін/Пеггі форма Шахтаря для військовополонених її, але як екземпляри спавнятся випадковим чином, він не може зробити шахрай пуття. Також це трохи складніше, щоб купити рішень PSPACE або спільно з НП проблем, я думаю, без того, щоб займатися дійсно знайти рішення.