Rekurzivní permutace

Základní přednáška z teorie algoritmů a efektivní vyčíslitelnosti. Turingovy stroje. Částečně rekurzivní funkce. Rekurzivní a rekurzivně spočetné množiny. Algoritmicky nerozhodnutelné problémy. Věta o rekurzi. Kreativní množiny.
otik

Rekurzivní permutace

Příspěvek od otik »

Ahoj,
mohl by sem prosím někdo napsat jak se řeší příklad s rekurzivní permutací:

Nechť p je rekurzivní permutace, dokažte že p^-1 je rekurzivní permutace.

Díky
Odpovědět

Zpět na „TIN064 Vyčíslitelnost I“