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