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)
Számítási bonyolultság 0 csillagozás
>!
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 ·
Összehasonlítás - I. A. Lavrov – L. L. Makszimova: Halmazelméleti, matematikai logikai és algoritmuselméleti feladatok ·
Összehasonlítás - Lovász László: Algoritmusok bonyolultsága ·
Összehasonlítás - G. P. Gavrilov – A. A. Szapozsenko: Diszkrét matematikai feladatgyűjtemény ·
Összehasonlítás - Ivanyos Gábor – Szabó Réka – Rónyai Lajos: Algoritmusok ·
Összehasonlítás - Ruzsa Imre: Klasszikus, modális és intenzionális logika ·
Összehasonlítás - Imreh Balázs – Imreh Csanád: Kombinatorikus optimalizálás ·
Összehasonlítás - Blahota István: Kalkulus és Maxima ·
Összehasonlítás - I. M. Jaglom: Boole-struktúrák és modelljeik ·
Összehasonlítás - Fekete István: Matematika és számítástechnika I-II. ·
Összehasonlítás