Kurnik a zase jsem to napsal blbě. Já už dneska fakt raději půjdu spát...
Konkrétně ten problém vidím v tomhle: Uvažujme množinu A všech algoritmů, které vyčíslují f. Pak já tvrdím, že A není rekurzivní.
Asi teda není. Ale plyne z toho nějak, že neumím porovnat dva konrétní konečné algoritmy?
Myslím, že ne, ale už to raději nechám na vás, dneska mi to fakt nějak nejde

(což mimochodem jenom dokazuje, co jsem říkal: nikdy jsem to nepoužil a skoro všechno zapomněl
