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