Лифт не знает, куда ехать. И это лучший алгоритм, который мы придумали

15.03.2026 10:40:00 | Хабр

Хабы: Алгоритмы, Математика, Научно-популярное, Машинное обучение, Промышленное программирование

Вчера я 4 минуты стоял в подъезде и смотрел, как два лифта одновременно поехали вверх. Все два. На табло — 12, 15, 18. Я на первом. Мне на шестой. И я подумал: вот я кучу лет пишу софт, оптимизирую запросы к базе данных, кеширую всё что движется — а эти две коробки на тросах не могут разобраться, кто из них должен спуститься за мной.

Потом я погрузился в тему. И выяснил, что они не «не могут разобраться». Они математически не способны найти идеальное решение. Вообще никто не способен. Задача диспетчеризации группы лифтов — NP-трудная. То есть буквально: не существует алгоритма, который гарантированно найдёт оптимальный маршрут за разумное время.

И вот уже 60 лет лучшие инженеры мира решают эту задачу эвристиками. По сути — догадками.

Подробнее

Читайте также

[Перевод] 8 уровней агентной инженерии
15.03.2026 09:52:36 | Хабр

Гексафторид вольфрама подорожал почти вдвое — и это бьет по всему рынку чипов
15.03.2026 09:42:12 | Хабр

Как подружить KeeneticOS 5 с xHTTP
15.03.2026 09:15:49 | Хабр

[Перевод] Обесценивание и эксплуатация: к чему пришёл Open Source
15.03.2026 09:01:46 | Хабр

6 800 замеров глюкозы у кошек с диабетом: что я узнал, создав платформу для мониторинга
15.03.2026 08:17:03 | Хабр

Как устроены память и Garbage Collector в CPython: разбор для Python backend interview
15.03.2026 08:16:38 | Хабр

Claude, Мор.Утопия, LLM, Сознание
15.03.2026 08:13:31 | Хабр

«Не усложняй! Управление проектами по методу P3.express» — коротко о книге
15.03.2026 08:00:41 | Хабр

Метрики здоровья команды: быстрая диагностика в период кризисов
15.03.2026 07:56:40 | Хабр

Мобильная разработка за неделю #623 (10 — 15 марта)
15.03.2026 07:49:45 | Хабр

OmniOS как основа «домашнего облака»
15.03.2026 07:16:22 | Хабр

Почему российский бизнес проигрывает битву за информацию и как это исправить. Введение и Часть 1
15.03.2026 07:15:48 | Хабр

11 модов для комфортной игры в Diablo 2: Resurrected + бонус
15.03.2026 07:05:47 | Хабр

Elvis-модификатор доступа в C#
15.03.2026 07:01:40 | Хабр

ProcessEvent на стероидах: сериализуемые вызовы функций в UE5 или как я готовлю материал для статей
15.03.2026 07:00:46 | Хабр

22 протокола мониторинга в PingZen: от пинга до Playwright-сценариев
15.03.2026 07:00:46 | Хабр

Эти жуки не те, кем кажутся, — вспоминаем сериал «Лексс»
15.03.2026 07:00:45 | Хабр

Сам себе шедулер (sheduler) — планировщик
15.03.2026 06:59:34 | Хабр

Запускаем LLM на AMD RX580: разбор проблем ROCm, Ollama и реальный GPU inference
15.03.2026 06:15:38 | Хабр

Первый в мире коммерческий мозговой имплант: Китай обошел Neuralink в нейротехнологической гонке
15.03.2026 06:01:24 | Хабр

Стандарт решения проблемы двойных списаний в финтех
15.03.2026 05:45:34 | Хабр

Байки старого автоматизатора, или «Социальная инженерия» как инструмент цифровизации
15.03.2026 04:48:38 | Хабр

Как я в одиночку начинаю IoT-стартап на Rust в Бразилии
15.03.2026 03:08:09 | Хабр

РКН и «сибирская блокировка»
15.03.2026 00:59:56 | Хабр

Подключаем MAX к своей CRM за 30 минут на Python
15.03.2026 00:33:42 | Хабр

Вcеуровневый подход и сопоставительное изучение английского языка
15.03.2026 00:16:11 | Хабр

Кикшеринг Whoosh подал документы на включение в «белый список» Минцифры
14.03.2026 23:44:38 | ferra.ru

Беспилотное речное электросудно в Москве появится не раньше 2028 года
14.03.2026 23:11:44 | ferra.ru

Что реально нужно знать в Python начинающему аналитику
14.03.2026 22:44:27 | Хабр

Навигация по длинным AI-диалогам: расширение для браузера
14.03.2026 22:34:32 | Хабр

Доступ к домашнему серверу без белого IP: reverse SSH tunnel через autossh + Xray
14.03.2026 22:31:04 | Хабр

Vostok Linux
14.03.2026 22:27:22 | Хабр

Как я за выходные собрала сервис озвучки книг на FastAPI + Edge TTS + Telegram Mini App
14.03.2026 22:25:40 | Хабр

