Complexity and Approximation
In Memory of Ker-I Ko
This Festschrift is in honor of Ker-I Ko, Professor in the Stony Brook University, USA. Ker-I Ko was one of the founding fathers of computational complexity over real numbers and analysis. He and Harvey Friedman devised a theoretical model for real number computations by extending the computation of Turing machines. He contributed signi¿cantly to advancing the theory of structural complexity, especially on polynomial-time isomorphism, instance complexity, and relativization of polynomial-time hierarchy. Ker-I also made many contributions to approximation algorithm theory of combinatorial optimization problems. This volume contains 17 contribu…
Mehr
CHF 68.50
Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)
Versandkostenfrei
Produktdetails
Weitere Autoren: Wang, Jie (Hrsg.)
- ISBN: 978-3-030-41672-0
- EAN: 9783030416720
- Produktnummer: 33925232
- Verlag: Springer-Verlag GmbH
- Sprache: Englisch
- Erscheinungsjahr: 2020
- Seitenangabe: 289 S.
- Plattform: PDF
- Masse: 10'525 KB
- Abbildungen: 17 schwarz-weiße und 25 farbige Abbildungen, Bibliographie
- Reihenbandnummer: 12000
61 weitere Werke von Ding-Zhu (Hrsg.) Du:
Algorithmic Aspects in Information and Management
In Memory of Ker-I Ko
In Memory of Ker-I Ko
Ebook (PDF Format)
CHF 78.00
Theory and Applications of Models of Computation
In Memory of Ker-I Ko
In Memory of Ker-I Ko
Ebook (PDF Format)
CHF 124.00
Algorithmic Aspects in Information and Management
In Memory of Ker-I Ko
In Memory of Ker-I Ko
Ebook (PDF Format)
CHF 106.50
Algorithmic Aspects in Information and Management
In Memory of Ker-I Ko
In Memory of Ker-I Ko
Ebook (PDF Format)
CHF 78.00
Bewertungen
Anmelden