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.
Megnevezés | Oldalak | Olvasás | Jegyzet |
Letöltés/ nyomtatás |
---|---|---|---|---|
Complexity of algorithms - teljes könyv | 1-251 | |||
Prelims - fejezet | 1-4 | |||
Contents - fejezet | 5-7 |
Ez a könyv összesen 261 oldalas, ennek 100%-a, azaz 261 oldal nyomtatható. Kérjük, vesszővel elválasztva adja meg azokat az oldalakat vagy tartományokat, amelyeket letölteni vagy nyomtatni szeretne, például „1, 3, 6, 23-25”; vagy kattintson a fenti táblázat egyes fejezetsorainak végén található ikonra.
A már korábban letöltött részeket az oldal alján a Letöltött/nyomtatott részek listában találja meg, onnan töltheti le, valamint nyomtathatja ki többször is.
Kedves Látogatónk!
Tájékoztatjuk, hogy a honlapon felhasználói élményének fokozása érdekében sütiket (cookie) alkalmazunk,
személyes adatait pedig az
Adatkezelési tájékoztató
szerint kezeljük. A honlap további böngészésével Ön hozzájárul a sütik használatához és személyes adatainak az
Adatkezelési Tájékoztató alapján történő kezeléséhez.