Рубрика: Теория

Израильский математик и ученый-компьютерщик Ави Вигдерсон, который в дополнение к большой оригинальной работе в области вычислений и теории сложности, обучил многие поколения теоретиков-информатиков в рамках своей программы приглашенных и постдоков в Институте перспективных исследований в Принстоне, в этом году получил награду приз Дональда Э. Кнута ACM / IEEE.

Теория чисел — это чистейшая математика, хотя часто говорят, что она бесполезна. Конечно, если вы компьютерный ученый, вам виднее. Новость заключается в том, что теперь мы знаем, что 64-летний поиск трех целых чисел, сумма которых в кубе дает 33, решена. Остается 42.

В ознаменование Дня Пи в этом году Google объявил новый мировой рекорд в 31,4 триллиона цифр для нашей любимой иррациональной математической константы Пи.

Прошел год с тех пор, как Google анонсировал свой 72-кубитный квантовый процессор Bristlecone. С тех пор команда Quantum AI больше не объявляла об этом. Однако сейчас есть серия видеороликов, которые показывают, что прогресс наблюдается.

51-е простое число Мерсенна было обнаружено 7 декабря 2018 года, менее чем через год после того, как предыдущее было обнаружено 26 декабря 2017 года. Новое простое число, известное как M82589933, имеет значение 2 ^ 82,589,933-1. Он имеет 24 862 048 цифр, что более чем на полтора миллиона больше, чем у его предшественника.

Да, я знаю, что раньше их называли лекциями по рождественскому дереву, но дерево — это структура данных, с которой вы можете делать только некоторые возможности. В этом году лекция посвящена танцевальным ссылкам — да, я серьезно. О, и читайте дальше, чтобы узнать, почему это «Йода».

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

Удивительно, что Тьюринг завершен. Кажется, что все, что вам нужно, это реализовать универсальные ворота и вы дома и сохнете. Но поезда? Тренировки Duplo в этом случае обладают некоторыми мощными, почти скрытыми вычислительными способностями. Полны ли они по Тьюрингу? Конечно, есть.

День Пи — это 14.03.18 для вас — постепенно набирает обороты, и теперь Google подтвердил его во второй раз с помощью каракуля. Что это такое и есть ли уникальная точка зрения программиста на всю эту штуку с Pi?

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