Что означает выражение «Задача решается за реальное время»?

Время определяется количеством элементарных шагов, необходимых для решения задачи. Это и есть реальное время решения задачи.