Машина Тьюринга и рекурсивные функции. Кацаран Т.К - 6 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

6
понятия алгоритма. Впоследствии было доказано, что эти различные
формальные математические определения в некотором смысле эквива-
ленты: вычисляют одно и то же множество функций. Это говорит о том,
что, по-видимому, основные черты интуитивного понятия алгоритма
правильно отражены в этих определениях.
Далее рассмотрим математическое уточнение алгоритма, предло-
женное А. Тьюрингом, которое называют машиной Тьюринга. 
понятия алгоритма. Впоследствии было доказано, что эти различные
формальные математические определения в некотором смысле эквива-
ленты: вычисляют одно и то же множество функций. Это говорит о том,
что, по-видимому, основные черты интуитивного понятия алгоритма
правильно отражены в этих определениях.
     Далее рассмотрим математическое уточнение алгоритма, предло-
женное А. Тьюрингом, которое называют машиной Тьюринга.




                                 6

Страницы