Машина в призраке

Хорошо, название действительно должно быть «машина в дифференциальном уравнении», но … Недавняя статья показывает, что ключ к разгадке одной из семи наиболее важных проблем математики и, более того, подход предполагает, что компьютеры могут быть спрятаны внутри физических явления.

Шкивы как логические ворота

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

Искать Twin Prime Proof Slows

Еще в начале 2013 года прорывный результат установил, что существует бесконечно много пар простых чисел, разделенных менее чем на 70 миллионов. Да 70 миллионов! Следующим шагом стала настоящая реакция 21-го века — коллективная работа, направленная на то, чтобы сократить разрыв в 70 миллионов до двух.

Теоретик сложности получил премию Абеля за 2014 год

Премию Абеля иногда называют Нобелевской премией по математике, но также и медалью Филдса. Хорошая новость в этом году заключается в том, что получатель, Яков Г. Синай, известен своей работой в области вычислительной сложности.

Больше связей, чем мы думали, или узы матрицы

«Матрица перезагрузка» начала что-то, когда «Меровингов» носил несколько ярких галстуков. Проблема заключалась в том, что мы думали, что знаем, сколькими способами можно связать ничью, но перечисление не включало матричный способ сделать это. Теперь мы знаем, сколько там узлов, и все это благодаря теории языка.

С Днем Пи!

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

Candy Crush сложнее, чем кажется — NP Hard

Candy Crush — это феномен, хотя бы из-за того количества времени, которое мир потратил на это. Вроде простая игра, но, судя по количеству загрузок, качество вызывает привыкание. Теперь мы знаем почему — это NP-сложно.

Джон Конвей ненавидит жизнь?

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

Математическое доказательство, слишком долгое для проверки — гипотеза о несоответствии Эрдоша

Мы наверняка преодолели шок, связанный с участием компьютеров в математических доказательствах? Кажется, что нет, но в этом случае доказательство занимает файл размером 13 ГБ — больше, чем вся Википедия, так что, возможно, мы перешли черту.

Шесть степеней разделения — новость

Существует множество свидетельств того, что мы живем в маленьком мире в том смысле, что любые два человека связаны небольшой цепочкой людей, которые знают друг друга. Теперь есть некоторые свидетельства того, что эта ситуация может быть относительно новой. В 14 веке мир казался намного больше.