Пусть P - процесс, который по истечении интервала времени dt отображает вектор х, принадлежащий пространству входных значений Х, в вектор y, принадлежащий пространству выходных значений Y. При этом, оптимальная машина Тьюринга, позволяющая смоделировать процесс P может осуществить указанное отображение лишь за экспоненциальное время. Именно это и есть самое интересное.