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: 6
Egyedi: 1

Legtöbb
Összesen: 78214
Egyedi: 35162

Oldal ...
Összesen: 142952
Egyedi: 66011
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 6979
Letöltés
Értékelés
Nincs értékelve 
Oldal létrehozási idõ: 0.0203 másodperc, 0.0031 lekérdezési idõ.