Как стать автором
Обновить

Физик рассчитал, что жизнь всё-таки возможна в 2D-вселенной

Время на прочтение3 мин
Количество просмотров29K


Окружающая реальность существует в трёхмерной Вселенной (плюс время), поэтому нам трудно представить Вселенную только с двумя измерениями. Согласно антропному принципу, мы видим Вселенную такой, потому что только в такой Вселенной мог возникнуть наблюдатель, человек. Другими словами, мы наблюдаем заведомо не произвольную область Вселенной, а ту, особая структура которой сделала её пригодной для возникновения и развития жизни.

Соответственно, во Вселенной встречаются разные значения мировых констант, но мы не можем их наблюдать. Впрочем, по расчётам физика Джеймса Скарджилла (James Scargill) из Калифорнийского университета в Дэвисе, двумерная Вселенная всё-таки возможна.

В частности, Скарджилл рассматривает идею жизни в измерениях 2+1, где +1 —это измерение времени.
Читать дальше →
Всего голосов 28: ↑24 и ↓4+20
Комментарии69

Новый алгоритм проверки пересечений в графах прятался на виду

Время на прочтение4 мин
Количество просмотров20K

Два специалиста по информатике нашли в весьма неожиданном месте идею, которая как раз пригодилась им для прорыва в теории графов




В октябре 2019 Якоб Хольм и Ева Ротенберг пролистывали работу, опубликованную ими за несколько месяцев до этого – и вдруг поняли, что наткнулись на нечто серьёзное.

Десятилетиями специалисты по информатике пытались разработать быстрый алгоритм для определения того, можно ли добавить к определённому графу рёбра так, чтобы он остался «планарным» – то есть, чтобы его рёбра не пересекались. Однако ни у кого не получалось улучшить алгоритм, опубликованный более 20 лет назад.

Хольм и Ротенберг с удивлением обнаружили, что в их работе есть идея, позволявшая достаточно сильно улучшить этот алгоритм. Она «разобралась с одним из главных препятствий на пути к реальному алгоритму», — сказал Хольм, специалист по информатике из Копенгагенского университета. «Возможно, мы полностью раскрыли этот вопрос».
Читать дальше →
Всего голосов 54: ↑52 и ↓2+50
Комментарии10