od Mousak » 14. 2. 2011 16:50
Padala bezna temata (a,b), AVL, atd. - sedel jsem v druhe rade a dostal c-univerzalni systemy (cili theorem o prvni rade funguje zrejme az na konecne mnoho vyjimek
).
K tem univerzalnim systemum jsem napsal definici, proc se to pouziva (jine podminky oproti treba sep. hash. => randomizace), existenci (c = ...), vlastnosti (oc. delka retezce, dolni odhad pro vel. systemu a Markov. ner.) a nakonec konstrukci. Tady bych rad podotknul, ze jsem tam nemel ty sileny upravy a rozepsany odhady, ale jen zakladni myslenky toho dukazu. Cili pokud si pamatujete zacatek, myslenku a konec a budete to mit vsechno spravne, tak se max. zepta na par detailu a bude to stacit.
Kvuli nepresnostem (a mozna tem nerozepsanejm dukazum?) jsem dostal jeste otazku pro boj mezi 1-2: (a,b)-stromy - aproximace vyvazovani.
Hodne stesti
Padala bezna temata (a,b), AVL, atd. - sedel jsem v druhe rade a dostal c-univerzalni systemy (cili theorem o prvni rade funguje zrejme az na konecne mnoho vyjimek ;) ).
K tem univerzalnim systemum jsem napsal definici, proc se to pouziva (jine podminky oproti treba sep. hash. => randomizace), existenci (c = ...), vlastnosti (oc. delka retezce, dolni odhad pro vel. systemu a Markov. ner.) a nakonec konstrukci. Tady bych rad podotknul, ze jsem tam nemel ty sileny upravy a rozepsany odhady, ale jen zakladni myslenky toho dukazu. Cili pokud si pamatujete zacatek, myslenku a konec a budete to mit vsechno spravne, tak se max. zepta na par detailu a bude to stacit.
Kvuli nepresnostem (a mozna tem nerozepsanejm dukazum?) jsem dostal jeste otazku pro boj mezi 1-2: (a,b)-stromy - aproximace vyvazovani.
Hodne stesti