Rövidített megjelenítés

dc.contributorFriedl Katalinen_EN
dc.contributorKirály Zoltánen_EN
dc.contributorPálvölgyi Dömötören_EN
dc.creatorLovász Lászlóen_EN
dc.date2014-02-28en_EN
dc.date.accessioned2019-08-07T15:06:18Z
dc.date.available2019-08-07T15:06:18Z
dc.identifier[URI]en_EN
dc.identifier.urihttp://dtk.tankonyvtar.hu/xmlui/handle/123456789/3146
dc.descriptionThe 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.en_EN
dc.formatapplication/pdfen_EN
dc.languageenen_EN
dc.publisherTypotex Kiadóen_EN
dc.rightsLovász lászlóen_EN
dc.rightsszerkesztőken_EN
dc.rightsEötvös Loránd University Faculty of Scienceen_EN
dc.rightsFriedl Katalinen_EN
dc.rightsTypotex Kiadóen_EN
dc.sourceNo book format publisheden_EN
dc.sourceISBN 978 963 279 244 6en_EN
dc.subjectcomplexityen_EN
dc.subjectTuring machineen_EN
dc.subjectBoolean circuiten_EN
dc.subjectalgorithmic decidabilityen_EN
dc.subjectpolynomial timeen_EN
dc.subjectNP-completenessen_EN
dc.subjectrandomized algorithmsen_EN
dc.subjectinformation and communication complexityen_EN
dc.subjectpseudorandom numbersen_EN
dc.subjectdecision treesen_EN
dc.subjectparallel algorithmsen_EN
dc.subjectcryptographyen_EN
dc.subjectinteractive proofsen_EN
dc.subjectalgoritmikus eldönthetőségen_EN
dc.subjectpolinomiális idően_EN
dc.subjectTuring-gépen_EN
dc.subjectNP-teljességen_EN
dc.subjectrandomizált algoritmusoken_EN
dc.subjectpszeudorandom számoken_EN
dc.subjectdöntési fáken_EN
dc.subjectpárhuzamos algoritmusoken_EN
dc.subjectkriptográfiaen_EN
dc.titleComplexity of Algorithmsen_EN
dc.typeEgyetemi tananyagen_EN
dtk.firNatural Scienceen_EN
dtk.oecd01. Natural sciences::01.01. Mathematics::01.01.01. Pure mathematics, applied mathematicsen_EN
dtk.purchaseTÁMOP-4.1.2-08/2/A/KMR-2009-0045 Eötvös Loránd Tudományegyetemen_EN
dtk.size261 p.en_EN
dtk.typeelearningen_EN
dtk.udc---- MAIN TABLES::0 SCIENCE AND KNOWLEDGE. ORGANIZATION. COMPUTER SCIENCE. INFORMATION. DOCUMENTATION. LIBRARIANSHIP. INSTITUTIONS. PUBLICATIONS::005 Management::51 Mathematicsen_EN


A dokumentumhoz tartozó fájlok

Thumbnail

A dokumentum a következő gyűjtemény(ek)ben található meg

Rövidített megjelenítés