Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

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

ФермаКактусов Высший разум (211433), закрыт 1 месяц назад
Лучший ответ
Андрей Высший разум (460590) 1 месяц назад
В нормальном программировании - нигде не может. Это понятия разных категорий.

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

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

С другой стороны, Хоар доказал, что для любой многоголовочной машины Тьюринга (многопоточный алгоритм) может быть построена эквивалентная ей одноголовочная МТ (последовательный однопоточный алгоритм). Так что любая многопоточная система может быть реализована циклами в одном потоке. Но эффективность такой реализации будет бессмысленно низкой.
ПапаВысший разум (143744) 1 месяц назад
А может, имелись в виду джава стримы? Ну, в нормальных языках операции теории категорий (map, reduce, filter) приделывались к последовательностям, вьюшкам и к самим коллекциям, а Java-комитет решил иначе и создал для этого новую абстракцию под названием Stream.
Андрей Высший разум (460590) Папа, Вопрос в разделе C/C++... И маловероятно, что имелись в виду потоки ввода/вывода C++. Чем больше я узнаю Java, тем меньше он мне нравится. :-)
Остальные ответы
bot v1.0 Мудрец (11726) 1 месяц назад
Смотря какому циклу или потоку,если телевизионному то нет
Похожие вопросы