Algoritmusok bonyolultságának a vizsgálata a múlt század 30-as éveiben kezdődött, elősorban a Turing-gép és az algoritmikus eldönthetetlenség fogalmának kialakulásával. A számítógépek terjedésével és kapacitásuk növekedésével ez a tudományág egyre nagyobb jelentőségre tett szert. Ebben a jegyzetben tárgyaljuk mind a bonyolultságelmélet klasszikus alapjait, mind az újabb trendek közül néhány legfontosabbnak tartottat: az információs és a kommunikációs bonyolultságot, pszeudovéletlen számok generálását, párhuzamos algoritmusokat, a kriptográfia alapjait és az interaktív bizonyításokat. Az anyag nagy része feldolgozható két félévnyi 2+2 órás tárgyban.
Megnevezés | Oldalak | Olvasás | Jegyzet |
Letöltés/ nyomtatás |
---|---|---|---|---|
Algoritmusok bonyolultsága - teljes könyv | 1-235 | |||
Címnegyed - fejezet | 1-4 | |||
Tartalomjegyzék - fejezet | 1-3 |
Ez a könyv összesen 235 oldalas, ennek 100%-a, azaz 235 oldal nyomtatható. Kérjük, vesszővel elválasztva adja meg azokat az oldalakat vagy tartományokat, amelyeket letölteni vagy nyomtatni szeretne, például „1, 3, 6, 23-25”; vagy kattintson a fenti táblázat egyes fejezetsorainak végén található ikonra.
A már korábban letöltött részeket az oldal alján a Letöltött/nyomtatott részek listában találja meg, onnan töltheti le, valamint nyomtathatja ki többször is.
Kedves Látogatónk!
Tájékoztatjuk, hogy a honlapon felhasználói élményének fokozása érdekében sütiket (cookie) alkalmazunk,
személyes adatait pedig az
Adatkezelési tájékoztató
szerint kezeljük. A honlap további böngészésével Ön hozzájárul a sütik használatához és személyes adatainak az
Adatkezelési Tájékoztató alapján történő kezeléséhez.