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: 5

Legtöbb
Összesen: 65736
Egyedi: 28543

Oldal ...
Összesen: 121663
Egyedi: 54810
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
Complexity of Algorithms
Leírás The study of the complexity of algorithms started in the 1930's, principally with the development of the concepts of Turing machine and algorithmic decidability. Through the spread of computers and the increase of their power this discipline achieved higher and higher significance.
In these lecture notes we discuss the classical foundations of complexity theory like Turing machines and the halting problem, as well as some leading new developments: information and communication complexity, generation of pseudorandom numbers, parallel algorithms, foundations of cryptography and interactive proofs.
Kép nincs kép
Fájlméret 2,89 Mb
Letöltések 22661
Letöltés
Értékelés
Nincs értékelve 
Oldal létrehozási idõ: 0.0241 másodperc, 0.0058 lekérdezési idõ.