Zapocet - 4.1.2012 - zadanie prikladov

Zapocet - 4.1.2012 - zadanie prikladov

Příspěvekod a11561200 » 15. 1. 2012 18:23

Ahoj,

mohol by prosim niekto bud sem, alebo na wiki napisat zadanie prikladov, ktore boli v zapoctovej pisomke 4.1.2012 (licha skupina, Gregor)? (Uplne idealne, odfotene zadanie).

Dakujem.
a11561200
Matfyz(ák|ačka) level I
 
Příspěvky: 5
Registrován: 18. 11. 2011 14:37
Typ studia: Informatika Mgr.

Re: Zapocet - 4.1.2012 - zadanie prikladov

Příspěvekod Pakluc » 15. 1. 2012 22:43

Ahoj,

zmenil sposob pisomiek, teraz dava 5 prikladov a musis dat 3.

1.) TS pre jazyk 1^(k+1)01^(k^2+1)
2.) Faktorial je PRF
3.) Ukažte, že existuje prostá primitivně rekurzivní funkce f(x), pro níž platí, že Wf(x)={x.y | y ∈ ℕ}.
4.) Nieco s rekurzivnymi mnozinami, to som ani neskusal :)
5.) Dokaz, ze najdlhsia cesta v grafe je NPU

Az na tu 4-ku to myslim bolo celkom v pohode.
Pakluc
 

Re: Zapocet - 4.1.2012 - zadanie prikladov

Příspěvekod a11561200 » 18. 1. 2012 11:39

Diky Pakluc, no mam pocit, ze toto asi nebude ziadane zadanie. Gregorova skupina, ktora pisala 11.1.2012 mala 7 prikladov a pochybujem, ze by jeho skupiny nemali rovnake podmienky.
a11561200
Matfyz(ák|ačka) level I
 
Příspěvky: 5
Registrován: 18. 11. 2011 14:37
Typ studia: Informatika Mgr.


Zpět na NTIN090 Základy složitosti a vyčíslitelnosti

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník