Всякий алгоритм может быть задан посредством тьюринговой функциональной схемы и реализован в соответствующей машине Тьюринга. Эта догадка получила заглавие тезиса Тьюринга. Как и тезис Черча, ее нельзя обосновать, потому что она связывает нестрогое определение понятия метода со серьезным определением машины Тьюринга.

В принципе, эта догадка может быть опровергнута, если получится привести пример метода, который не может быть реализован при помощи тьюринговой многофункциональной схемы. Но все известные до сего времени методы могут быть заданы средством тьюринговых многофункциональных схем.

content

Share
Published by
content

Recent Posts

Копирование и размножение планов и карт

Если основа оригинала (карты пли плана) прозрачна, то копию можно снять при помощи стола со…

4 месяца ago

Решение задач на топографических планах (картах)

Определение координат точки. Пусть точка А (рис. 32) находится в квадрате, абсциссы и ординаты вершин…

4 месяца ago

Рельеф местности и способы его изображения

Рельефом местности называется совокупность неровностей физической поверхности земли. В зависимости от характера рельефа местность делят…

4 месяца ago

Условные знаки топографических планов и карт

Для обозначения на планах и картах различных предметов местности, применяются специально разработанные условные знаки. Для обличения…

4 месяца ago

Номенклатура карт и планов

В инженерной геодезии чаще всего пользуются топографическими картами. Их составляют в масштабах 1:10000, 1:25000, 1:50000…

4 месяца ago

Масштабы

Масштабом называется отношение длины отрезка линии на плане (профиле) к соответствующей проекции этой линии на…

4 месяца ago