О
Наркохимик очередной?
Неорганическая
Size: a a a
2017 September 04
V
O(sqrt(N)) -- доказано, что оптималное время на кк
EL
на сколько я себе представляю майнинг, нужно найти такой SHA-256, чтобы он был меньше заданного числа
с помощью модификации алгоритма Гровера можно искать сразу несколько SHA-256 и находить удовлетворяющий ограничению в корень раз быстрее, анпример
с помощью модификации алгоритма Гровера можно искать сразу несколько SHA-256 и находить удовлетворяющий ограничению в корень раз быстрее, анпример
нужно найти SHA256 от константной битовой строки + битоваястрока-число, чтобы в начале было N нулей. Ну да, можно сказать как ты сказал.
ПП
O(sqrt(N)) -- доказано, что оптималное время на кк
Классно, шо сказать
V
ну и нельзя не упомянуть квантовое преобразование Фурье, которое используется в алгоритме Шора
EL
А есть пруфы что оно будет работать с очень малыми амплитудами
EL
Или это ВЕРА
AK
Aleksandr вроде заканчивал химический
Колюня тоже
N
Колюня тоже
из меня химик так себе
AK
из меня химик так себе
а что за факультет?
V
FFT, если кто знает, работает за O(nlogn), где n -- количество чисел
QFT работает за O(NlogN), где N -- количество бит
то есть, в битах, FFT работает за O(N2^N)
мы получим экспоненциальное превосходство в сложности
QFT работает за O(NlogN), где N -- количество бит
то есть, в битах, FFT работает за O(N2^N)
мы получим экспоненциальное превосходство в сложности
V
А есть пруфы что оно будет работать с очень малыми амплитудами
математически будет, на практике посмотрим
мы все еще про матетматические абстракции тут
мы все еще про матетматические абстракции тут
EL
математически будет, на практике посмотрим
мы все еще про матетматические абстракции тут
мы все еще про матетматические абстракции тут
А в теорию струн тоже десятилетиями верили, и оказалось что она опровергнута LHC 🤔 Ну посмотрим, ок
N
а что за факультет?
ФВТ, ИКТ, информационные системы
V
А в теорию струн тоже десятилетиями верили, и оказалось что она опровергнута LHC 🤔 Ну посмотрим, ок
чем?
в нее до сих пор все верят
в нее до сих пор все верят
S
Я проспал, ссори
О
Закинул древние процы в царскую водку, растворились, отфильтровал, нагрел, добавил этилового спирта, вместе с золотом выпал светло зелёного любой осадок, не растворяется в солянке, азотке, воде. Что за осадок может быть?
S
Так обидно
V
так
теперь давайте более общо посмотрим на задачи, которые можно решать
теперь давайте более общо посмотрим на задачи, которые можно решать
ПП
Закинул древние процы в царскую водку, растворились, отфильтровал, нагрел, добавил этилового спирта, вместе с золотом выпал светло зелёного любой осадок, не растворяется в солянке, азотке, воде. Что за осадок может быть?
Ты точно в ту конфу зашёл?