Top.Mail.Ru
Ответы

Может ли цикл быть полноценной заменой потоку а поток циклу?

По дате
По рейтингу
Аватар пользователя
Новичок
9мес

В нормальном программировании - нигде не может. Это понятия разных категорий.

Любой цикл можно заменить рекурсией.
Любую рекурсию можно заменить комбинацией цикла и стека.

Можно, конечно, вместо рекурсивного вызова создавать новый поток и таким образом цикл можно заменить генерацией множества потоков. Но это, мягко говоря, удаление гланд через задницу.

С другой стороны, Хоар доказал, что для любой многоголовочной машины Тьюринга (многопоточный алгоритм) может быть построена эквивалентная ей одноголовочная МТ (последовательный однопоточный алгоритм). Так что любая многопоточная система может быть реализована циклами в одном потоке. Но эффективность такой реализации будет бессмысленно низкой.

Аватар пользователя
Мудрец
9мес

Смотря какому циклу или потоку,если телевизионному то нет