Kereső
Bejelentkezés
Kapcsolat
![]() |
Algoritmusok bonyolultsága |
Tartalom: | http://hdl.handle.net/10831/31122 |
---|---|
Archívum: | EDIT |
Gyűjtemény: |
Oktatási anyagok
Oktatási anyagok (TTK) |
Cím: |
Algoritmusok bonyolultsága
|
Létrehozó: |
Lovász, László
|
Közreműködő: |
Király, Zoltán
ELTE Természettudományi Kar Matematikai Intézet
|
Kiadó: |
Budapest
Typotex Elektronikus Kiadó Kft.
|
Dátum: |
2014
|
Téma: |
K+F tárgyszavak::4 Élettelen természettudományok::4.5 Matematika
TÁMOP – 4.1.2-08/2/A/KMR
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
|
Tartalmi leírás: |
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.
|
Nyelv: |
magyar
|
Típus: |
info:eu-repo/semantics/book
|
Azonosító: |
elte:978-963-279-253-8
|
Kapcsolat: |
info:eu-repo/grantAgreement/EC/FP7/227878
|
Létrehozó: |
info:eu-repo/semantics/openAccess
|