Matfyz Wiki
Zkouška probíhala klasicky, jak už tu je mnohokrát popsáno.
Nástin mojeho řešení:
Ricem ukázat, že neni rekurzivní; rek. spočetnost pak třeba existentítko + PRP = RSP
Potřebnej tvar vymlátit z SMN věty a pak použít větu o rekurzi
Já sem na to šel z Hamiltonovské cesty - což prý bylo dobře, ale zprasil sem převod kružnice na cestu :D Prohlášení, že to bylo na cvičení tentokrát neprošlo :-)
Attachments: