Тут больше теоретическая важность — уменьшилось количество задач в NP-intermediate кандидатах.
Сложность алгоритма квази-полиномиальная и особого значения в «реальном» мире иметь не будет. Сам Бабай в одной из лекций говорил что существующие эвристические и вероятностные алгоритмы более полезны для реальных задач.
Можно ли использовать docker контейнер, не размещая его в Docker Hub? Например, на своем компьютере собрать образ, залить в S3/Dropbox/etc и указать как-то в настройках Container Service прямую ссылку.
Может тогда Яндекс обратится в ФАС с тем что пользователь не может выбирать кто будет показывать рекламу в результатах поиска на Google.com? Google.com контролирует больше 50% рынка поиска и можно сказать, что у пользователя должна быть возможность выбора поставщика рекламы. Яндекс ведь локально (для запросов с России) сможет лучше подобрать релевантную рекламу.
Да, согласен. Сначала немного не правильно вас понял.
Получается что если заключенные выберут рандомно число m и затем будут применять перестановку (k -> (k+m)%n), то получится неплохой рандомизированный алгоритм. Теперь надо пересчитать вероятность :)
Т.е. получается вопрос такой: какая вероятность что будет цепочка длиной 50 и более если число m выбрано случайно из промежутка [1..n)?
Сейчас в Казахстане проходит отбор проектов на финансирование Кенесом Ракишевым.
Одно из условий (насколько я помню) — опубликовать видео с проектом на Mobli.
Думаю, что из-за этого автор поста и решил воспользоваться этой соц. сетью :)
Можете поделиться источником? Не смог нагуглить
Пара уроков там посвящено тому как реализовать свой redux
Сложность алгоритма квази-полиномиальная и особого значения в «реальном» мире иметь не будет. Сам Бабай в одной из лекций говорил что существующие эвристические и вероятностные алгоритмы более полезны для реальных задач.
Вводите там свой пин и получаете одноразовый код для входа в онлайн банкинг.
Чтобы перечислить деньги кому-то нужно на этом девайсе ввести пин код и номер счета куда уходят деньги, затем в онлайн банкинге ввести код.
Когда пользовался Barclays там было что-то похожее, но надо было ещё свою карточку вставлять в девайс:
Получается что если заключенные выберут рандомно число m и затем будут применять перестановку (k -> (k+m)%n), то получится неплохой рандомизированный алгоритм. Теперь надо пересчитать вероятность :)
Т.е. получается вопрос такой: какая вероятность что будет цепочка длиной 50 и более если число m выбрано случайно из промежутка [1..n)?
Одно из условий (насколько я помню) — опубликовать видео с проектом на Mobli.
Думаю, что из-за этого автор поста и решил воспользоваться этой соц. сетью :)