Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka

Izdevīgi: šodien akcijas cena!

Parastā cena:
3,99
Ietaupījums:
0,44 (11%)
Cena ar atlaidi*:
3,55
Pirkt
Identifikators:687880
Vērtējums:
Publicēts: 18.07.2008.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
  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
Darba fragmentsAizvērt

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. …

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Nosūtīt darbu e-pastā

Tavs vārds:

E-pasta adrese, uz kuru nosūtīt darba saiti:

Sveiks!
{Tavs vārds} iesaka Tev apskatīties interneta bibliotēkas Atlants.lv darbu par tēmu „Tjuringa mašīna”.

Saite uz darbu:
https://www.atlants.lv/w/687880

Sūtīt

E-pasts ir nosūtīts.

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook
Twitter

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties