полнота по тьюрингу



Автор Пользователь удален задал вопрос в разделе Другие языки и технологии

Какие не тьюринг полные языки программирования вы знаете? и получил лучший ответ

Ответ от Максим Николаенко[гуру]
Не-Тьюринг полные языки.
Язык Тьюринг-полный (Turing-complete), если любая вычислимая функция, может быть вычислена конечной программой, записанной на этом языке.
Проблема: даны две программы, вычисляющие какие-то функции. Выяснить, вычисляют они одну и ту же функцию или нет. Для Тьюринг-полных языков проблема алгоритмически неразрешима.
Программы на не тьюринг-полных языках вычисляют ограниченный класс функций, но зато их можно автоматически анализировать. Например, можно автоматически проверить, что оптимизированная программа вычисляет ту же функцию, что и исходная для любого значения входных аргументов.
Связь с машиной Тьюринга -- обе названы в честь Алана Тьюринга. Впрочем, есть и более тонкая связь

Ответ от Fox[активный]
а такие есть? даже brainfuck - тьюринг-полный.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: Какие не тьюринг полные языки программирования вы знаете?

Объясните пожалуйста простым языком, что такое полнота по Тьюрингу? Читаю определение на википедии, но не понимаю
Язык полон по Тьюрингу тогда и только тогда, когда он позволяет записать каждую вычислимую
подробнее...
спросили в YTV
Что такое VLAN?
У меня в телефоне есть влан и я с помощью него подключаюсь к вай фай
)l(yTbподробнее...
Полнота по Тьюрингу на Википедии
Посмотрите статью на википедии про Полнота по Тьюрингу
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*