Zk 6.2.2013

strky
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 24. 1. 2006 15:15
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Zk 6.2.2013

Příspěvek od strky »

1. Rek. spocetnost sla dokazat prepisanim na S = { <x,y,z> | ex. s1, Ex s2 [z patri Wx,s1 v zjednoteni s Wy,s2]}, kde Wx,s1, Wx,s2 su rekurzivne spocetne a zjednoceni a ex. kvantifikator to nepokazi.
3. http://www.shannarasite.org/kb/kbse40.html
Přílohy
2012_13_VerzeE.jpg
sadaf

Re: Zk 6.2.2013

Příspěvek od sadaf »

Jeste doplnim, ze na 1) nesela pouzit Riecova veta. Musel se pouzit nejaky prevod, napriklad z halting problemu.
Odpovědět

Zpět na „NTIN090 Základy složitosti a vyčíslitelnosti“