Автор Артур Светозаров задал вопрос в разделе Программное обеспечение
Объясните пожалуйста простым языком, что такое полнота по Тьюрингу? Читаю определение на википедии, но не понимаю и получил лучший ответ
Ответ от Beep Beep I'am Jeep[гуру]
Язык полон по Тьюрингу тогда и только тогда, когда он позволяет записать каждую вычислимую функцию.
Ответ от Nert[гуру]
Без основ вышки не поймешь
Без основ вышки не поймешь
Ответ от 22 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Объясните пожалуйста простым языком, что такое полнота по Тьюрингу? Читаю определение на википедии, но не понимаю