Автор: WinAx

Возможно, вы думали, что такие игры, как Mario, Donkey Kong и другие, были сложными в то время, когда вы в них играли, но вы, вероятно, не догадывались, что они NP-сложны.

Статья, принятая для Physical Review Letters, в настоящее время приписывается утверждению, что «Физика — это сложно». Однако все зависит от того, что вы подразумеваете под «физикой».

В год столетия Алана Тьюринга группа исследователей из Королевского колледжа Лондона исследует одну из его менее известных гипотез и продемонстрировала его теорию морфогенеза, которая имеет значение для будущих исследований стволовых клеток.

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

Квантовые вычисления в настоящее время являются важной областью исследований, но разве это пустая трата усилий? Приз в размере 100 000 долларов был предложен за любое доказательство невозможности квантовых компьютеров.

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

Если вы не знаете книгу «Гедель, Эшер, Бах: вечная золотая коса», то вы пропустили классику. Теперь есть новый способ пройти через этот фолиант, приняв участие в прочтении Reddit.

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

Умножение матриц вместе — фундаментальный алгоритм. Он используется во многих математических процедурах, и, найдя способ сделать это быстрее, вы сэкономите часы вычислений и уменьшите потребность в суперкомпьютерах.

Французские компьютерщики наконец-то доказали, что сортировка блинов — сложная задача.