Názor k článku CIA umí prolomit Linux, televize, routery i telefony, ukazuje WikiLeaks od ded.kenedy - Pomocí Shaferovy, nebo Piercovy funkce můžete vytvořit jakoukoliv...

Pomocí Shaferovy, nebo Piercovy funkce můžete vytvořit jakoukoliv jinou logickou funkci

Logickou funkci ano, jakykoliv algoritmus ne. Viz ta nekonecna smycka, kterou stale nejsi schopen dodat, jako kompozici shafferovych funkci.

Když zavedete rekurzi

A kde se ta rekurze vezme, kdyz mam jen shafferovu funkci? Jak to udelas jen s pomoci shafferovy funkce rekurzi?

Pripomenu, ze shafferova funkce je zobrazeni z B x B -> B, kde B je mnozina {0, 1}. Chtel bych zduraznit, ze shafferova funkce je zobrazeni a zadne prirazeni opravdu neprovadi.

Jinak já umím jen z hradel NAND postavit celý počítač.

Sikulka, ale prozradim ti, ze hradlo typu NAND neni shafferova funkce, ale logicky clen, ktery svym chovanim odpovida shafferove funkci.