Non-collapsing assumptions about complexity classes needed for proving non-approximability results

Άρθρο Συνεδρίου uoadl:1046698 361 Αναγνώσεις

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