Да, это снова день Пи, но в этом году кажется, что мы празднуем не одни. Впервые кажется, что импульс накапливается до того момента, когда несколько человек слышали о дне Пи, и даже есть попытки продать вам элементы, связанные с Пи, — как если бы это был настоящий праздник.
Рубрика: Теория
Candy Crush сложнее, чем кажется — NP Hard
Candy Crush — это феномен, хотя бы из-за того количества времени, которое мир потратил на это. Вроде простая игра, но, судя по количеству загрузок, качество вызывает привыкание. Теперь мы знаем почему — это NP-сложно.
Джон Конвей ненавидит жизнь?
Игра Конвея в жизнь популярна как среди программистов, так и среди математиков. Он породил сообщество «Лайферов», посвятивших себя построению целых миров в Жизни и исследованию их, как если бы это была отдельная вселенная. И все же в этом новом видео его изобретатель Джон Конвей признается, что ненавидит его …
Математическое доказательство, слишком долгое для проверки — гипотеза о несоответствии Эрдоша
Мы наверняка преодолели шок, связанный с участием компьютеров в математических доказательствах? Кажется, что нет, но в этом случае доказательство занимает файл размером 13 ГБ — больше, чем вся Википедия, так что, возможно, мы перешли черту.
Шесть степеней разделения — новость
Существует множество свидетельств того, что мы живем в маленьком мире в том смысле, что любые два человека связаны небольшой цепочкой людей, которые знают друг друга. Теперь есть некоторые свидетельства того, что эта ситуация может быть относительно новой. В 14 веке мир казался намного больше.
Вязание по Тьюрингу завершено?
Все виды «простых» действий можно рассматривать как вычисления — но вязание? Да, вязание …
Квантовые компьютеры Animated
Если вы всегда хотели знать, как работает квантовый компьютер, вы могли бы почувствовать крошечный привкус из этой анимации …
Тензорные операции — сложная задача
Большинство нематематиков могут подумать, что тензорные операции довольно сложны без каких-либо формальных доказательств, но новые результаты доказывают, что они NP Hard, что не является хорошей новостью, если вы пытаетесь что-то решить, используя их.
Игры про животных-каннибалов
Если вы ищете новую 2D-игру для реализации на мобильном устройстве, вам может быть интересно узнать о Cannibal Animals. У него также есть серьезная сторона в том, что он раскрывает кое-что о 2D-геометрии и ее сложности.
Нахождение решений диофантовых уравнений по запаху
Да — запах. Диофантовы уравнения — это просто полиномиальные уравнения, в которых в качестве коэффициентов и решений используются только целые числа. Их очень сложно решить, и зачастую они очень важны.
Read more «Нахождение решений диофантовых уравнений по запаху»