"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ület, 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 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ágelmélet szinte 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 szolgáljon a terület művelői számára."
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
Christos H. Papadimitriou: Számítási bonyolultság
Szerkesztő:
Kiadás:
1999
Kiadó:
Kategóriák:
Nyelv:
Magyar
Terjedelem:
589 p.
Kötésmód:
karton
ISBN:
9639056200