Напишем:


✔ Реферат от 200 руб.
✔ Контрольную от 200 руб.
✔ Курсовую от 500 руб.
✔ Решим задачу от 20 руб.
✔ Дипломную работу от 3000 руб.
✔ Другие виды работ по договоренности.

Узнать стоимость!

Не интересно!

 

- , ,

  • Увеличить размер шрифта
  • Размер шрифта по умолчанию
  • Уменьшить размер шрифта

Эквивалентность трех подходов к понятию алгоритм.

1.2.1  Теорема об эквивалентности понятия вычислимой функции.

Эквивалентность трех подходов к понятию алгоритм.  вычислима: (Эквивалентность трех подходов к понятию алгоритм.)

1) Если существует программа МНР, которая вычисляет эту функцию.

2)                       Если существует программа МТ-П, которая вычисляет эту функцию.

3)                       Если существует программа НАМ, которая вычисляет эту функцию.

 

Использование НАМ: Эквивалентность трех подходов к понятию алгоритм.         Эквивалентность трех подходов к понятию алгоритм.

Эквивалентность трех подходов к понятию алгоритм.       Эквивалентность трех подходов к понятию алгоритм. 

 

Эквивалентность трех подходов к понятию алгоритм.Теор.: Классы функций вычислимых на МТ-П, с помощью НАМ и с помощью МНР совпадают.

 Пусть Эквивалентность трех подходов к понятию алгоритм. которая вычисляется на МТ-П, вычислим её на НАМ.

МТ-П:   Эквивалентность трех подходов к понятию алгоритм.

НАМ:   Эквивалентность трех подходов к понятию алгоритм.

Команда МТП: Эквивалентность трех подходов к понятию алгоритм. преобразуется по правилам:

Эквивалентность трех подходов к понятию алгоритм.

Команда МТП: Эквивалентность трех подходов к понятию алгоритм.     Эквивалентность трех подходов к понятию алгоритм.      Эквивалентность трех подходов к понятию алгоритм.

 

 

Авторизация на сайте

Случайная новость

  • Виды понятий .
     Регистрирующие и нерегистрирующие. Основанием для...