Смесь ностальгии и чистого блеска, это классическое видео 1980-х годов показывает все, что вам нужно знать о сортировке, и одновременно доказывает, насколько далеко продвинулась компьютерная анимация за прошедшие годы.
Рубрика: Теория
Присоединяйтесь к Reddit, прочитайте Геделя, Эшера, Баха
Если вы не знаете книгу «Гедель, Эшер, Бах: вечная золотая коса», то вы пропустили классику. Теперь есть новый способ пройти через этот фолиант, приняв участие в прочтении Reddit.
Read more «Присоединяйтесь к Reddit, прочитайте Геделя, Эшера, Баха»
Самая уродливая музыка в мире — более чем случайная
Музыку интересно слушать, потому что она не случайна. В нем есть закономерности, повторы, пропущенные предсказанные повторы и закономерности, которые человеческий мозг может обнаружить и — обычно — наслаждаться. Возникает интересный вопрос — какая музыка была бы самой уродливой в мире?
Read more «Самая уродливая музыка в мире — более чем случайная»
Прорвать! Более быстрое умножение матриц
Умножение матриц вместе — фундаментальный алгоритм. Он используется во многих математических процедурах, и, найдя способ сделать это быстрее, вы сэкономите часы вычислений и уменьшите потребность в суперкомпьютерах.
Блины переворачивать сложно — NP сложно
Французские компьютерщики наконец-то доказали, что сортировка блинов — сложная задача.
Чашка KDD — хорошо для алгоритмов
Соревнование по созданию алгоритма для прогнозирования пользовательских оценок песен выиграла команда из Национального университета Тайваня.
Развлечение с фрактальными волнистыми линиями
Рисование — это помогает многим из нас думать, но это видео доказывает, что пространство, заполняющее фрактальные кривые, — это нечто большее, чем кажется на первый взгляд.
Случайное означает случайное — Фиаско грин-карты
Окружной суд США вынес решение о значении слова «строго случайный» и вынес математическое решение.
Read more «Случайное означает случайное — Фиаско грин-карты»
Плесень слизи имитирует канадскую транспортную систему
Подход с использованием слизистой плесени в городском планировании. Это идея, которая станет вирусной?
Read more «Плесень слизи имитирует канадскую транспортную систему»
Кубик Рубика — Порядок Числа Бога
Число Бога — это наименьшее количество ходов, необходимое для сборки общего кубика Рубика. Мы до сих пор не знаем размер числа Бога для любого куба, кроме стандартного 3x3x3, но теперь мы знаем, как оно зависит от размера куба, и примечательно то, что это становится легче по мере того, как куб становится больше.