Back to search
National and Kapodistrian University of Athens
Proof Complexity: A Tableau Perspective
Abstract
dc:descriptionΗ μέθοδος των σημασιολογικών tableaux (ή απλά tableaux) είναι αναμφίβολα ένα από τα πιο κομψά αποδεικτικά συστήματα. Δυστυχώς, δεν έχει λάβει την απαραίτητη προσοχή στην βιβλιογραφία της πολυπλοκότητας αποδείξεων, κυρίως λόγω αρνητικών αποτελεσμάτων που αφορούν την πολυπλοκότητα των χωρίς-τομών tableau αποδείξεων. Φέρνουμε τα tableaux στο προσκήνιο, εισάγοντας τις μετρικές των tableau βάθους και πλάτους. Έχοντας αυτές, δείχνουμε με έναν ομοιόμορφο, κομψό τρόπο γνωστά αποτελέσματα που καλύπτουν την πολυπλοκότητα αποδείξεων, από μια tableau οπτική.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Παπαμακάριος Θεόδωρος
- Papamakarios Theodoros
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:1838194