Автор: WinAx

Что может быть лучше в праздничный сезон, чем немного Пи, смешанного с традициями и Дональдом Кнутом. Узнайте, что Пи говорит о компьютерном программировании.

Вы думаете, что легко доказать, что квантовый компьютер лучше классического. Группа квантовых компьютеров Google думает, что она сделала именно это, но так ли это?

Mersenne Twister — очень распространенный генератор случайных чисел. Он используется в C, Python, Mathematica, Excel, PHP, Ruby … Новая статья предполагает, что этого не должно быть.

Хорошо, я не мог устоять перед заголовком. На самом деле 42 — это сумма трех кубиков. Если вам это не кажется таким захватывающим, то все, что я могу сказать, это то, что вы еще не понимаете.

Это интересная история, если вы увлекаетесь математикой и вычислениями. Машина Рамануджана ищет вдохновляющие формулы для фундаментальных констант. Это потенциально говорит нам кое-что о константах и, возможно, о природе вычислений.

В ознаменование 50-летия открытия Стивеном Куком NP-полных проблем Институт Филдса организовал симпозиум. Скотт Ааронсон выступил с докладом о роли физики в решении сложных задач NP, и это очень интересный отчет.

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

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

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