Автор: WinAx

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

Задача коммивояжера важна, потому что она является NP-полной. Если вы можете найти быстрый способ ее решения, вы доказали, что P = NP и изменили лицо вычислений.

Судоку — забавная задача, но насколько сложна конкретная головоломка? Теперь у нас есть ответ, основанный на измерении хаоса, присущего сетке. Это дает шкалу Рихтера для судоку.

Спонтанная синхронизация — обычное явление — от шагающих во времени пешеходов до развития ритмичных аплодисментов на митингах и концертах. Но это не всегда хорошо. Сможете ли вы нарушить систему, поместив в толпу несколько «противников»? Оказывается, это возможно.

С усовершенствованием технологии секвенирования мы быстро приближаемся к биоинформатической перегрузке. Биологам нужны новые методы для хранения и доступа к огромной волне данных, которая вот-вот поразит объект, и одним из решений может быть использование сжатия.

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

Задача, которую необходимо решить, звучит тривиально — разрезать торт так, чтобы каждый думал, что получил справедливую долю. Вы также должны добавить наблюдение, что люди жульничают и жадны, чтобы увидеть, что это может быть проблемой. Теперь у нас есть алгоритм, который работает, даже когда торт распространяется через Интернет.

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

Игра в судоку была и остается страстью для многих, но удивительно, как мало мы знаем о ее алгоритмической структуре. Теперь у нас есть результат: у вас не может быть проблемы только с 16 подсказками — вам нужно больше, чтобы гарантировать уникальное решение.

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