Добавить работы Отмеченные0
Работа успешно отмечена.

Отмеченные работы

Просмотренные0

Просмотренные работы

Корзина0
Работа успешно добавлена в корзину.

Корзина

Регистрация

интернет библиотека
Atlants.lv библиотека

Выгодно: цена со скидкой!

Обычная цена:
3,99
Экономия:
0,56 (14%)
Со скидкой*:
3,43
Купить
Добавить в список желаний
Идентификатор:687880
Оценка:
Опубликованно: 18.07.2008.
Язык: Латышский
Уровень: Университет
Литературный список: 3 единиц
Ссылки: Не использованы
Содержание
Nr. Название главы  Стр.
  Anotācija    2
1.  Tjuringa mašīnas vēsture    4
2.  Tjuringa mašīnu klasifikācija    4
3.  Tjuringa mašīnas apraksts    6
4.  Tjuringa mašīnas darbības piemēri    9
5.  Tjuringa tēze un universāla Tjuringa mašīna    12
  Secinājumi    15
  Literatūras saraksts    16
Фрагмент работы

Tjuringa algoritma formāla definēšana parādījās 30-40 gados. Viens no pirmajiem, kurš definēja šo algoritmu bija A.Tjurings. 1936. gadā viņš aprakstīja kādas abstraktas mašīnas shēmu un piedāvāja saukt par algoritmiem to, ko pildīja šī mašīna. Pie dotās definēšanas bija sekojošs nosacījums – ja kaut kas nevar būt izpildīts ar Tjuringa mašīnu, tad tas nav algoritms. Vārdu sākot, Tjurings formulēja darbības izpildes nosacījumus ar noteiktas konstrukcijas apraksta palīdzību.
Skaitļošanas mašīnas arī pieder pie konstrukcijām, kas izpilda algoritmus, bet tās mašīnas ir reālas mašīnas, turklāt Tjuringa mašīna pieder pie abstrakcijas, kura nekad nebija realizēta kā reāla mašīna, par cik to nemaz nav iespējams realizēt. Tāpēc algoritmiem, kas domāti Tjuringa mašīnai, ir jāizpildās ar citiem līdzekļiem. …

Коментарий автора
Загрузить больше похожих работ

Отправить работу на э-почту

Твое имя:

Адрес э-почты, на которую отправить адрес работы:

Привет!
{Твое имя} советует Тебе посмотреть работу в интернет-библиотеке Atlants.lv на тему „Tjuringa mašīna”.

Адрес работы:
https://rus.atlants.lv/w/687880

Отправить

Э-почта отправлена.

Выбери способ авторизации

Э-почта + пароль

Э-почта + пароль

Неправильный адрес э-почты или пароль!
Войти

Забыл пароль?

Draugiem.pase
Facebook
Twitter

Не зарегистрировался?

Зарегистрируйся и получи бесплатно!

Для того, чтобы получить бесплатные материалы с сайта Atlants.lv, необходимо зарегистрироваться. Это просто и займет всего несколько секунд.

Если ты уже зарегистрировался, то просто и сможешь скачивать бесплатные материалы.

Отменить Регистрация