Вернуться   Биткоин Форум > - Wiki
12 сентября 2012, 3:17:48 AM   # 1
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome"
Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE
Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e
подробнее...


Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru
Часто возражают, что текущая задача вычисления выполняются шахтеров трата CPU. Хотя многие хорошие ответы были даны против этой идеи, самое основное, что до сих пор мы просто не знаем, какой-либо другой способ избрания узлов в анонимной, децентрализованного и поддающимся проверке образом. Конечно, было бы здорово, если бы процесс добычи может иметь полезный побочный эффект. Но до сих пор мы просто не знаем, какой-либо способ сделать это.

Я думал об этом, и вот приблизительная идея: с помощью принципа наименьшего действия для решения физических задач. Как вы знаете, найти правильный процесс складывания для длинных молекул очень сложная проблема, чтобы решить с помощью компьютера. Это настолько жестко, что часто требует использования большого количества компьютеров, работающих вместе в рамках таких как BOINC (см складной). IIRC, эта проблема решается с помощью принципа наименьшего действия (или наименьшее конфигурационной энергии, признаюсь, я не знаю деталей много, но вы получите идею), которая является в корне классической и квантовой механики. В основном, все узлы пытаются найти геометрическую структуру молекулы, которая сводит к минимуму определенной функции. Они используют более или менее метод грубой силы: они пытаются много структур, пока они не найдут тот, который дает действие, которое считается достаточно низким.

См параллельно с доказательством работы системы, используемой в Bitcoin?

Теперь, конечно, заменить криптографический доказательство работы по исчислению наименьшего действия не будет легко, потому что они все еще существуют некоторые очень важные различия.

В криптографическом доказательстве, вы можете поместить информацию в своей работе, так что никто не может "украсть" твоя работа.

Давай позвоним "ПОЛЕЗНОЙ" сообщение, которое вы должны работать на (в Bitcoin, что бы корневая Merkle сделок).

Если вы хотите, чтобы люди имели стимул работать над этой полезной нагрузкой, они должны иметь возможность добавить какой-нибудь способ, чтобы идентифицировать себя, так что вместо вычисления хэша-формы:

ПОЛЕЗНАЯ: NONCE

Они будут вычислять хэш вида:

ПОЛЕЗНЫЙ: USER_ID: NONCE

В Bitcoin на USER_ID в основном эквивалент сделки coin_base.

С наименьшим действием, это намного сложнее сделать что-то подобное, потому что действие зависит только от последовательности аминокислот и их геометрической структуры. Последовательность представляет собой эквивалент полезной нагрузки, а геометрическая структура является эквивалентом нонса. Там нет никакого способа, чтобы включить любую дополнительную информацию.

Это означает, что как только кто-то публикует особенно эффективное складывание, нет никакого способа, чтобы никто просто быстро копировать его, а также опубликовать его в сети делая вид, что он нашел его сам. Попытка использовать рассмотрение синхронизации, вероятно, будет бесполезно, так как неизбежное латентность сети делает невозможным, чтобы убедиться в точное время было введено сообщение. Это в основном главная причина, почему эта проблема двойных расходов существовала и почему Bitcoin пришлось решить.

Разве это не есть способ преодолеть эту трудность, хотя? Я считаю, что должно быть. Она будет работать точно так же, как спортивные события (я был вдохновлен здесь шахматными турнирами): вам нужно найти способ, чтобы заставить игрок, чтобы признать свое поражение.

##
EDIT: Эта схема, вероятно, не самый лучший способ сделать это. Смотрите следующее сообщение для лучшей идеи.
##

Вот основная идея.

Во-первых, мы делим список молекул, которые мы хотим работать. Тогда мы организуем "соревнование", В значительной степени, как мы могли бы сделать для спортивного события:

