69001
Klasy złożoności II
Klasy zloz onos ci czasowej, w których funkcje sa, wyła, cznie asymptotyczne P - deterministyczny czas wielomianowy, problem decyzyjny A nale zy do klasy P, jes limoz napodac' jego rozwia,zanie w czasie wielomianowym - sa, to problemy "łatwe" lub inaczej "szybko rozwia, zywalne”
NP - niedeterministyczny czas wielomianowy, problem decyzyjny A należ y do klasy NP, jeż eli jego rozwia, zamemoz ebyc' zweryfikowane w czasie wielomianowym; problem jest w klasie NP, je slimo zeby c rozwia, zany w wielomianowym czasie na niedeterministycznej maszynie Turinga,
EXP - deterministyczny czas wykładniczy,
NEXP - niedeterministyczny czas wykładniczy.
TIME( f (n)) _ NTIME( f (n))
Wyszukiwarka
Podobne podstrony:
Klasy złożoności II Klasy złoz onos ci czasowej, w których funkcje saŁwyłatcznie asymptotyczne P -
Klasy złożoności I Klasa złoz onos ci obliczeniowej to zbiór jeŁzykówspełniajaŁcychokres lone
Klasy złożoności I Klasa zloz onos ci obliczeniowej to zbiór je, zykówspełniaja, cychokres lone kryt
Matematyka 2 7 106 II. Rachunek różniczkowy funkcji wielu zmiennych FUNKCJE KLASY C“. Podobnie jak
SL273762 HiS3S2 taoj Aj- ntwr M mrr i ii L 1 J . Tgpp jy feU i m I c^ci^pk^ M2
strona94 X-xi . ii Tz s TTd2- (i-£) ci lot 2 s ^ Ł- X a 0 ^U)t £ S 0 ■# ttf* II X e~» i d oU e
IMGp48 1/ fll /ii AUoowout t)Orib£idiVci ;juę ^aUniiOPiOlr-Ót-Y ! v<k*h> li c^csdtorsiróffU
MATEMATYKA097 186 LU Rachunek różniczkowy Zakładając, że funkcje x(t) i y(t) są funkcjami klasy C na
- 67 - B) Przejście z Ii-go na Ill-ci rok studjów może nastąpić: 1. po zdaniu egza
Grzyby niedoskonałe2 96 Wyróżnia się tu trzy klasy: Blastcmycetes, Hyphomycetes i Coleomyce-tes, z k
Poznaj C++ w$ godziny0111 98 Godzina 7Listing 7.2. Implementacja klasy Kot w pliku kot . CPP. 1: &nb
• -.Ul ii • -.Ul ii Wy u.**. iłyOliutgo .i OCtKcIctęiko&ci c taici^
DSC01992 2 w B * v <* gs iI ? ^ T liii® ę mn&mm m i ,"T ^ *" . •
więcej podobnych podstron