Nalezen 1 výsledek hledání

od cyrilh
15. 2. 2010 14:36
Fórum: NTIN090 Základy složitosti a vyčíslitelnosti
Téma: Zkouska 15.2.2010
Odpovědi: 2
Zobrazení: 3119

Zkouska 15.2.2010

Posilam dnesni pisemku. Reseni: 1) L neni rekurzivni z Riceovy vety (mnozina fci, ktere pracuji v linearnim case |x| nezavisi primo na e a neni trivialni) 2) tam to chce dokazovat, ze L' je R.S. (L' je doplnek L). Protoze staci ukazat, ze existuje x, pro ktery Me(x) neskonci v linearnim case. Je chy...

Přejít na rozšířené vyhledávání