Tjuringa mašīna / Реферат / ID: 687880

3,99 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:687880

Автор: Анонимный автор (23)

Оценка:

Опубликованно: 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. …

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −5,77 €

Комплект работ Nr. 1150692

Купить 3 работы в комплекте

Просмотреть комплект

Загрузить больше похожих работ

Реферат

Технологии

Компьютеры, программирование, электроника