Научно-популярное

Научно-популярное

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

Делить и властвовать: повышение эффективности алгоритмов. Часть 2

Ссылка на первую частьlog_b(a); \\ O(n^clog_b(n)),\quadесли\quad c=log_b(a); \\ O(n^{log_b(a)}),\quadесли\quad clog_b(a); \\ O(n^clog_b(n)),\quadесли\quad c=log_b(a); \\ O(n^{log_b(a)}),\quadесли\quad clog_ba, значит\quad b^c>a» alt=»c>log_ba, значит\quad b^c>a» src=»https://habrastorage.org/getpro/habr/upload_files/7d3/b31/e4e/7d3b31e4e8dc10c7790be2d94935cd57.svg» width=»202″ height=»20″> А значит выражение (2) вырождается в Второй случай, когда геометрическая прогрессия растет, уже подробно рассматривался в первой части на примере алгоритма Карацубы. Имеем сумму некоторого конечного числа элементов геометрической прогрессии, которые...

Гипотеза о симуляционной реальности: применение логики и технологии для разбора

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

Властелин Света

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

Как создать квантовомеханического наблюдателя дома?

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

Как должны выглядеть представители других планет?

Странный вопрос, не правда ли? Однако, так это только на первый взгляд. Давайте, представим, что мы, земляне, набрали достаточную технологическую мощь, что бы начать колонизировать какую-то другую планету. Какой вопрос для нас встанет в первую очередь? Естественно, это будет вопрос, как сделать условия в месте колонизации приемлемыми для жизни тех, кто планету колонизирует? На этот...

Автопилот мозга и внедрение изменений

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

«Величайшая миссия нашего времени»: о Эдварде Неовиусе и его космической книге

Сегодня я хочу рассказать об удивительном космическом мечтателе, который жил в Российской Империи, мыслил не менее интересно и масштабно, чем Циолковский, но в Рунете остаётся малоизвестен, а на Хабре, по-видимому, вообще ранее не упоминался. Речь пойдёт о человеке по имени Эдвард-Энгельберт (Эдуард Иванович) Неовиус. Он почти всю жизнь (1823 – 1888) прожил на территории Великого Княжества Финляндского, работал...

Почему не «взлетели» электронные ридеры на электронных чернилах

Вот такая была у меня первая читалка Первая читалка у меня появилась в 2006 году (если не путаю) Это была Sony 500, отличное устройство в металлическом корпусе и с вездесущей тогда для устройств этой фирмы мемори стикс. Читалка не понимала fb2, был какой то свой формат, но умелцы уже перепрошивали их, да и конвертаторы работали....

Делить и властвовать: улучшение эффективности алгоритмов

Сложно ли перемножить два числа? Да, мы привыкли, что перемножение двух байт, или двух LONG это операция, которая происходит за константное время и не требует какого то особого алгоритма. Даже в школе мы учили наизусть таблицу умножения, что позволяло нам за константное время получить любой результат умножения двух чисел размером от 1 до 10. Но,...

Поиск по играм, новостям и статьям…

Введите не менее двух символов

Введите не менее двух символов