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

Хорошо, новые доказательства того, что вещи NP трудные, настолько распространены, что мы отказались от них сообщать, но эта — новая игра от факультета математики и информатики Технологического университета Эйндховена — это весело. Это обобщение хорошо известных точек и прямоугольников.

Это забавный проект, который вполне может предложить интересные продолжения. И вам не обязательно быть экспертом в игре в жизнь, чтобы присоединиться к ней.

Столько дней с числами Пи, столько цифр — и все же это остается загадочным и завораживающим. Я даю вам несколько глубоких мыслей об иррациональном трансцендентальном.

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

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

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

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

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

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