V
в том числе ускорять в корень NP-трудные задачи
Size: a a a
2017 September 04
ПП
алгоритм Гровера -- поиск в неупорядоченном множестве за O(sqrt(N))
Это в лучшем случае или всегда?
V
это в худшем
V
в лучшем я честно говоря не знаю
ПП
А в лучшем?
О
А химию тут знают?
ПП
EL
А химию тут знают?
Наркохимик очередной?
ツダ
Курс линейной алгебры моего университета пойдет для изучения этих книг? Или нужно еще что-то изучать по линейной алгебре?
V
оптимизация -- это и машинное обучение, и распознаваниеобразов, и майнинг биткойнов
V
поэтому крупные компании так хотят кк
EL
оптимизация -- это и машинное обучение, и распознаваниеобразов, и майнинг биткойнов
Майнинг не оптимизация, ну разве что как комбинаторную оптимизацию рассматривать можно
V🇺
А в лучшем?
В лучшем и у классического O(1)
V
на сколько я себе представляю майнинг, нужно найти такой SHA-256, чтобы он был меньше заданного числа
с помощью модификации алгоритма Гровера можно искать сразу несколько SHA-256 и находить удовлетворяющий ограничению в корень раз быстрее, анпример
с помощью модификации алгоритма Гровера можно искать сразу несколько SHA-256 и находить удовлетворяющий ограничению в корень раз быстрее, анпример
ПП
так же кк может искать в неупорядоченном множестве за O(sqrt(N)) (sic!)
Это медленнее O(log(n))
ПП
Но и в непорядочном множестве за O(log(n)) вроде ничего и не ищется
V
биток аджастит это число так, чтобы средняя скорость майнинга была 10 минут, так что намайнить особо не получится, но вот остальным испортить жизнь -- вполне
V
Но и в непорядочном множестве за O(log(n)) вроде ничего и не ищется
в неупорядочнном в классике только O(n) -- брутфорс