Тезис Тьюринга

Смотреть что такое "Тезис Тьюринга" в других словарях:

• Тезис Тьюринга — принимаемое без доказательства фундаментальное положение теории алгоритмов, согласно которому всякий алгоритм представим в форме машины Тьюринга. См. также: Абстрактные вычислительные машины Финансовый словарь Финам …   Финансовый словарь

• Тезис Чёрча — Тьюринга — фундаментальное утверждение для многих областей науки, таких, как теория вычислимости, информатика, теоретическая кибернетика и др. Это утверждение было высказано Алонзо Чёрчем и Аланом Тьюрингом в середине 1930 х годов. В самой общей форме оно… …   Википедия

• Тезис Чёрча — Тезис Чёрча  Тьюринга  Дойча, в информатике и квантовой физике, известный также как CTD принцип (по аббревиатуре от англ. Church, Turing, Deutsch), или как сильный тезис Чёрча  Тьюринга  более строгая в физическом смысле… …   Википедия

• ЧЁРЧА ТЕЗИС — принцип, согласно к рому класс функций, вычислимых с помощью алгоритмов в широком интуитивном смысле, совпадает с классом частично рекурсивных функций. Ч. т. это естественнонаучный факт, подтверждаемый опытом, накопленным в математике за всю ее… …   Математическая энциклопедия

• Тезис Черча-Тьюринга — …   Википедия

• Тезис Черча — Тьюринга — …   Википедия

• Тезис Черча—Тьюринга — …   Википедия

• Тезис Чёрча-Тьюринга — …   Википедия

• Тезис Чёрча—Тьюринга — …   Википедия

• Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия