Max Home IndustryХорошо, новые доказательства того, что вещи NP трудные, настолько распространены, что мы отказались от них сообщать, но эта — новая игра от факультета математики и информатики Технологического университета Эйндховена — это весело. Это обобщение хорошо известных точек и прямоугольников.
Read more «Новые игровые точки и многоугольники — сложная задача»
Это забавный проект, который вполне может предложить интересные продолжения. И вам не обязательно быть экспертом в игре в жизнь, чтобы присоединиться к ней.
Столько дней с числами Пи, столько цифр — и все же это остается загадочным и завораживающим. Я даю вам несколько глубоких мыслей об иррациональном трансцендентальном.
Есть некоторые новости прошлого года, которые заслуживают второго шанса. Вот одна из них — хотя она не так известна, как давно известная гипотеза P=NP, проблема Коллатца увлекала людей на протяжении последних восьми десятилетий и дала почти столько же ошибочных доказательств. Теперь математик Теренс Тао, похоже, близок к доказательству.
Если вы не знаете, что такое гипотеза Коллатца, то вы не пропустили ничего действительно важного — за исключением, возможно, отличного мультфильма xkcd, воспроизведенного ниже:
Read more «Слишком хорошо, чтобы пропустить: Терри Тао почти доказал гипотезу Коллатца»Что может быть лучше в праздничный сезон, чем немного Пи, смешанного с традициями и Дональдом Кнутом. Узнайте, что Пи говорит о компьютерном программировании.
Read more «25-я рождественская лекция Кнута — Пи и искусство программирования»
Вы думаете, что легко доказать, что квантовый компьютер лучше классического. Группа квантовых компьютеров Google думает, что она сделала именно это, но так ли это?
Read more «Google: у нас есть квантовое превосходство IBM: нет, не надо»
Mersenne Twister — очень распространенный генератор случайных чисел. Он используется в C, Python, Mathematica, Excel, PHP, Ruby … Новая статья предполагает, что этого не должно быть.
Хорошо, я не мог устоять перед заголовком. На самом деле 42 — это сумма трех кубиков. Если вам это не кажется таким захватывающим, то все, что я могу сказать, это то, что вы еще не понимаете.
Read more «42-й вопрос, на который отвечает компьютер размером с планету»
Это интересная история, если вы увлекаетесь математикой и вычислениями. Машина Рамануджана ищет вдохновляющие формулы для фундаментальных констант. Это потенциально говорит нам кое-что о константах и, возможно, о природе вычислений.
В ознаменование 50-летия открытия Стивеном Куком NP-полных проблем Институт Филдса организовал симпозиум. Скотт Ааронсон выступил с докладом о роли физики в решении сложных задач NP, и это очень интересный отчет.
