|
![]() |
# 1 |
Сообщений: 63
цитировать ответ |
![]()
Взлом Биткоин адресов.
500 Биткоинов взломаны в "мозговом кошельке" с паролем "bitcoin is awesome" Адрес кошелька: 14NWDXkQwcGN1Pd9fboL8npVynD5SfyJAE Приватный ключ: 5J64pq77XjeacCezwmAr2V1s7snvvJkuAz8sENxw7xCkikceV6e подробнее... Всем кто хочет заработать Биткоины без вложений - рекомендую сайт http://bitcoin-zarabotat.ru В будущем, когда операции начинают конкурировать в блоках, какой алгоритм (ы) будет / должен шахтеры использовать, чтобы оптимально определить, какие операции они должны включать в себя, чтобы получить максимальные комиссионные сборы, сохраняя при этом размер блока ниже 1 МБ?
|
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 2 |
Сообщения: 2366
цитировать ответ |
![]()
Получил 1806 Биткоинов
Реальная история. Простой жадный заливка с точки зрения сборов за KB (profitablity) делает очень хорошо до тех пор, как сделки малы по сравнению с размером блока.
На самом деле "оптимальный" выбор NP-трудной. Если у вас есть фактически бесконечное число всякого рода (доходность) сделки, то вы можете использовать динамическое программирование для оптимального выбора операций. Существует приближение к оптимальному решению, которое работает путем округления рентабельности с различной точностью, чтобы создать вложенную проблему, которая может быть решена за полиномиальное время, и я полагаю, что есть некоторые доказательства того, что делает это оптимально в пределах какого-либо фактора закругления по отношению к общей прибыли. ... но на самом деле, никто не будет беспокоить, тупое жадное решение почти наверняка достаточно хорошо. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 3 |
Сообщений: 63
цитировать ответ |
![]() По "жадное заполнение", То это значит, что шахтеры добавят сделку, которая имеет наибольшее количество сборов за килобайт, но все равно будут вписываться в блоке?
В среднем, насколько лучше будет алгоритм NP-ЖЕСТКИЙ быть? Будет ли это стоит времени вычисления? Кроме того, есть алгоритм, который может решить, что лучше всего делать будет, когда новая транзакция приходит (добавить его в блок и, возможно загрузить некоторые другие операции прочь, или сохранить для последующего использования)? Я считаю, что если вы использовали "жадный алгоритм", Вам нужно будет только сделать весь расчет более. Кроме того, если это не выгодно, чтобы добавить данную транзакцию к блоку теперь он будет когда-нибудь стать прибыльным, чтобы добавить его позже? Единственный случай, я могу думать о том, когда это будет выгодно, когда есть только чуть-чуть пространства осталось и это единственная сделка, которая будет соответствовать. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 4 |
Сообщения: 288
цитировать ответ |
![]() Вы не просто выстроить их в порядке платы за кбайт, а затем поставить самую большую плату за т.п.н. из них в том порядке, они?
|
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 5 |
Сообщений: 63
цитировать ответ |
![]() Вы не просто выстроить их в порядке платы за кбайт, а затем поставить самую большую плату за т.п.н. из них в том порядке, они? Это "жадный алгоритм" что gmaxwell упоминается. Там по-видимому оптимальное-эр решение, которое NP-трудной. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 6 |
Сообщения: 288
цитировать ответ |
![]() Вы не просто выстроить их в порядке платы за кбайт, а затем поставить самую большую плату за т.п.н. из них в том порядке, они? Это "жадный алгоритм" что gmaxwell упоминается. Там по-видимому оптимальное-эр решение, которое NP-трудной. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 7 |
Сообщений: 63
цитировать ответ |
![]() Вы не просто выстроить их в порядке платы за кбайт, а затем поставить самую большую плату за т.п.н. из них в том порядке, они? Это "жадный алгоритм" что gmaxwell упоминается. Там по-видимому оптимальное-эр решение, которое NP-трудной.Простой жадный заливка с точки зрения сборов за KB (profitablity) делает очень хорошо до тех пор, как сделки малы по сравнению с размером блока. Я также думал, что жадный бы лучше, но это имеет смысл, что есть возможность лучше иногда.На самом деле "оптимальный" выбор NP-трудной. Если у вас есть фактически бесконечное число всякого рода (доходность) сделки, то вы можете использовать динамическое программирование для оптимального выбора операций. Существует приближение к оптимальному решению, которое работает путем округления рентабельности с различной точностью, чтобы создать вложенную проблему, которая может быть решена за полиномиальное время, и я полагаю, что есть некоторые доказательства того, что делает это оптимально в пределах какого-либо фактора закругления по отношению к общей прибыли. ... но на самом деле, никто не будет беспокоить, тупое жадное решение почти наверняка достаточно хорошо. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 8 |
Сообщения: 2366
цитировать ответ |
![]() Не является ли алгоритм жадного лучшим, хотя? Так как вы пытаетесь получить больше денег из него? Нет.Скажем, вы можете поместить любую сделку {A} или {B и C}. А имеет красивый высокую плату за байт, чем B или C, но это меньше, чем два в сочетании, но достаточно большие, что вы не можете поместить больше после A. Вы бы заработать больше, если ты мой {B и C} вместо того, но жадный подход выбирает А. Вы, возможно, даже небольшой сделки D доступной, что вы могли бы соответствовать с А: {A и D}, но если D меньше прибыли, чем B и C по достаточно не составит для предпочтения А. Но если одна сделка лишь небольшая часть от максимального размера блока, то можно было ожидать только в худшей небольшой потере фракции от жадного подхода, потому что потеря происходит от небольшой части блока, который вы оставите незаполненным или заполненным менее прибыльные сделки. Я мог бы запустить кучу чисел для различных решателей с помощью транзакции DATA-, но я не знаю, что распределение размеров сделок и сборы сегодня действительно говорит нам многое о распределении размеров сделок и сборах в будущем, где существует значительный блок пространство конкуренция, поэтому я не знаю, что это время было потрачено не зря. Может быть забавным научным проектом для кого-то более заинтересованы в нем, чем я (Google что-то вроде «бинарной проблемы ранца максимизации»). |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 9 |
Сообщения: 288
цитировать ответ |
![]() Не является ли алгоритм жадного лучшим, хотя? Так как вы пытаетесь получить больше денег из него? Нет.Скажем, вы можете поместить любую сделку {A} или {B и C}. А имеет красивый высокую плату за байт, чем B или C, но это меньше, чем два в сочетании, но достаточно большие, что вы не можете поместить больше после A. Вы бы заработать больше, если ты мой {B и C} вместо того, но жадный подход выбирает А. Вы можете даже иметь D доступного, что вы могли бы поместиться с: {A и D}, но D меньше прибыли, чем B и C и до сих пор не составляет для предпочтения А. Но если одна сделка лишь небольшая часть от максимального размера блока, то можно было ожидать только в худшем небольшой потери фракции от жадного подхода. Я мог бы запустить кучу чисел для различных решателей с помощью транзакции DATA-, но я не знаю, что распределение размеров сделок и сборы сегодня действительно говорит нам многое о распределении размеров сделок и сборах в будущем, где существует значительный блок пространство конкуренция, поэтому я не знаю, что это время было потрачено не зря. Может быть забавным научным проектом для кого-то более заинтересованы в нем, чем я (Google что-то вроде «бинарной проблемы ранца максимизации»). |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 10 |
Сообщения: 2002
цитировать ответ |
![]() Шахтеры действительно необходимо приступить к рассмотрению "ребенок платит за родителей" при определении "сборы в КБ", Это сделало бы его гораздо проще для приемника, чтобы иметь дело с ситуациями, когда отправитель не может включать в себя достаточную плату.
|
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 11 |
Сообщения: 1148
цитировать ответ |
![]() Не является ли алгоритм жадного лучшим, хотя? Так как вы пытаетесь получить больше денег из него? Может быть, представьте, что вы имеете 1 кбайт пространства и 3 сделки А) 1BTC: 750 байт (1,3 BTC / Кбайт) B) 0.6BTX: 500 байт (1,2 BTC / Кбайт) C) 0.5BTX: 500 байт (1,0 BTC / Кбайт) Жадный алгоритм сортировка A, B и C. Затем он будет затем добавить к блоку и не имеет больше пространства для B. Это дает 1BTC в ТХ сборах. Тем не менее, лучшим решением является включение В и С вместо этого, блок будет стоить 1.1BTC. Если у вас есть много сделок, то решение, которое требует проверки много комбинаций. Однако, на практике, если есть много мелких сделок, то вы не потеряете много в любом случае. Вы могли бы в конечном итоге с блок, имеющий 0,999 MB, когда вы могли бы иметь один на 0,9995 МБ и больше сборов. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 12 |
Сообщений: 63
цитировать ответ |
![]() Кроме того, есть алгоритм, который может решить, что лучше всего делать будет, когда новая транзакция приходит (добавить его в блок и, возможно загрузить некоторые другие операции прочь, или сохранить для последующего использования)? Я считаю, что если вы использовали "жадный алгоритм", Вам нужно будет только сделать весь расчет более. Кроме того, если это не выгодно, чтобы добавить данную транзакцию к блоку теперь он будет когда-нибудь стать прибыльным, чтобы добавить его позже? Единственный случай, я могу думать о том, когда это будет выгодно, когда есть только чуть-чуть пространства осталось, и это единственная сделка, которая будет соответствовать. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 13 |
Сообщения: 2002
цитировать ответ |
![]() Кроме того, есть алгоритм, который может решить, что лучше всего делать будет, когда новая транзакция приходит (добавить его в блок и, возможно загрузить некоторые другие операции прочь, или сохранить для последующего использования)? Я считаю, что если вы использовали "жадный алгоритм", Вам нужно будет только сделать весь расчет более. Если шахтер (или пул) хранит список неподтвержденных операций, отсортированных по платам за байт, и сохраняет число байт вместе с каждой записью в списке, то не было бы необходимости пересчитывать каждую сделку, когда новая транзакция принимается. Они просто должны рассчитать плату за байтом для новой транзакции, и добавить его в нужное место в упорядоченном списке. В любое время они выпускают новую работу, они могут просто захватить сделок, работающих свой путь вниз по списку, пока они не достигнут предел размера блока. Кроме того, если это не выгодно, чтобы добавить данную транзакцию к блоку теперь он будет когда-нибудь стать прибыльным, чтобы добавить его позже? Единственный случай, я могу думать о том, когда это будет выгодно, когда есть только чуть-чуть пространства осталось, и это единственная сделка, которая будет соответствовать. Если это не выгодно, чтобы добавить транзакцию, то настало время, чтобы остановить добычу полностью. Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. В конце концов, когда блок субсидия становится маленькой и большой часть вознаграждения блока состоит из платы за сделки, шахтеры могут настроить свои буровые установки, чтобы завершить работу, когда их не хватает операционных издержек, чтобы покрыть затраты на добычу, и начать резервное копирование, когда несколько операции с большими сборами обнаружиться. Бассейны, вероятно, придется найти способы, чтобы сохранить добычу шахтеров в периоды низких сборов. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 14 |
Сообщения: 1400
цитировать ответ |
![]() Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Вы без учета бесхозных риска. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 15 |
Сообщений: 63
цитировать ответ |
![]() Если это не выгодно, чтобы добавить транзакцию, то настало время, чтобы остановить добычу полностью. Хм. Что делать, если у вас уже есть тонна сделок, которые дадут вам много сборов, но занимают весь блок? Тогда большая сделка с небольшой платой приходит. Это не было бы выгодно, чтобы добавить его, но вы определенно должны держать в горнодобывающей промышленности за вознаграждение ... Я думаю, вы должны держать на добычу полезных ископаемых, даже если невыгодная сделка приходит. Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Да, но только если есть дополнительное пространство оставшиеся в блоке. Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Вы без учета бесхозных риска. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 16 |
Сообщения: 2002
цитировать ответ |
![]() Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Вы без учета бесхозных риска.Учитывая тот факт, что невозможно точно сказать, как долго он будет считать вас успешно добывать конкретный блок раньше времени, что невозможно рассчитать стоимость добавления сделки с точностью, которая может быть использована для сравнения с не добавив, что сделки , Таким образом, стоимость невероятно небольшое увеличение риска сиротского с немного большим блоком теряется в гораздо большей стоимости случайного характера блока синхронизации. Таким образом, я полагаю, было бы более точным для меня сказать "Затраты на добычу блока не существенно увеличить с помощью дополнительных операций, так что каждая сделка увеличивает доход без заметно увеличение стоимости." |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 17 |
Сообщения: 1400
цитировать ответ |
![]() Учитывая тот факт, что невозможно точно сказать, как долго он будет считать вас успешно добывать конкретный блок раньше времени, что невозможно рассчитать стоимость добавления сделки с точностью, которая может быть использована для сравнения с не добавив, что сделки , Таким образом, стоимость невероятно небольшое увеличение риска сиротского с немного большим блоком теряется в гораздо большей стоимости случайного характера блока синхронизации. Таким образом, я полагаю, было бы более точным для меня сказать "Затраты на добычу блока не существенно увеличить с помощью дополнительных операций, так что каждая сделка увеличивает доход без заметно увеличение стоимости." Это не невозможно оценить с достаточно высокой степенью достоверности, учитывая достаточное количество данных. Самый простой способ начать бы смотреть на каждый известном примере сиротского заблокирован и посмотреть, какие отношения, если таковые имеются, существует между вероятностью сиротства и размером блока. Эффект будет, вероятно, будет небольшой в таком масштабе, но она не должна быть равна нулю, и она станет более значительным, как блоки увеличиваются в размерах. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 18 |
Сообщения: 2002
цитировать ответ |
![]() Если это не выгодно, чтобы добавить транзакцию, то настало время, чтобы остановить добычу полностью. Хм. Что делать, если у вас уже есть тонна сделок, которые дадут вам много сборов, но занимают весь блок? Тогда большая сделка с небольшой платой приходит. Это не было бы выгодно, чтобы добавить его, но вы определенно должны держать в горнодобывающей промышленности за вознаграждение ...Было бы только не-выгодно, чтобы добавить его, если вы удалили более высокооплачиваемые транзакции, чтобы соответствовать новой транзакции в блоке. Поскольку вопрос касался к "жадное заполнение", Это уже предполагалось, что после того, как блок был заполнен более высокооплачиваемую блоков, никакие дополнительные операции не будут добавлены, если они не заплатили более высокую плату за-байт, чем операции, которые будут удалены. Кроме того, вопрос был "будет ли он когда-нибудь станет прибыльным, чтобы добавить его позже", Это, казалось, предполагает будущие блоки, которые не являются полными, а не текущим полным блоком. Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Да, но только если есть дополнительное пространство оставшиеся в блоке. Смотрите мой предыдущий комментарий о "жадное заполнение" а также "никогда не станет прибыльным, чтобы добавить его позже", Затраты на добычу блока не увеличиваются дополнительными операциями, так что каждая сделка увеличивает доход без увеличения стоимости. Вы без учета бесхозных риска.Многие люди считают, что повышение сироты риска чуть-чуть с большим блоком. Если вы решите блок, который составляет 1 МБ, в то же самое время, что кто-то другой решает блок, который составляет 400 байт (потому что они включали в себя меньше сделок в их блоке), то теоретически, их блок может распространяться через сеть быстрее, и, следовательно, больше шахтеров будут строить на вершине своего блока, а не ваш. Эта дополнительный хэш мощность, работающая на их блоке увеличивает риск того, что ваш блок будет сиротским вместо них. Это увеличение риска настолько мало, что он не принимает много сборов, чтобы сделать его прибыльным, чтобы добавить дополнительные транзакции в ваш блок. Я полагаю, действительно крупную сделку (в байтах), который только уплатили 1 Satoshi плата * возможно * снизить прибыльность за счет увеличения скорости сирота, но если вы большой бассейн и хорошо связан он не может. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 19 |
Сообщения: 2002
цитировать ответ |
![]() Это не невозможно оценить с достаточно высокой степенью достоверности, учитывая достаточное количество данных. Преуспевать. Попробуй. Я думаю, вы обнаружите, что невозможно найти сигнал во всех шумов, генерируемых хаотичности времени разрешающего блока и изменений в сети хеширования мощности и сложности, а также изменение пропускной способности и связи, что каждый шахтер и пул. |
![]() ![]() |
![]() ![]() ![]() |
![]() |
# 20 |
Сообщения: 1148
цитировать ответ |
![]() Это довольно много:
Время распространения = [(размер блока) / (ширина полосы частот) + (сделки * время проверки)] * (хмель шахтеров) Ваша вероятность сироты (время прохождения) / (средняя скорость блока). Добавление дополнительных операций замедляет из-за пропускную способность, и тот факт, что каждый узел должен проверить перед пересылкой. Когда операционные издержки являются значительными, майнинг будет создавать блоки как можно быстрее. Банкоматы, вы можете распространять новый coinbase только блок немедленно, и передавать обновленные заголовки, как вы расширить свой блок. У вас еще есть потенциальный риск сироту, хотя. |
![]() ![]() |
![]() ![]() ![]() |