По состоянию на 2017 год никаких следов внеземной жизни так и не найдено (не берем во внимание конспирологические теории). В чём же причина этого? За последние 60 лет (если брать датой отсчёта начало поиска внеземной жизни 1950-е) человечество совершило огромный скачок в области…
На оптические сигналы звезды с обращающейся вокруг неё внеземной цивилизацией могут накладываться разумные сигналы Без сомнения, одна из самых интересных возможностей, связанных с наукой – это вероятность того, что мы не единственная разумная и любопытная раса во Вселенной.…
Миры с ледяными океанами, такие как Европа или Энцелад, являются одними из самых перспективных мест для поиска внеземной жизни в Солнечной системе, поскольку на них есть жидкая вода. Но чтобы определить, скрывается ли что-либо в их инопланетных океанах, нам нужно преодолеть…
Иллюстрация из работы Г.М. Адельсон-Вельского и Е.М. Ландиса 1962 года Деревья поиска — это структуры данных для упорядоченного хранения и простого поиска элементов. Широко применяются двоичные деревья поиска, в которых у каждого узла есть только два потомка. В этой статье рассмотрим два метода организации двоичных деревьев поиска: алгоритм Адельсон-Вельского и Ландиса (АВЛ-деревья) и ослабленные АВЛ-деревья (WAVL-деревья). Читать дальше →