В рамках идемпотентной математики описан широкий класс алгоритмов. Каждый алгоритм этого класса имеет интервальное расширение той же сложности. Соответствующие интервальные оценки для результатов являются точными.