Zap [15.1.2008]

[Necroman]

Otazky na zapocet byly presne podle prikladu ze cviceni / jeho stranek.

1. otazka - dva prevody z prveho cviceni
2. otazka, zda DFS algoritmus jednoznacne ocisluje vrcholy tak, ze minimalizuji pocet inkonzistentnich hran.
3. otazka, TAUT
a) je co-NP
b) slozitost TAUT, kde F jsou v CNF?

Btw. nevite, kdy maji byt zverejneny vysledky? Tusim, ze snad do patku rikal, zatim ale nic...
(opraveno)

[twoflower]

3b) byla slozitost CNF-TAUT

[Tuetschek]

Btw. nevite, kdy maji byt zverejneny vysledky? Tusim, ze snad do patku rikal, zatim ale nic...

Rikal ze snad do patku, no. Melo by se na jeho strankach objevit, ze uz jsou hotove, a vsem stastlivcum pak zapocet v SISu.

[twoflower]

Tak koukam, ze uz se to objevilo ve vysledcich zkousek (v Grupicku jeste ne).

[Keleen]

Tak jsem asi nebyl jednim ze stoprocentne stastnych, bo v Sisu nemam nic.
Nevite nekdo jak to teda ted je?Muzu na zkousku i bez zapoctu a ten si doplnit nekdy pozdeji, nebo ho musim napsat zaroven s tou pisemnou casti zkousky?
Thx.

[Kate]

Dobry den,
ziskani zapoctu neni nutne ke zkousce. Pokud nemuzete prijit na hromadnou zapoctovou pisemku, muzete si ji napsat v kteremkoli terminu zkouskove pisemky ze slozitosti.

David Kronus

jeste ma na strance tohle:

Další možnost psát zápočtovou písemku bude vždy od 9.00 v termínech, kdy se bude psát zkoušková písemka ze Složitosti, tj. ve dnech 16.1.(S9), 21.1.(S3) a 23.1.(S3). Na písemku se není třeba přihlašovat. Další termíny až po 5.2. po dohodě.

[Vlk]

Nevite, kdy se zapocty zapisuji do indexu? Nikde jsem to nenasel ani jsem nepostrehl, ze by to rikal.

[Sakuri]

Myslim, ze zahlasil neco v tom stylu, ze zapocet zapise, az nas uvidi - tedy podle me se muzes stavit za nim do kanclu nebo na jakoukoli zkousku ze slozitosti a on ti to zapise.