Čo dokážu Turingove stroje

doc. RNDr. Stanislav Krajči, PhD.

Čo dokážu Turingove strojeNaozaj musí programovací jazyk obsahovať také obrovské množstvo rôznych príkazov? Nedá sa ich počet nejako minimalizovať? Alebo naopak: zmení sa nejako jeho výpočtová schopnosť, ak doň pridáme nejaké ďalšie?

Možno prekvapivé odpovede na tieto otázky sa dozviete na prednáške o (ne)schopnostiach Turingových strojov...

 

7.3.2012 o 15:20

poslucháreň P/08
Jesenná 5, Košice



Dátum pridaniaNedeľa, 04. Marec, 2012 @20:39
Kategórie,
Nálepky,
Prečítané3 194x
Opiner Friends Digg del.icio.us Live Google Technorati Spurl Vybrali.sme.sk Mojelinky.sk Vytlačiť túto stránku Odoslať emailom