В чем заключается связь между тезисом Черча-Тьюринга и принципом универсальности компьютеров?

Тезис Чёрча-Тьюринга и принцип универсальности компьютеров связаны через концепцию машины Тьюринга. habr.com ai.mitup.ru

Тезис Чёрча-Тьюринга утверждает, что любая функция, которую интуитивно считают вычислимой, может быть вычислена машиной Тьюринга. habr.com Под «интуитивно вычислимой» подразумевалась функция, которую математик может вычислить с помощью ручки и бумаги, используя конечный набор простых алгоритмов. habr.com

Принцип универсальности компьютеров заключается в том, что не нужно изменять конструкцию машины для каждой отдельной задачи — достаточно запрограммировать её, и она выполнит любое вычисление. habr.com

Таким образом, тезис Чёрча-Тьюринга устанавливает эквивалентность математика и компьютера, а также других вычислительных машин. habr.com Концепция машины Тьюринга легла в основу современных компьютеров с хранимой программой. ai.mitup.ru

Пользователь

Время добавления