Számítási ​bonyolultság 0 csillagozás

Christos H. Papadimitriou: Számítási bonyolultság

Az ​algoritmusok és a számítási bonyolultság elmélete a hatékony algoritmusokkal, azok létezésével, valamint az algoritmikus problémák osztályozásával foglalkozik. Ezen belül az egyik nagy részterületet, a hatékony algoritmusok tervezését és elemzését számos kiváló szakkönyv ismerteti, melyek között több magyar nyelvű is található. Viszonylag kevesebb könyv foglalkozik egy másik, de az előzőhöz szorosan kapcsolódó részterülettel, melynek fő célkitűzése a különböző számítási modellek és bonyolultsági mértékek, valamint bonyolultsági mértékek, valamint bonyolultsági osztályok között fennálló kapcsolatok felderítése, a bonyolultsági osztályok szerkezetének leírása. Christos Papadimitriou könyve a számítási bonyolultság ezen második fejezetébe ad részletes betekintést. A könyv 20 fejezete lefedi a bonyolultság-elmélet szint minden területét, tárgyalásmódja pedig lehetőséget ad kezdő és haladó egyetemi kurzusok megtartására is. Ezen kívül a könyv alkalmas arra is, hogy referenciaként… (tovább)

>!
Novadat, Győr, 1999
590 oldal · keménytáblás · ISBN: 9639056200 · Fordította: Bernátsky László, Friedl Katalin, Széles Tibor

Hasonló könyvek címkék alapján

Király Zoltán: Algoritmuselmélet
I. A. Lavrov – L. L. Makszimova: Halmazelméleti, matematikai logikai és algoritmuselméleti feladatok
Lovász László: Algoritmusok bonyolultsága
G. P. Gavrilov – A. A. Szapozsenko: Diszkrét matematikai feladatgyűjtemény
Ivanyos Gábor – Szabó Réka – Rónyai Lajos: Algoritmusok
Ruzsa Imre: Klasszikus, modális és intenzionális logika
Imreh Balázs – Imreh Csanád: Kombinatorikus optimalizálás
Blahota István: Kalkulus és Maxima
I. M. Jaglom: Boole-struktúrák és modelljeik
Fekete István: Matematika és számítástechnika I-II.