Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 10. 11. 2011 23:20

kvetinka
Zelenáč
Příspěvky: 20
Reputace:   
 

Vyčíslitelnost - Rekuzivní funkce

Ahoj,
dostala jsem za úkol tyhle 2 věci z vyčíslitelnosti, ale nějak si s tím nevím rady.

Týká se to témata PRF,ORF a CRF (primitivně,obecně a částečně rekurzivních funkcích).

Budu moc ráda, když mi příklady někdo pomůže vyřešit, ale taky mi to osvětlí, abych to příště zvládla sama.

(Zatím z těch PRF pořádně chápu asi všechny kromě minimalizace a z těch ostatních typů funkcí sice znám definici, ale nic mi to neříká a hlavně nevím, jak to používat.)

Předem díky za spolupráci
Květinka


Zadání příkladů:

1) Odvoďte funkci p(x), kde p(x)=1 , je-li x prvočíslo, jinak p(x) je nedefinováno
2) Pomocí S-M-N věty najděte primitivně rekurzivní funkci (PRF) f , takovou, že platí :

    Wf(x)= {x}                 to f(x) je v jako dolní index toho W. Jen to tu neumím napsat.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson