NP-трудность.

Почему нельзя идеально оптимизировать светофоры: дело не в алгоритмах

Каждый айтишник, который хоть раз стоял «на красном» на пустом перекрестке в три часа ночи, думал одно и то же: «Да я бы это за выходные пофиксил».