- Мы регистрируем все игрок. Они, конечно, были определены с открытым ключом. Децентрализация этого шага может быть не легко, но я сомневаюсь, что это невозможно;
- "Круглый" начинается: игроки вычисляют действия для каждой молекулы. Они могут сосредоточиться на конкретной молекулы, или работать на всех из них. Не имеет значения. Если они хотят работать только один, они просто выбрать одну случайную геометрическую структуру для всех остальных, но в конце концов они публикуют результат для каждой молекулы;
- они не публикуют четкие результаты текста: они издают зашифрованные подписанные результаты. Схема шифрования была выбрана игроком, и только он знает ключ (который является либо АСИММЕТРИЧЕСКИЙ ключ или symetric ключ, в этом случае необходимо другой один для каждого раунда;
- когда игрок получает (шифрованные) приводятся результаты другого игрока, он должен подписать и опубликовать его подписанную версию для остальной части сети;
- когда определенное соотношение игрока представило свои результаты, или когда все игроки, которые опубликовали свои результаты соглашаются, что некоторые ограничения по времени закончится, круглый закончена;
- на данный момент, все результаты доступны в зашифрованной версии, и все они подписаны все игроки, которые опубликовали некоторые результаты;
- Теперь все игроки публикуют ключ дешифрования. Каждый может видеть, кто нашел минимальное действие, и никто не может делать вид, что он сделал это, если он на самом деле не было.
- Мы можем выбрать, чтобы присвоить различную крипто-валюту для каждой молекулы, или MESURE относительного прогресса для каждой молекулы и выбрать игрок, который имеет достижение наилучший прогресса для любой молекулы. Не имеет большого значения.
- Победитель имеет право опубликовать блок операций для этого крипто-валюты, первая сделка является сделки создания, так же, как и в Bitcoin.

Есть, конечно, много трудностей с этой схемой. Тот, который я вижу в том, что для того, чтобы проверить блок цепи, необходимо знать всю историю всех турниров, которые произошли. Это может потребовать много дискового пространства. Но надеюсь, что с увеличением емкости дисков это не должно быть большой проблемой.

Ну, вот оно. Я знаю, что это может выглядеть надуманным, но я считаю, "Bitcoin является пустой тратой CPU" Аргумент не глупый. Так что я действительно хотел представить альтернативный протокол, который позволит решить эту проблему. Или, по крайней мере, я пытался.

grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu


Как заработать Биткоины?
Без вложений. Не майнинг.


12 сентября 2012, 4:14:35 AM   # 2
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Получил 1806 Биткоинов
Реальная история.





Я только что имел представление о том, как вставить информацию, избегая таким образом всю схему турнира и переключение обратно на более процесс Bitcoin типа.

Скажем, у нас есть 40 молекул, которые мы хотим сложить. Мы можем кодировать информацию с помощью перестановок этих молекул. Есть 40! перестановок, что составляет около 2 ^ 160. Вот и достаточно, чтобы закодировать Bitcoin адрес (как это есть именно RMD-160).

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

Поступая таким образом, шахтер может опубликовать свой результат, как только он находит их, в значительной степени, как и в с Bitcoins. Я уверен, что эта информация не может быть использована другими шахтерами подделать свой собственный результат. Тем не менее, это не очевидно и следует изучать более серьезно. Мне нравится идея, хотя.


PS. Отображение Перестановки не простая задача, но это, кажется, хорошо известны в математике.  Кроме того, мы не должны использовать конечное множество молекул. Пока молекула имеет уникальный, однозначный способ написать его химический состав, мы будем в порядке: мы только хеш это выражение и сортируются результирующие цифры. Тогда шахтер просто должен закодировать свой Bitcoin адрес, используя перестановку этого списка молекул.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

19 сентября 2012, 3:44:31 AM   # 3
 
 
Сообщения: 2352
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Общая сумма всех значений используются для сравнения работы различных шахтеров.

Будет ли эта причина значительно большую вычислительную работу затратить, чтобы поддержать эту альтернативную доказательство работы подхода?
Стивен Gornick сейчас офлайн Пожаловаться на Stephen Gornick   Ответить с цитированием Мультицитирование сообщения от Stephen Gornick Быстрый ответ на сообщение Стивен Gornick

19 сентября 2012, 4:46:20 AM   # 4
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Общая сумма всех значений используются для сравнения работы различных шахтеров.

Будет ли эта причина значительно большую вычислительную работу затратить, чтобы поддержать эту альтернативную доказательство работы подхода?

Я не совсем понимаю ваш вопрос. Пожалуйста, перефразировать.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

19 сентября 2012, 6:46:55 AM   # 5
 
 
Сообщения: 2352
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Я не совсем понимаю ваш вопрос. Пожалуйста, перефразировать.

Я предполагаю, что это потому, что я понятия не имею, что складывание действительно делает.

Но если достижение результата для задачи складывания с использованием существующих современных методов занимает 10000 операций, скажем, и метод, чтобы получить тот же результат, когда делается через это "наименьшего действия / альтернативный" метод занимает 15000 операций, то есть потеря эффективности на 50%.    

Это то, что я получаю на ..., это потеря минимальна или может это быть большим?

[Edit: исправить опечатку в математике.]
Стивен Gornick сейчас офлайн Пожаловаться на Stephen Gornick   Ответить с цитированием Мультицитирование сообщения от Stephen Gornick Быстрый ответ на сообщение Стивен Gornick

19 сентября 2012, 6:57:28 AM   # 6
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Я не совсем понимаю ваш вопрос. Пожалуйста, перефразировать.

Я предполагаю, что это потому, что я понятия не имею, что складывание действительно делает.

Но если достижение результата для задачи складывания с использованием существующих современных методов занимает 10000 операций, скажем, и метод, чтобы получить тот же результат, когда делается через это "наименьшего действия / альтернативный" метод занимает 15000 операций, то есть потеря эффективности на 50%.    

Это то, что я получаю на ..., это потеря минимальна или может это быть большим?

[Edit: исправить опечатку в математике.]

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

В основном, действие использует функцию, называемую функцию Лагранжа, которая легко вычислить с определенным набором параметров.
Но действие интеграл от лагранжиана по определенному пути параметров, и мы хотим, чтобы путь, который дает наименьшее действие. Таким образом, единственный способ вычислить действие для всех возможных путей, и есть на самом деле их очень много.

Но для данного пути, и данного лагранжиана, действие очень быстро и легко вычислить.

Это на самом деле, так же, как в Bitcoin, грубой вычисления силы, а результат с наименьшим значением является победителем.


Изменить: К сожалению. К сожалению, я не уверен, что я ответил на ваш вопрос, на самом деле.

Я снова прочитал ваш вопрос. Метод, который я предлагаю здесь не сильно отличается от стандартного, текущего метода, используемого в BOINC (я не думаю, что так или иначе). Если есть потери, я думаю, что это будет компенсирован тем, что шахтеры будут получать вознаграждение за свою работу. Folding @ Home уже гораздо менее мощным, чем Bitcoin, и это своего рода позор, имхо.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

19 сентября 2012, 7:24:13 AM   # 7
 
 
Сообщения: 700
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Я думаю, что его стоит продолжать в качестве мысленного эксперимента. Прикрепление складывания к Bitcoin подобной системе будет огромным.
Bitcoin Oz сейчас офлайн Пожаловаться на Bitcoin Oz   Ответить с цитированием Мультицитирование сообщения от Bitcoin Оз Быстрый ответ на сообщение Bitcoin Оз

19 сентября 2012, 7:52:43 PM   # 8
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Прикрепление складывания к Bitcoin подобной системе будет огромным.

Я думаю, что так хорошо.

Я постараюсь сделать более точное описание здесь.

Все будет работать как в Bitcoin, за исключением доказательства рабочей части. ECDSA, Bitcoin адреса, механизм транзакций и все: все это работает таким же образом.

Заголовок блока будет иметь то же поле, кроме nNonce и Nbits. Мы будем использовать два других поля: hashWorkBench и трудности. Я опишу их позже.

- версия
- hashPrev
- hashMerkleRoot
- NTime
- nNonce hashWorkBench
- Nbits трудность

Хэш-блока является двойным SHA-256 этого заголовка, так же, как и в Bitcoin.  Но он не должен начинаться с нулей больше, поэтому он не содержит "Работа", Работа и ее доказательство где-то еще, в некоторых дополнительных данных, которые должны быть предоставлены вместе с блоком для того, чтобы блок будет считаться действительным.  

Я постараюсь описать то, что работа заключается, теперь. Я буду родовым так, что он на самом деле может быть применен к чему-либо, а не только молекулам.

Работа заключается в поиске путей наименьшего действия для лагранжианов. Любой лагранжиан будет делать. Они представляются шахтерами и как блок цепь увеличивается, узлы поддерживать базу данных известных, уже изучили лагранжиан и путей.

Лагранжевое ничего, кроме математической функции набора параметров. Она возвращает действительное значение. Путь представляет собой упорядоченный набор таких параметров. Действие интеграл от лагранжиана по пути.

Мы предполагаем, что существует единственный, однозначный способ сериализации математического выражения лагранжианов и путей в битовые строки.

Шахтер может работать на любой лагранжиана он хочет. Даже один, который никогда не был изучен ранее в блок цепи. Вот как новый Лагранжианы введены в систему.

Так шахтер должен сказать другие узлы, что лагранжиан он работал, и на какие пути. Это называется его верстак. Скажите, что он работает на четыре лагранжианах A, B, C, D. (На самом деле, ему потребуется гораздо больше лагранжианов, чем это, но это витрина). Нам нужен unamigous способ сериализации этих четырех лагранжианов, так как В, D, А, С, например, был бы того же набор.

Таким образом, он сначала упорядочивает эти математическое выражение (в соответствии с сериализации гипотезы, что он может) в четырех битовых строк A B C D, а затем он сортирует эти строки битов. Затем он упорядочивает список, и это дает ему длинную строку битов. Он делает ту же самую вещь для пути он нашел. Это дает ему другую битовую строку. Ну, на самом деле он не может использовать полные пути. Он может использовать только конечности путей. Полные пути должны быть раскрыты где-то в другом месте. Это сложная часть, чтобы объяснить. Я объясню это позже.

Он присоединяет Лагранжианы битовую строку с путем битовой строкой, вычисляет двойную SHA-256 из этого, и это hashWorkBench. Это индекс к базе данных верстака (EDIT: см примечание 1), который состоит из записей вида (лагранжиан) + (траектория конечностей).

Трудность оценивается по сравнению с предыдущими известными результатами. Если лагранжиан никогда не была использована ранее, или если концы соответствующего пути никогда не использовались либо, это не способствует трудности.

В противном случае, мы будем использовать относительное уменьшение действия.

(Действие (previousBestPath) - Action (NEWPATH)) / Action (previousBestPath) =
(
   (Интеграл от лагранжиана по previousBestPath)
     -
   (Интеграл от лагранжиана по NEWPATH)
) /
   (Интеграл от лагранжиана по previousBestPath)

То есть только для одного лагранжиана. Общий для набора лагранжиана сумма этих значений.

Теперь сложная часть. Мы должны сделать это невозможно для другого узла, чтобы просто использовать эту работу и сделать его доступным для другого блока, то есть с другим hashMerkleRoot, или другим блоком хэшем. Так или иначе, нам нужна эта работа будет связана с хэш-блока.

Для этого, шахтера будет работать на этих лагранжианах с порядке предпочтения.  Он будет много работать на некоторых из них, и гораздо меньше на других. Сортировка результирующих трудностей придаст перестановка на верстаке. Эта перестановка должна быть связана с хэш-блока.

Хэш-блока является большим целым числом уступает 2 ^ 256.

2 ^ 256 представляет собой большое число, но он уступает 58!

Это означает, что мы можем закодировать любое число до 2 ^ 256 с перестановкой 58 записей инструментальных средств.

Так шахтер просто должен выбрать 58 пары лагранжианов / путь конечностей, и работать с ними так, что трудности в порядке убывания при использовании перестановки, соответствующей хэш блока. В примере из четырех лагранжиан A B C D, скажем, перестановка, соответствующий номеру 13 является:

C A D B

Тогда шахтер работает первым на С, то он работает на, пока он не найдет работу лучше (достижение лучшей трудности), чем то, что было найдено для C, и так далее, пока он не достигнет B.

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

Таким образом, в дополнение к транзакционной базы данных, то есть блок цепи, будет два дополнительных баз данных:

- база данных верстак, который содержит лагранжианы и пути конечностями. Это будет связано с базой данных блока цепи через внешний ключ hashWorkBench;
- полный путь база данных, которая содержит полные пути, дающие не менее известные действия для записи инструментальных средств;



Примечание 1: Я сделал Mitake здесь. Существует промежуточная база данных. Потому что я называю верстак здесь не из одной только лагранжиана, но серия некоторых.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

14 июля 2013, 11:50:54 PM   # 9
 
 
Сообщений: 47
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Оценка произвольных лагранжианам может сделать работу корректуры из-очень полезно, конечно, но я не вижу, как это удовлетворяет, по меньшей мере, два свойства, необходимые:

1. что останавливает кто-то от оценки кучи лагранжианов форума на протяжении многих лет, а затем проводить их все сразу?
2. каким образом с помощью функции Лагранжа позволяют решение очень эффективно проверяется в качестве оптимального решения? Похоже, единственный способ проверить, какое-то решение действительно gobally оптимальным является повторить все вычисления, которые вошли в него, и в этом случае она не может служить доказательством правильности работы.
gwern сейчас офлайн Пожаловаться на gwern   Ответить с цитированием Мультицитирование сообщения от gwern Быстрый ответ на сообщение gwern

16 июля 2013, 11:17:44 AM   # 10
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

2. каким образом с помощью функции Лагранжа позволяют решение очень эффективно проверяется в качестве оптимального решения? Похоже, единственный способ проверить, какое-то решение действительно gobally оптимальным является повторить все вычисления, которые вошли в него, и в этом случае она не может служить доказательством правильности работы.

Вычисление функции Лагранжа для заданной траектории быстро и просто. Нахождение пути, который дает локальный или глобальный минимум тяжелая часть.

В принципе был бы общедоступной база данных известных optimals для целой кучи лагранжианов. Всякий раз, когда кто-то ломает известную в настоящее время записи, он получает очко.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

16 июля 2013, 3:52:15 PM   # 11
 
 
Сообщений: 47
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Вычисление функции Лагранжа для заданной траектории быстро и просто. Нахождение пути, который дает локальный или глобальный минимум тяжелая часть.

В принципе был бы общедоступной база данных известных optimals для целой кучи лагранжианов. Всякий раз, когда кто-то ломает известную в настоящее время записи, он получает очко.

Так что вы на самом деле не пытается вычислить глобальный минимум, вы просто пытаетесь вычислить лучший путь, чем существующие записи. Это по-прежнему звучит уязвима для автономной обработки, и кажется, что можно было бы легко обмануть и расходуют очень мало вычислений, когда новый лагранжиан вводится (и если новые Лагранжианы не могут быть введены, то сложность будет вести себя очень странно, как оптимальный или близкий-to оптимальные решения, в конечном счете найдены & также не может быть очень полезным в приложениях, не монеты).
gwern сейчас офлайн Пожаловаться на gwern   Ответить с цитированием Мультицитирование сообщения от gwern Быстрый ответ на сообщение gwern

16 июля 2013, 7:27:41 PM   # 12
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Так что вы на самом деле не пытается вычислить глобальный минимум, вы просто пытаетесь вычислить лучший путь, чем существующие записи. Это по-прежнему звучит уязвима для автономной обработки, и кажется, что можно было бы легко обмануть и расходуют очень мало вычислений, когда новый лагранжиан вводится (и если новые Лагранжианы не могут быть введены, то сложность будет вести себя очень странно, как оптимальный или близкий-to оптимальные решения, в конечном счете найдены & также не может быть очень полезным в приложениях, не монеты).

Существует не только один лагранжиан в моем предложении. 
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

16 июля 2013, 8:16:22 PM   # 13
 
 
Сообщений: 47
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Я не понимаю, как это является ответом на проблемы в автономном режиме, а на самом деле это то, что это звучит как с оригинального поста:

"В основном, все узлы пытаются найти геометрическую структуру молекулы, которая сводит к минимуму определенной функции. Они используют более или менее метод грубой силы: они пытаются много структур, пока они не найдут тот, который дает действие, которое считается достаточно низким.
gwern сейчас офлайн Пожаловаться на gwern   Ответить с цитированием Мультицитирование сообщения от gwern Быстрый ответ на сообщение gwern

17 июля 2013, 8:57:11 AM   # 14
 
 
Сообщения: 1134
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Вычисление функции Лагранжа для заданной траектории быстро и просто. Нахождение пути, который дает локальный или глобальный минимум тяжелая часть.

В принципе был бы общедоступной база данных известных optimals для целой кучи лагранжианов. Всякий раз, когда кто-то ломает известную в настоящее время записи, он получает очко.

Так что вы на самом деле не пытается вычислить глобальный минимум, вы просто пытаетесь вычислить лучший путь, чем существующие записи.

Это не так уж плохо способ найти глобальный минимум, потому что если кто-нибудь найдет, он всегда найдет лучший путь, чем существующие записи.

котировка
Это по-прежнему звучит уязвима для автономной обработки, и кажется, что можно было бы легко обмануть и расходуют очень мало вычислений, когда новый лагранжиан вводится (и если новые Лагранжианы не могут быть введены, то сложность будет вести себя очень странно, как оптимальный или близкий-to оптимальные решения, в конечном счете найдены & также не может быть очень полезным в приложениях, не монеты).

Я не убежден в этом "автономная обработка" аргумент. Это не слишком сложно, чтобы оценить уместность лагранжиан, например, с существующими выступлениями на пути предложенного до сих пор. Скажем, вы делаете вашу обработку в автономном режиме на тайно выбранные лагранжианах. После того, как вы нашли глобальный минимум, вы опубликуете лагранжиан но сохранить тракты в секрете.

1. так как вы сохраняете оптимальные пути секретов, некоторые другие шахтер может побить пути вы предложенные в любое время.
2. Ваш набор лагранжианов, вероятно, лишь небольшое подмножество всех принятых лагранжианов (если у вас есть действительно огромные вычислительные мощности, или ваши Лагранжианы очень легко решить, и в этом случае честные шахтеры будут их игнорировать)
3 всякий раз, когда вы публикуете свои пути, предполагая, что ваши Лагранжианы интересны, то вы будете предоставлять ценную информацию, и если вы вознаграждены за автономную работу, это совершенно справедливо.

Но в более общем плане автономной работы, вероятно, не большая угроза против любого криптовалюта. Это весьма маловероятно, что одинокий шахтер может превзойти остальную часть совместной сети и выйти с лучшей сделанной цепью самостоятельно.
grondilu сейчас офлайн Пожаловаться на grondilu   Ответить с цитированием Мультицитирование сообщения от grondilu Быстрый ответ на сообщение grondilu

17 июля 2013, 3:26:41 PM   # 15
 
 
Сообщений: 47
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Это не так уж плохо способ найти глобальный минимум, потому что если кто-нибудь найдет, он всегда найдет лучший путь, чем существующие записи.

Да, но это также означает, что трудность будет дико непредсказуемой, в отличие от криптографических хэшей, которые плавно меняются в их сложности. (Miner X находит решение Y для случайного лагранжевой Z через десять минут обработки, сколько доказательство правильности работы делает новое решение Z представляет ебать, если мы знаем, может быть, лучше эвристический будет найти другой путь в 1 минуту - все зависит? на детали, как то, что эвристика X используется и как хорошо Y сравнивается с неизвестной глобальной оптимальной и мелочной деталью Z, как, может быть, это простой случай.)

котировка
Я не убежден в этом "автономная обработка" аргумент. Это не слишком сложно, чтобы оценить уместность лагранжиан, например, с существующими выступлениями на пути предложенного до сих пор. Скажем, вы делаете вашу обработку в автономном режиме на тайно выбранные лагранжианах. После того, как вы нашли глобальный минимум, вы опубликуете лагранжиан но сохранить тракты в секрете.

1. так как вы сохраняете оптимальные пути секретов, некоторые другие шахтер может побить пути вы предложенные в любое время.
2. Ваш набор лагранжианов, вероятно, лишь небольшое подмножество всех принятых лагранжианов (если у вас есть действительно огромные вычислительные мощности, или ваши Лагранжианы очень легко решить, и в этом случае честные шахтеры будут их игнорировать)
3 всякий раз, когда вы публикуете свои пути, предполагая, что ваши Лагранжианы интересны, то вы будете предоставлять ценную информацию, и если вы вознаграждены за автономную работу, это совершенно справедливо.

Но в более общем плане автономной работы, вероятно, не большая угроза против любого криптовалюта. Это весьма маловероятно, что одинокий шахтер может превзойти остальную часть совместной сети и выйти с лучшей сделанной цепью самостоятельно.

Точка автономной работы является то, что она позволяет хранить до вычислительной мощности и раскрыть все сразу, так что даже незначительная часть, как 1% сети может работать с двойным тратить каждые несколько недель или другое озорное поведение, как это. Ни один из ваших 3-х точек, кажется, не исключает возможности автономной работы, и поэтому ваша схема дико небезопасно.
gwern сейчас офлайн Пожаловаться на gwern   Ответить с цитированием Мультицитирование сообщения от gwern Быстрый ответ на сообщение gwern

14 декабря 2013, 8:38:38 PM   # 16
 
 
Сообщений: 32
Цитировать по имени
цитировать ответ
по умолчанию Re: Принцип наименьшего действия в качестве альтернативного доказательства работы системы

Мои извинения за то, поднимая такую ​​старую нить из могилы, но я не мог найти более недавнее обсуждение.


Точка автономной работы является то, что она позволяет хранить до вычислительной мощности и раскрыть все сразу, так что даже незначительная часть, как 1% сети может работать с двойным тратить каждые несколько недель или другое озорное поведение, как это. Ни один из ваших 3-х точек, кажется, не исключает возможности автономной работы, и поэтому ваша схема дико небезопасно.

Итак, вместо небольшого списка лагранжианов, что мы пытаемся свести к минимуму давайте приблизится-бесконечно большой список. Так велики, что даже с огромной вычислительной мощностью, никто не сможет заранее вычислить содержательную часть. Мы будем случайно тянуть лагранжиан из этого списка и минимизировать до степени, установленной трудность, первый человек, чтобы представить решение ниже этого получает блок.

Это означает, что мы, вероятно, никогда не будет вычислять какие-либо полезные минимумы (только минимумы для случайных бесполезных систем); Однако, мы создадим рынок для лучшего программного обеспечения и аппаратных средств для вычисления лагранжевой минимума в целом. Еще хорошая вещь, я думаю!


Да, но это также означает, что трудность будет дико непредсказуемой, в отличие от криптографических хэшей, которые плавно меняются в их сложности. (Miner X находит решение Y для случайного лагранжевой Z через десять минут обработки, сколько доказательство правильности работы делает новое решение Z представляет ебать, если мы знаем, может быть, лучше эвристический будет найти другой путь в 1 минуту - все зависит? на детали, как то, что эвристика X используется и как хорошо Y сравнивается с неизвестной глобальной оптимальной и мелочной деталью Z, как, может быть, это простой случай.)

Мы могли бы представить ряд лагранжианов решать каждый раунд, чтобы сгладить эффект от выбросов. Число может также меняться в зависимости от сложности, может быть.



Означает ли это правильно решать проблемы? Существуют ли другие вопросы предупреждение этой идеи работать?
thisisausername сейчас офлайн Пожаловаться на thisisausername   Ответить с цитированием Мультицитирование сообщения от thisisausername Быстрый ответ на сообщение thisisausername



Как заработать Биткоины?

Bitcoin Wallet * Portefeuille Bitcoin * Monedero Bitcoin * Carteira Bitcoin * Portafoglio Bitcoin * Bitcoin Cüzdan * 比特币钱包

bitcoin-zarabotat.ru
Почта для связи: bitcoin-zarabotat.ru@yandex.ru

3HmAQ9FkRFk6HZGuwExYxL62y7C1B9MwPW