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

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

Смотреть все

НОВОСТИ

Нарколог Шуров заявил о зависимости у Навроцкого после инцидента в эфире
19.04.2026 04:05:00 | Российская Газета

Марочко: Киев безуспешно пытается контратаковать у запорожского Степногорска
19.04.2026 04:02:28 | ТАСС

Пленный из ВСУ: родные помогали сбегать с учений украинским солдатам
19.04.2026 04:01:42 | ТАСС

Росстандарт утвердил новый ГОСТ на плоды шиповника
19.04.2026 03:54:59 | Life.ru

Пропавший Герой России Асылханов взял с собой паспорт в день исчезновения
19.04.2026 03:51:10 | Life.ru

В Иране поставили США условие для заключения сделки
19.04.2026 03:51:00 | Lenta.ru

Более 1,3 тыс. домохозяйств в Берлине остались без электричества
19.04.2026 03:45:11 | Life.ru

Захарова призвала страны СНГ объединиться в одном важном деле
19.04.2026 03:45:00 | Lenta.ru

Захарова призвала страны СНГ объединиться в одном деле
19.04.2026 03:45:00 | Lenta.ru

Финский гонщик Юха Миеттинен погиб в массовой аварии во время заезда в Германии
19.04.2026 03:45:00 | Российская Газета

«Cитуация очень сложная». Буданов раскрыл темпы мобилизации украинцев
19.04.2026 03:44:00 | Lenta.ru

Ни массаж, ни спорт: Хирург назвала единственный способ убрать обвисшую кожу после похудения на 20+ кг
19.04.2026 03:41:01 | Life.ru

Страна ЕС пригрозила Украине
19.04.2026 03:40:03 | Lenta.ru

Иран назвал главное условие для мирной сделки с США
19.04.2026 03:35:23 | РБК

В ОП предложили продлить учебный год на две недели
19.04.2026 03:32:37 | ТАСС

На Украине частично обрушилась стена Хотинской крепости
19.04.2026 03:31:29 | ТАСС

Япония выразила КНДР протест в связи с ракетным пуском
19.04.2026 03:29:45 | ТАСС

Мошенники стали предлагать россиянам билеты по спецтарифу
19.04.2026 03:28:11 | Lenta.ru

Мэр Львова оговорился во время обращения к королю Швеции
19.04.2026 03:24:56 | ТАСС

В России продолжат работу над адаптацией мигрантов и их детей
19.04.2026 03:22:38 | ТАСС

В Госдуме анонсировали двухэтапную индексацию пенсий в 2027 году
19.04.2026 03:22:38 | Life.ru

Под Нижним Новгородом прошел чемпионат по самбо в память о бойцах СВО
19.04.2026 03:22:35 | ТАСС

Мошенники внедряют схему с приглашением в СМС для добавления в группы в Telegram
19.04.2026 03:18:42 | ТАСС

В МИД Ирана исключили отправку обогащённого урана в США
19.04.2026 03:17:19 | Life.ru

КНДР запустила баллистическую ракету в сторону Японского моря
19.04.2026 03:15:39 | РБК

Нецензурную реакцию переводчика Зеленского объяснили
19.04.2026 03:15:32 | Lenta.ru

В восьми регионах РФ отметили среднюю пенсию свыше 30 тыс. рублей у работающих
19.04.2026 03:13:28 | ТАСС

ФСБ рассекретила архив об убийстве советских военнопленных нацистами
19.04.2026 03:09:42 | Life.ru

УВЗ: испытания Т-90 в Малайзии доказали его готовность к любым военным действиям
19.04.2026 03:07:54 | ТАСС

Испытания Т-90 в Малайзии подтвердили готовность танка к любым военным действиям
19.04.2026 03:07:54 | ТАСС

Жертвами карателей киевского режима стали более пяти тысяч жителей Донбасса
19.04.2026 03:06:32 | Life.ru

В Николаеве произошел взрыв
19.04.2026 03:05:59 | ТАСС

Иран призвал Каллас остановиться с нравоучениями из-за лицемерия
19.04.2026 03:05:17 | РБК

Иран поставил точку в вопросе отправки обогащенного урана в США
19.04.2026 03:03:11 | Lenta.ru

На Украине обрушилась стена Хотинской крепости
19.04.2026 03:03:00 | Lenta.ru

Все новости

ВСЕ НОВОСТИ

ПИШИТЕ

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

info@vsetut.pro