Minus s teckou

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

Minus s teckou

Příspěvek od stu »

Ahoj, nevite nekdo, co znamena minus s teckou nahore, ktere Kucera tak casto pouziva v dukazech? Znamena to "otoc konvergenci na divergenci a divergenci na konvergenci" nebo jen jde o to, abych otocil hodnotu te funkce, kterou "odcitam" timhle operatorem? Nikde jsem to nenasel zadefinovane...Diky.
Uživatelský avatar
Vlk
Matfyz(ák|ačka) level I
Příspěvky: 21
Registrován: 17. 5. 2006 12:28

Re: Minus s teckou

Příspěvek od Vlk »

y [- s teckou] x (tzv. podminene odecitani) je definovano takto:
(i) y - x, pro y - x >= 0
(ii) 0, pro y - x < 0

Pozn.:
- Je to PRF.
- Je definovana pro vsechna prirozena cisla (o to, zda tato cisla koduji program, neco jineho nebo vubec nic se definice nestara).
- Minus "-" v bodech (i) a (ii) je klasicke minus (na prirozenych cislech).
stu

Re: Minus s teckou

Příspěvek od stu »

Diky moc!
Odpovědět

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