Свинцов: легальные VPN продолжат работать, нелегальные заблокируют
14.03.2026 22:15:00 | ferra.ru

[Перевод] Подробный технический разбор реализации Autoresearch, ИИ-исследователя Андрея Карпаты
14.03.2026 22:09:12 | Хабр

Смотреть все

НОВОСТИ

Стали известны подробности смерти Людмилы Чурсиной
10.06.2026 16:48:33 | Lenta.ru

Путину рассказали, как в Анапе «греют море» для детей
10.06.2026 16:44:53 | Life.ru

Рой пчел налетел на детскую площадку в Подмосковье
10.06.2026 16:44:29 | Lenta.ru

РКС создаст более 100 спутников для новой системы связи России
10.06.2026 16:43:50 | Lenta.ru

В Тюмени состоялся первый городской «Чемпионат чистоты»
10.06.2026 16:43:30 | Lenta.ru

Якубович сбрил усы и описал смену имиджа словами «ощущение, что без трусов хожу»
10.06.2026 16:43:30 | Lenta.ru

«Они пожалеют»: Политолог объяснил, зачем Киеву соглашение по БПЛА со странами Балтии
10.06.2026 16:43:13 | Life.ru

Самолет Зеленского вернулся в Польшу после нескольких полетов в обход страны
10.06.2026 16:43:00 | Российская Газета

В «Единой России» пообещали помочь с восстановлением музея-панорамы Севастополя
10.06.2026 16:42:24 | Life.ru

DPA: бригада ВС ФРГ впервые провела учения в Литве вблизи белорусской границы
10.06.2026 16:41:25 | ТАСС

Путин подписал закон о присвоении званий для обучающихся военных
10.06.2026 16:40:23 | ТАСС

Раскрыты последствия за подделку справок об отсутствии опасных заболеваний в России
10.06.2026 16:40:21 | Lenta.ru

Раскрыт гонорар Киркорова за один концерт
10.06.2026 16:40:17 | Lenta.ru

Ганчев: склад боеприпасов ВСУ у Казачьей Лопани три дня детонировал после удара ВС РФ
10.06.2026 16:40:16 | ТАСС

В Каменке-Днепровской из-за атаки ВСУ сгорел многоквартирный дом
10.06.2026 16:40:07 | ТАСС

ВГА: черный рынок оружия провоцирует рост вооруженной преступности в Харьковской области
10.06.2026 16:39:59 | ТАСС

Раскрыта судьба отобравшей у 101-летней участницы войны квартиру россиянки
10.06.2026 16:39:43 | Lenta.ru

На Украине экс-замкомандира воинской части обвинили в хищении имущества
10.06.2026 16:39:31 | ТАСС

Путин призвал идти навстречу социальным инициативам всех парламентских партий
10.06.2026 16:39:23 | ТАСС

ВГА: ВС РФ активизировались на севере Харьковской области
10.06.2026 16:39:23 | ТАСС

Путин поблагодарил директора "Орленка" за вклад в развитие детского оздоровления
10.06.2026 16:38:31 | ТАСС

Анкара и Эр-Рияд хотят построить железную дорогу, объединяющую четыре страны
10.06.2026 16:38:18 | ТАСС

НСПК во втором полугодии запустит сервис офлайн-оплаты смарт-часами
10.06.2026 16:38:15 | ТАСС

Путин назвал санкции против детских центров РФ «мелкой пакостью» и «скудоумием»
10.06.2026 16:38:10 | Life.ru

В МИД России приняли представителя воюющей против Израиля группировки
10.06.2026 16:37:56 | Lenta.ru

«Театр был её жизнью»: Валерий Баринов трогательно отреагировал на смерть Людмилы Чурсиной
10.06.2026 16:37:41 | Life.ru

Омск: Белорусские грации увозят дюжину наград с международного турнира
10.06.2026 16:37:00 | Российская Газета

Belgee приостановил продажи модели X50 в России
10.06.2026 16:35:32 | ТАСС

Дизайнер из Северной Осетии представит свою коллекцию в Никарагуа
10.06.2026 16:35:20 | ТАСС

В Омске проверят информацию о загрязнении реки Оми нефтепродуктами
10.06.2026 16:34:46 | ТАСС

Следствие занялось «Экологистикой» // Утилизатора мусора заподозрили в уклонении от уплаты налогов
10.06.2026 16:34:44 | Коммерсантъ

Соцфонд начал пересмотр выплаты единого пособия многодетным
10.06.2026 16:34:24 | ТАСС

Месси стал самым возрастным автором гола в истории сборной Аргентины
10.06.2026 16:33:17 | ТАСС

Прокуратура проверит информацию о размыве береговой полосы в Минводах
10.06.2026 16:32:58 | ТАСС

Захарова: удар ВСУ по музею-панораме в Севастополе носил преднамеренный характер
10.06.2026 16:32:56 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

Техническая поддержка проекта ВсеТут

info@vsetut.pro