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

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

Смотреть все

НОВОСТИ

Ночной концерт у капота: чем опасна «чуткая» сигнализация
02.05.2026 03:28:42 | За рулем

"Твой ход": больше трети россиян начинают искать работу со школы
27.04.2026 15:38:52 | ТАСС

Охрана для красоты: Гостей на приёме с Трампом даже не досматривали
27.04.2026 15:38:23 | Life.ru

Совкомбанк и "МТС деньги" стали первыми внешними партнерами программы лояльности Ozon
27.04.2026 15:37:31 | ТАСС

Слова «вареники» и «Дуа Липа» встретились в одном предложении
27.04.2026 15:37:02 | Life.ru

В Тамбове открыли восьмиметровый памятник Державину
27.04.2026 15:36:54 | ТАСС

Фигурист Дикиджи успешно защитил дипломную работу
27.04.2026 15:36:29 | ТАСС

Обелиск-символ Севастополя поврежден при атаке ВСУ
27.04.2026 15:35:58 | ТАСС

Россотрудничество. История, деятельность и руководство агентства
27.04.2026 15:35:49 | ТАСС

Самый старый мужчина США назвал три секрета долголетия
27.04.2026 15:35:18 | Lenta.ru

Выявлена долгосрочная молекулярная "память" об ожирении в иммунных клетках
27.04.2026 15:35:17 | ТАСС

Суд в Москве оштрафовал TikTok и Pinterest на 10,5 миллиона рублей
27.04.2026 15:34:58 | Life.ru

Луганские шахтеры пожаловались на увольнения и отсутствие выплат
27.04.2026 15:34:25 | Lenta.ru

В России из-за непогоды погиб ребенок, пострадали более 30 человек
27.04.2026 15:34:22 | Коммерсантъ

Миронов: попытки устранить Трампа или его преемников не прекратятся
27.04.2026 15:32:54 | ТАСС

Слава Марлоу показал свою разбитую иномарку за 4,2 млн под упавшим деревом
27.04.2026 15:32:22 | Life.ru

Жена мужчины с болезнью Альцгеймера рассказала о неочевидных симптомах болезни
27.04.2026 15:31:59 | Lenta.ru

Лидер страны ЕС призвал Европу готовиться к возобновлению контактов с Россией
27.04.2026 15:31:49 | Lenta.ru

ЦБ расширил доступ к сводной информации об участниках финансового рынка
27.04.2026 15:31:25 | ТАСС

Ростех и "Белаз" открыли СП по производству карьерных самосвалов на водороде
27.04.2026 15:30:41 | ТАСС

В Чувашии задержан 18-летний подозреваемый в поджоге автомобилей МВД
27.04.2026 15:30:32 | Коммерсантъ

В восьмой раз: когда экономика отреагирует на снижение ключевой ставки Банка России
27.04.2026 15:30:00 | ТАСС

Путин присвоил почетное наименование "гвардейская" 14-й армии ВВС и ПВО
27.04.2026 15:29:14 | ТАСС

Пик снегопада и дна атмосферного давления в Москве пройден
27.04.2026 15:29:13 | Life.ru

Новый руководитель Россотрудничества Игорь Чайка. Карьерный путь
27.04.2026 15:28:55 | ТАСС

Москва составит отчет о достижении целей устойчивого развития ООН
27.04.2026 15:28:10 | ТАСС

В Совбезе заявили о разрушении логистики поставок из-за летающих через Польшу дронов
27.04.2026 15:27:54 | Lenta.ru

Чекунков: имя Рукши неразрывно связано с освоением Северного морского пути
27.04.2026 15:27:35 | ТАСС

Памфилова назвала голографические марки для бюллетеней анахронизмом
27.04.2026 15:27:16 | ТАСС

Впервые в этом сезоне в Турции мужчина скончался от укуса клеща
27.04.2026 15:26:40 | Life.ru

Молодой россиянин сжег машины МВД
27.04.2026 15:26:18 | Lenta.ru

Арест обвиняемой в убийстве экс-мэра Самары продлили до 26 мая
27.04.2026 15:26:15 | ТАСС

Доктор Мясников назвал самый полезный маринад для шашлыка
27.04.2026 15:26:06 | Lenta.ru

Росздравнадзор: удовлетворенность медпомощью в Кабардино-Балкарии достигла 70%
27.04.2026 15:25:39 | ТАСС

Цискаридзе оценил работу Хабенского на посту главы МХТ
27.04.2026 15:25:14 | Lenta.ru

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

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

info@vsetut.pro