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
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