Терминологический словарь автоматизации строительства и производственных процессов

ТЕЗИС ЧЕРЧА

Тезис Черча (Church thesis) — принцип, согласно которому класс вычислимых функций (реализуемых алгоритмом) совпадает с классом частично рекурсивных функций.

[Словарь понятий по информатике от Т до Я. (Электронный ресурс). Режим доступа: http:// http://topuch.ru/slovare-ponyatij-po-informatike-ot-t-do-ya/index.html/, свободный.]