- Заглавие: ТЕЗИС ТЬЮРИНГА — ЧЁРЧА
- Год актуализации: 2017
- УДК: 10 Философия
- ББК: 87 Философия
- Тематики:
- ПЕДАГОГИКА И ОБРАЗОВАНИЕ. ОРГАНИЗАЦИЯ НАУКИ. МУЗЕЙНОЕ ДЕЛО. КОЛЛЕКЦИОНИРОВАНИЕ
- ФИЛОСОФИЯ
- Биб. карточка:
ТЕЗИС ТЬЮРИНГА — ЧЁРЧА [Специальная и общая философия науки. Энц.словарь:Словарь / В.А.Канке-М.:НИЦ ИНФРА-М,2017.-630 с.(П)]
- Источник публикации: Специальная и общая философия науки: энциклопедический словарь
- Фрагмент статьи: ТЕЗИС ТЬЮРИНГА — ЧЁРЧА — тезис, согласно которому класс функций, вычислимых посредством алгоритмов, совпадает с классом частично рекурсивных функций, вычислимых посредством машины Тьюринга. В определении рассматриваемого тезиса содержится целый ряд интуитивных моментов, которые уточняются в теории алгоритмов.
Литература:
Пенроуз Р. Новый ум короля: о компьютерах, мышлении и законах физики [Текст] / Р. Пенроуз. — М.: Едиториал УРСС, 2002.
