Πρωτότυπος Τίτλος:
Non-collapsing assumptions about complexity classes needed for proving non-approximability results
Γλώσσες Τεκμηρίου:
Αγγλικά
Δημιουργός:
Ζάχος, Ευστάθιος
Περίληψη:
Δεν υπάρχει περίληψη
Κύρια θεματική κατηγορία:
Λογική
Λοιπές θεματικές κατηγορίες:
Πληροφορική
Αλγόριθμοι υπολογιστών
Λέξεις-κλειδιά:
complexity classes, approximation algorithms, randomized algorithms, nondeterminism, computational complexity
Σελίδες (από-έως):
125-136
Σημειώσεις:
Περιλαμβάνει περίληψη και βιβλιογραφικές αναφορές
