Так что этот пост является комментарием на бумаге Эндрю Poelstra в "СИС и Децентрализация FAQ" https://download.wpsoftware.net/bitcoin/asic-faq.pdf о пределе Ландауэра для добычи криптовалюты. принцип гласит, что Ландауэром стирание немного всегда использует пер (2) * к * Т энергия где Т температура и к постоянная Больцмана (другими словами, стирание битов всегда производит энтропию и использовать энергию). Так как обычные вычисления (с помощью обычных вычислений я имею в виду необратимое вычисления) всегда требует, чтобы стереть информацию, обычное вычисление подлежит пределу Ландауэра в. Однако, обратимо вычисление не подлежит предел Ландауэра, поэтому обратимое вычисление потенциально много раз более эффективных, чем необратимые вычисления.

Эндрю Poelstra утверждает, что СИС сопротивление проблем военнопленных является нежелательным, поскольку СИСОМ толчка эффективности добычи криптовалюты в стороне предела Ландауэра и когда эффективность СБИСА достигает предел LANDAUER, тем вероятность того, что один будет добавить следующий блок в blockchain будет пропорциональна количеству энергии используется для добычи этого блока. Поэтому, так как потребление энергии является децентрализованным, так как эффективность СБИСА достигает предел LANDAUER этого ASIC дружественного cryptocurrencies сами будет децентрализовано.

У меня есть проблема с этим рассуждением однако. Как СБИС подходить предел LANDAUER, люди будут производить обратимые вычислительные устройства, которые не подлежат лимиту Ландауэра в. Эндрю Poelstra утверждает, что хэш на основе проблемы, горнодобывающая криптовалюту существенно необратимы и поэтому подвержены пределу Ландауэра в. Я утверждаю, что эти проблемы военнопленных не подлежит пределу Ландауэра в однако, потому что мусорные биты, полученные хэш могут быть uncomputed вместо стерты. В реверсивных вычислениях и квантовых вычислениях, uncomputing относится к управлению вычислением в обратном направлении, с тем, чтобы стереть информацию мусора. Uncomputing полностью обратимо и не подлежит лимиту Ландауэра в. Используя uncomputation, хэш на основе добыча криптовалюта может быть почти обратимыми и поэтому не подлежит лимиту Landaeur в. Uncomputation занимает стольких шагов, как исходное вычисление. Поэтому, если он принимает N шагов для вычисления функции на обычное устройстве, то он будет принимать 2N шагов на обратимое устройстве для вычисления оригинального вычисления, а затем uncompute всей информации о накопленном мусоре. Uncomputation также имеют некоторые накладные расходы памяти, так как необходимо сохранить все данные мусора в памяти до тех пор, пока время uncompute (обычное вычисление не имеет эти накладные расходы памяти, так как можно удалять информацию в любое время с помощью обычного компьютера). Тем не менее, повышение эффективности использования энергии обратимого вычисления, в конечном счете превысить накладные расходы обратимых вычислительных устройств, что исходит от хранения данных для мусора и uncomputing, что данные для мусора.

закон Франк утверждает, что обратимое вычисление в конечном итоге будет необходимо для высокой производительности computing-"Достижение максимально возможная вычислительную производительности для данной скорости передачи бита диссипации обычно требует явной обратимости не только на самом низком уровне, но и на все уровни вычислительной техники - в устройствах, схемы, архитектуры, языки и алгоритмах (сильно высказала гипотезу, но не еще официально доказано на результате называет это законом Франка)." В конце концов, реверсивные устройства для добычи cryptocurrencies будут более эффективными, чем предел Ландауэра для обычных устройств. Таким образом, децентрализация проблем криптовалюты военнопленных никогда не будет пропорциональна децентрализацией использования энергии.

Вместо того, чтобы полагаться на пределе Ландауэра, чтобы обеспечить соблюдение децентрализации проблем военнопленных, следует вместо этого использовать множество различных видов военнопленные задач для криптовалюта. Это будет гораздо труднее начать 51 процентов атаки против криптовалюты с 100 различными проблемами военнопленных, чем это будет начать такую ​​атаку против криптовалюта только с одним военнопленными. Кроме того, добыча криптовалюты сегодня является по существу многомиллиардный конкурсом осквернения доллар (кто производит наибольшее загрязнение выигрывает), так как эти проблемы военнопленных не имеют никакого другого практическое использования вне рынка криптовалюты. Это будет гораздо легче безопасно использовать полезную проблему военнопленной в криптовалюта, если есть много различных видов военнопленных проблем для этого криптовалюты, чем если есть только одна полезная проблема POW для этого криптовалюты.

-Джозеф Ван Имя Ph.D.
boolesrings.org/jvanname