Teoreticka informatika

[johnyo13]

na poslednej prednaske vravel ze len taky typy ake boli na cviceniach

fiha, tak to je celkom dobra sprava, ala zas takeho zegalkina alebo PKP by som bral hned

PKP je Postov korespondencny problem a na cviceniach u Lalovej sme na to mali 1 priklad (nemam ho poznaceny).

sa mi zda, ze ona hovorila ze PKP je hudakova oblubena doplnujuca otazka, cize ako priklad asi nebude.

[cepi]

a co je to vlastne to PKP  (viem ze Postov korespondencny problem), je to niekde na FTP ? bo som od lalovej a nic mi to nevravi nejak, diky

[manro]

Postov korespondencny problem je velmi oblubena teoreticka otazka prof.H na skuske. Najdete to v Hopcrofftovi kdesi ku koncu. Nie je to az take tazke, dokaz je viacmenej slovny aj ked trochu na hlavu. Priklad co sme robili na cviku je primitivny, horsie to je ak dostanes vyriesit PKP z turingovho stroja, to sa ale tento rok necvicilo... dufam ze nebude...

[cepi]

ahaa, diky

[manro]

na poslednej prednaske vravel ze len taky typy ake boli na cviceniach

toto tu je stopercentne? moze to este dakto potvrdit?

[trek]

jedna spoluziaka sa na konci pytala ci budu na skuske priklady ako na cviceniach..a on odpovedal, citujem..."no typovo budu take"...

[Killian]

Tak to nemusi znamenat, ze neda nieco co nebolo na cvikach. Podla mna majster da co si zmysli.

[johnyo13]

Postov korespondencny problem je velmi oblubena teoreticka otazka prof.H na skuske. Najdete to v Hopcrofftovi kdesi ku koncu.

hopcroft -str.300, ale je to aj v hudakovych skriptach (TI-2002), od str. 144, da sa to dobre pochopit na tych prikladoch co su tam, je to viac-menej len taky detsky hlavolam

Tak to nemusi znamenat, ze neda nieco co nebolo na cvikach. Podla mna majster da co si zmysli.

ale zas, s algebrami sme na cviakch nerobili nic, takze sotva moze dat daco v zmysle "previest algebru" a tvrdit, ze je to typovo podobne tomu co sme robili na cvikach!

[trek]

presne tak si aj ja myslim!

[GrindMyAss]

ja si myslim ze to bude dost v prdeli ked pri mne nebude stat stastena 

[maTo]

mate flek na 7. ja to vzdavam

[mio]

uvolni niekto miesto na 13.1. alebo na 15.1. za pripadnu odmenu ? PM (radsej 15.1) dakujem ...

[zuzanka]

uvolni niekto miesto na 15.1. za pripadnu odmenu ? PM

vymenou za aky termin?

[mio]

nemam co na vymenu ja len ci niekto uvolni ... pomohlo by mi to ... najlepsie 15.1. dakujem

[TradeMark]

Ta akoze pomaly mladez neze dojdem na termin a budeme tam dvaja s JCube-om!

[GrindMyAss]

Ta akoze pomaly mladez neze dojdem na termin a budeme tam dvaja s JCube-om!

nic sa neboj pri najhorsom tam budeme traja 

[TradeMark]

Noo ta fajne, viac ako 50% musi vyletiet, cize jeden prejde a dvaja vyletia.

[johnyo13]

potvrdzujem svoju ucast, cize 2/2

[GrindMyAss]

Noo ta fajne, viac ako 50% musi vyletiet, cize jeden prejde a dvaja vyletia.

ja mozem vyletiet kludne ja mam vacsiu sancu ze dvakrat za sebou uhadnem cislo co si budes mysliet..interval <1,9 999 999> :-D

[johnyo13]

no hadaj!

[GrindMyAss]

54 ?

[johnyo13]

nie

[GrindMyAss]

nie

do rici 

[danielmi]

ako vam ide ucenie z tohto genialneho predmetu ?

[JCube]

v pohode...vsetko na seba nadvazuje ked clovek nic nevynecha tak aj tomu rozumie..akurat mam problem s vyuzitim tolkych vedomosti...sice ovladam plno pouciek dokazov prikazov a zakazov ale neviem kde a ako ich pouzit