> Merkliste Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp: E-Book Titel: Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems Beteiligte: Sudan, Madhu [VerfasserIn] Erschienen: Berlin, Heidelberg: Springer Berlin Heidelberg, 1995 Erschienen in: Lecture notes in computer science ; 1001 Bücher Umfang: Online-Ressource Sprache: Englisch DOI: 10.1007/3-540-60615-7 ISBN: 9783540484851 Identifikator: RVK-Notation: SS 4800 : Lecture notes in computer science ST 130 : Allgemeines Schlagwörter: Optimierungsproblem > NP-vollständiges Problem > Approximation > Polynomialzeitalgorithmus > Komplexitätsklasse > Beweis Entstehung: Anmerkungen: