Főmenü
Kezdőlap
Tananyagfejlesztés
Tananyagok
Hírek
Letöltések
Kapcsolat
Fórum
Közreműködők

KÖRNYEZETTUDOMÁNYI ALAPOK
TANKÖNYVSOROZAT

ELTE részére
szolgáltatást nyújtó szervezetek:

Axinno Műszaki Szolgáltató Kft.
grafikai szolgáltatások

Séd Nyomda Kft.
e-tananyagok konvertálása

Országos Kutatási és Szaktanácsadó Intézet
animáció készítése, videóvágás és szerkesztés

Dényi Bt.
Nyilvánosság biztosítása
Nyitó és záró rendezvény

MTI
Nyilvánosság biztosítása
OTS hír megjelentetése

Portál információ
ELTE IIG
L.A.M.P.
e107
KHJ
Számláló
Ma
Összesen: 9
Egyedi: 1

Legtöbb
Összesen: 77089
Egyedi: 34696

Oldal ...
Összesen: 140423
Egyedi: 65133
Szerződő felek

JEGYZETEK ÉS PÉLDATÁRAK A MATEMATIKA EGYETEMI OKTATÁSÁHOZ








--------------------


KÖRNYEZETTUDOMÁNYI ALAPOK TANKÖNYVSOROZAT


Közreműködő szervezet:

esza.png
ESZA Társadalmi Szolgáltató Nonprofit Kft.


Korábbi közreműködő szervezetek:

Oktatási és Kulturális Minisztérium
Támogatáskezelő Igazgatósága

Wekerle Sándor Alapkezelő



Tananyagok
Algoritmusok bonyolultsága
Leírás Algoritmusok bonyolultságának a vizsgálata a múlt század 30-as éveiben kezdődött, első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.
Kép nincs kép
Fájlméret 2,73 Mb
Letöltések 6893
Letöltés
Értékelés
Nincs értékelve 
Oldal létrehozási idõ: 0.0227 másodperc, 0.0043 lekérdezési idõ.