Dneska jsme dostali tuto sadu prikladu:
1) Reseni dvou rekurentnich rovnic
a) T(n) = 2T(n/2) + n^3
b) T(n) = 2T(2n/3) + T(n/3) + n * sqrt(n)
2) priklad z 3. cviceni cislo 3 (podle toho dokumentu co ma p. Cepek na webu)
tj. ze DFS minimalizuje pocet inkonzistentnich hran.... - dokazat nebo vyvratit
3) Problem TAUT
a) Je TAUT ve tride co-NP?
b) Jaka je slozitost TAUT pokud je F CNF?
[Zap] 14.1.2009
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
- joshis
- Matfyz(ák|ačka) level III
- Příspěvky: 127
- Registrován: 23. 11. 2006 01:47
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
Re: [Zap] 14.1.2008
Vi nekdo, kdy muzeme ocekavat vysledky (resp. my "ostatni", co nejdeme na predtermin)?
Jinak myslim, ze kombinace prikladu byla vice nez pratelska...
Jinak myslim, ze kombinace prikladu byla vice nez pratelska...
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Re: [Zap] 14.1.2009
Jestli jsem dobre slysel a pochopil, tak vysledky by meli byt do nedele v SISu,
protoze potom odleta kamsi do /dev/null.
Kdo do te doby nebude mit zapocetv SISu tak to pravdepodobne neudelal.
Opravte me pokud to pisu blbe prosim
protoze potom odleta kamsi do /dev/null.
Kdo do te doby nebude mit zapocetv SISu tak to pravdepodobne neudelal.
Opravte me pokud to pisu blbe prosim
Naposledy upravil(a) Prince_of_Persia dne 22. 1. 2009 10:31, celkem upraveno 1 x.
- Void
- Matfyz(ák|ačka) level II
- Příspěvky: 54
- Registrován: 17. 1. 2006 16:21
- Typ studia: Informatika Mgr.
Re: [Zap] 14.1.2008
Vypadá to tak, já dostal zápočet už 16. tj. v pátek. Btw, datum toho zápočtu je v předmětu o rok pozadu
Aurë Entuluva!!
-
- Matfyz(ák|ačka) level II
- Příspěvky: 81
- Registrován: 19. 1. 2006 15:53
- Typ studia: Informatika Mgr.
- Login do SIS: prinf5am
- Bydliště: Jindřichův Hradec
- Kontaktovat uživatele:
Re: [Zap] 14.1.2009
Me se taky nekdy po poledni objevil zapocet v SISuVoid píše:Vypadá to tak, já dostal zápočet už 16. tj. v pátek.
Njn to se stava Casem dokonvegruju k tomu, abych zacal pouzivat novej letopocetBtw, datum toho zápočtu je v předmětu o rok pozadu
Naposledy upravil(a) Prince_of_Persia dne 22. 1. 2009 10:32, celkem upraveno 1 x.
- hippies
- Admin(ka) level I
- Příspěvky: 990
- Registrován: 29. 9. 2004 12:46
- Typ studia: Informatika Mgr.
- Login do SIS: procj4am
- Bydliště: Mladá Boleslav
- Kontaktovat uživatele:
Re: [Zap] 14.1.2009
fixed
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..