Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
3.2.CZASDZIAŁANIAALGORYTMÓWłłł
łłł
łłł
łłł
łłł...
...
69
3.2.1.Rozmiardanychwejściowych(zadania).Operacjapodstawowałłł
łłł.
69
3.2.2.Własnościfunkcji
T
()
n
łłł
łłł
łłł
łłł
łłł
łłł
łłł...
.
73
3.2.2.1.Zależnościmiedzyzbiorami
O
()()()
|
,
Ω
|
,
®
|
oraz
o
()
|
74
3.2.2.2.Wyznaczanie
T
()
n
,uwagiogólne
75
3.2.2.3.Rekurencyjneformuływyznaczania
T
()
n
76
3.2.2.4.Zamortyzowanazłożonośćobliczeniowa
80
4.
MODELEDEFINIOWANIAIROZPOZNAWANIAWZORCÓW
ZNAKOWYCH
83
4.1.POJĘCIAPODSTAWOWEłłł
łłł
łłł
łłł
łłł
łłł
łł...
83
4.2.AUTOMATYSKOŃCZONEłłł
łłł
łłł
łłł
łłł
łłł
ł...
.
84
4.3.WYRAŻENIAREGULARNEłłł
łłł
łłł
łłł
łłł
łłł
ł...
87
4.4.GRAMATYKIBEZKONTEKSTOWE.WŁASNOŚCIJĘZYKÓW
BEZKONTEKSTOWYCHłłł
łłł
łłł
łłł
łłł
łłł
łł...
..
91
4.4.1.Gramatykibezkontekstowe.Językigramatykłłł
łłł
łłł
łłł...
...
91
4.4.2.Drzewarozbiorułłł
łłł
łłł
łłł
łłł
łłł
łłł
łłł...
94
4.4.3.Postacinormalnegramatykbezkontekstowychłłł
łłł
łłł
łłł...
.
97
4.4.4.AlgorytmCocke-Younger’a-Kasami’ego(CYK)łłł
łłł
łłł
łł...
.
100
4.4.5.Automatyzestosemłłł
łłł
łłł
łłł
łłł
łłł
łłł
ł...
..
103
4.4.6.HierarchiaChomsky’egołłł
łłł
łłł
łłł
łłł
łłł
łł...
..
107
4.5.METODYROZPOZNAWANIAWZORCÓWTEKSTOWYCH
109
4.5.1.Algorytmnaiwnyłłł
łłł
łłł
łłł
łłł
łłł
łłł
łł...
..
110
4.5.2.AlgorytmKnutha-Morris-Pratta(KMP)łłł
łłł
łłł
łłł
łł...
...
113
4.5.3.AlgorytmKarpa-Rabina(K-R)łłł
łłł
łłł
łłł
łłł
łł...
...
.
115
5.
OBLICZENIARÓWNOLEGŁE
119
5.1.ARCHITEKTURYRÓWNOLEGŁEłłł
łłł
łłł
łłł
łłł
ł...
..
119
5.1.1.Modelesterowaniałłł
łłł
łłł
łłł
łłł
łłł
łłł
łł...
119
5.1.2.Organizacjaprzestrzeniadresowejłłł
łłł
łłł
łłł
łłł
łł..
121
5.1.3.Organizacjasieciłączącejłłł
łłł
łłł
łłł
łłł
łłł
łł...
.
122
5.1.4.ArchitekturaPRAMłłł
łłł
łłł
łłł
łłł
łłł
łłł
łł.
124
5.2.ALGORYTMYRÓWNOLEGŁEłłł
łłł
łłł
łłł
łłł
łł...
...
126
5.2.1.Opisstrukturyobliczeńrównoległychłłł
łłł
łłł
łłł
łłł
ł.
126
5.2.2.Przyspieszenieiefektywnośćalgorytmurównoległegołłł
łłł
łłł..
131
6.
OBLICZENIAKWANTOWE
135
6.1.PODSTAWYMATEMATYCZNO-FIZYCZNEłłł
łłł
łłł
łł...
.
135
6.1.1.Zagadnieniamatematycznełłł
łłł
łłł
łłł
łłł
łłł
łł..
135
6.1.2.Podstawyfizyczneobliczeńkwantowychłłł
łłł
łłł
łłł
łł...
.
142
6.1.2.1.Opisukładukwantowegoijegostanów
142
6.1.2.2.Opisiwłasnościpomiaru
143
