Ugrás a tartalomhoz

Algoritmusok bonyolultsága

Lovász László (2014)

Typotex Kiadó

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.

Tartalomjegyzék

Letölthető anyagok
Algoritmusok bonyolultsága
DC metaadatok
Cím:
Algoritmusok bonyolultsága
Szerzők:
Lovász László
Kiadó:
Typotex Kiadó
Közreműködők:
Király Zoltán, Friedl Katalin
Dátum
2014.02.28.
Azonosító:
[URI]
Források:
Könyv formában nem jelent meg [ISBN 978 963 279 253 8]
Nyelv
Magyar
Terület:
2014-2019 Magyarország
Tárgyszavak
bonyolultság, Turing-gép, Boole-hálózat, algoritmikus eldönthetőség, polinomiális idő, NP-teljesség, randomizált algoritmusok, információs és kommunikációs bonyolultság, pszeudovéletlen számok, döntési fák, párhuzamos algoritmusok, kriptográfia, interaktív bizonyítások
Elektronikus tartalomfejlesztés és szolgáltatás a kutatásban és felsőoktatásban
Elektronikus tartalomfejlesztés és szolgáltatás a kutatásban és felsőoktatásban
TÁMOP 4.2.5.B Tudományos és felsőoktatási tartalmak központi elektronikus közzétételének biztosítása