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

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 | Хабр

Смотреть все

НОВОСТИ

Вооруженные бандиты похитили 25 человек во время атак в Нигерии
25.05.2026 20:34:00 | Российская Газета

В Нижнем Новгороде прошла вечеринка PEOPLETALK x ЦИПР с Османн, Пивень и Ибадовой
25.05.2026 20:32:20 | Life.ru

Президент Бразилии Лула начал курс лучевой терапии от рака
25.05.2026 20:30:00 | Российская Газета

Площадь «Зенита» открыли на Крестовском острове в Петербурге
25.05.2026 20:29:20 | Life.ru

Болгерл стало плохо во время матча с участием Рублева на Roland Garros
25.05.2026 20:26:43 | ТАСС

В монастыре Астраханской области зафиксировали семь случаев бруцеллеза
25.05.2026 20:25:57 | ТАСС

Вспышку сальмонеллёза зафиксировали в детском центре в Калининграде
25.05.2026 20:25:56 | Life.ru

Иностранцы массово устремились в Россию ради одной цели
25.05.2026 20:25:24 | Lenta.ru

Раскрыты подробности о боестолкновениях над российским приграничьем
25.05.2026 20:25:00 | Lenta.ru

Россиян предупредили о влиянии сильной жары на автомобильные шины
25.05.2026 20:24:37 | Lenta.ru

Гоблин раскрыл отношение к Жириновскому
25.05.2026 20:23:47 | Lenta.ru

Лавров: Теракт в Старобельске не станет просто эпизодом, на который ответили
25.05.2026 20:23:00 | Российская Газета

Аэропорт Калининграда приостановил работу из соображений безопасности
25.05.2026 20:22:33 | Life.ru

В сети обсудили внешность 48-летней певицы Жасмин в мини-шортах
25.05.2026 20:21:43 | Lenta.ru

В порту Одессы подорвали единственный парусник Украины
25.05.2026 20:20:54 | Lenta.ru

В российском городе при сносе здания кусок стены упал на прохожую
25.05.2026 20:20:35 | Lenta.ru

Средства ПВО за день сбили 14 БПЛА над Белгородской, Брянской и Курской областями
25.05.2026 20:19:45 | ТАСС

Лула да Силва начал курс лучевой терапии после удаления образования на голове
25.05.2026 20:18:09 | Life.ru

Москва и Пекин вместе продвигают высококачественное развитие китайско-российских отношений
25.05.2026 20:18:00 | Российская Газета

Учения НАТО пройдут в Болгарии с 26 мая по 13 июня
25.05.2026 20:16:32 | ТАСС

Туристов лишили жизни и сбросили в кишащую крокодилами реку в сафари-парке Африки
25.05.2026 20:15:56 | Lenta.ru

Абитуриенты колледжей с целевым договором получат приоритет при зачислении
25.05.2026 20:15:55 | ТАСС

«Калашников» впервые покажет скоростной «Скат-220»
25.05.2026 20:15:16 | Lenta.ru

Захарова объяснила, почему британские парламентарии "несут чушь" про "руку Кремля"
25.05.2026 20:14:35 | ТАСС

"Зенит" объявил об уходе трехкратного победителя РПЛ Арсена Адамова
25.05.2026 20:14:32 | ТАСС

На Украине раскрыли масштабную схему незаконной легализации иностранцев
25.05.2026 20:14:30 | ТАСС

Сафари со смертельным исходом: Браконьеры зарезали и бросили крокодилам туристов в нацпарке Крюгер
25.05.2026 20:14:15 | Life.ru

На Украине объяснили причину ударов ВС России по Киеву
25.05.2026 20:14:00 | Lenta.ru

На Запорожье заявили, что Киев отказался от жителей Донбасса и Новороссии
25.05.2026 20:11:38 | ТАСС

На Запорожбе заявили, что Киев отказался от жителей Донбасса и Новороссии
25.05.2026 20:11:38 | ТАСС

Плевать на гибель детей: В Крыму призвали Каллас признать вину Киева в ударе по Старобельску
25.05.2026 20:11:01 | Life.ru

"Страна": на Украине сотрудника ТЦК прокатили на капоте
25.05.2026 20:10:57 | ТАСС

Жителей села в Ингушетии эвакуировали из-за паводка
25.05.2026 20:09:26 | Коммерсантъ

Бывший боксер-чемпион назвал способного уничтожить Усика соперника
25.05.2026 20:08:47 | Lenta.ru

Кабмин выделил из резервного фонда 347 млн рублей на ремонт школы под Донецком
25.05.2026 20:07:45 | ТАСС

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

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

info@vsetut.pro