{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:1316314"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:1316314","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Αποκρισιμότητα και πολυπλοκότητα της τροπικής λογικής","abstract":"Στην παρούσα εργασία μελετάμε την τροπική λογική, με έμφαση στις εφαρμογές της στην επιστήμη των υπολογιστών. Ένας από τους σημαντικότερους λόγους για την ευρεία χρήση της τροπικής λογικής σε πολλούς τομείς της επιστήμης των υπολογιστών (και όχι μόνο) είναι η συμπεριφορά της ως προς την αποκρισιμότητα: η τροπική λογική είναι αποκρίσιμη και παραμένει αποκρίσιμη μετά από πολύ ισχυρές επεκτάσεις ενώ, ταυτόχρονα, είναι αρκετά εκφραστική για να είναι χρήσιμη στην πράξη. Μπορεί κανείς να αντιπαραβάλει αυτή τη συμπεριφορά με την αντίστοιχη της πρωτοβάθμιας λογικής, η οποία είναι εξαρχής μη-αποκρίσιμη. Επιπρόσθετα, παρόλο που η πολυπλοκότητα της τροπικής λογικής είναι θεωρητικά αρκετά υψηλή, στην πράξη είναι σπάνια τα προβλήματα που την εξαναγκάζουν να είναι τέτοια. Αρχικά παρουσιάζουμε σχετικά αποτελέσματα, και μετά προσπαθούμε να εξηγήσουμε αυτή τη συμπεριφορά θεωρώντας κατάλληλα θραύσματα της πρωτοβάθμιας λογικής, τα οποία εκφράζουν αποτελεσματικά το «πνεύμα» της τροπικής λογικής.","abstract_html":"Στην παρούσα εργασία μελετάμε την τροπική λογική, με έμφαση στις εφαρμογές της στην επιστήμη των υπολογιστών. Ένας από τους σημαντικότερους λόγους για την ευρεία χρήση της τροπικής λογικής σε πολλούς τομείς της επιστήμης των υπολογιστών (και όχι μόνο) είναι η συμπεριφορά της ως προς την αποκρισιμότητα: η τροπική λογική είναι αποκρίσιμη και παραμένει αποκρίσιμη μετά από πολύ ισχυρές επεκτάσεις ενώ, ταυτόχρονα, είναι αρκετά εκφραστική για να είναι χρήσιμη στην πράξη. Μπορεί κανείς να αντιπαραβάλει αυτή τη συμπεριφορά με την αντίστοιχη της πρωτοβάθμιας λογικής, η οποία είναι εξαρχής μη-αποκρίσιμη. Επιπρόσθετα, παρόλο που η πολυπλοκότητα της τροπικής λογικής είναι θεωρητικά αρκετά υψηλή, στην πράξη είναι σπάνια τα προβλήματα που την εξαναγκάζουν να είναι τέτοια. Αρχικά παρουσιάζουμε σχετικά αποτελέσματα, και μετά προσπαθούμε να εξηγήσουμε αυτή τη συμπεριφορά θεωρώντας κατάλληλα θραύσματα της πρωτοβάθμιας λογικής, τα οποία εκφράζουν αποτελεσματικά το «πνεύμα» της τροπικής λογικής.","abstract_has_math":false,"creators":["Κούρτης Γεώργιος"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2013,"date_issued":"2013","date_published":"2013","updated_at":"2026-11-19T05:24:26Z","subjects":[],"languages":["Ελληνικά","Greek"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316314"],"render_values":[{"text":"uoadl:1316314","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316314","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/1316314","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A1316314","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Κούρτης Γεώργιος"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2013"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["Ελληνικά","Greek"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:1316314","https://pergamos.lib.uoa.gr/uoa/dl/object/1316314"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Στην παρούσα εργασία μελετάμε την τροπική λογική, με έμφαση στις εφαρμογές της στην επιστήμη των υπολογιστών. Ένας από τους σημαντικότερους λόγους για την ευρεία χρήση της τροπικής λογικής σε πολλούς τομείς της επιστήμης των υπολογιστών (και όχι μόνο) είναι η συμπεριφορά της ως προς την αποκρισιμότητα: η τροπική λογική είναι αποκρίσιμη και παραμένει αποκρίσιμη μετά από πολύ ισχυρές επεκτάσεις ενώ, ταυτόχρονα, είναι αρκετά εκφραστική για να είναι χρήσιμη στην πράξη. Μπορεί κανείς να αντιπαραβάλει αυτή τη συμπεριφορά με την αντίστοιχη της πρωτοβάθμιας λογικής, η οποία είναι εξαρχής μη-αποκρίσιμη. Επιπρόσθετα, παρόλο που η πολυπλοκότητα της τροπικής λογικής είναι θεωρητικά αρκετά υψηλή, στην πράξη είναι σπάνια τα προβλήματα που την εξαναγκάζουν να είναι τέτοια. Αρχικά παρουσιάζουμε σχετικά αποτελέσματα, και μετά προσπαθούμε να εξηγήσουμε αυτή τη συμπεριφορά θεωρώντας κατάλληλα θραύσματα της πρωτοβάθμιας λογικής, τα οποία εκφράζουν αποτελεσματικά το «πνεύμα» της τροπικής λογικής.","In the present dissertation we study modal logic, with an emphasis on its applications in computer science. One of the most important reasons for the wide use of modal logic in many areas of computer science (and other disciplines) is its behaviour with regard to decidability: modal logic is decidable and remains decidable after many powerful extensions while, at the same time, it is expressive enough to be useful in practice. One could juxtapose this behaviour with the behaviour of first-order logic, which is even in the simplest case undecidable. Moreover, even though the computational complexity of modal logic is in theory very high, in practice the problems that force such complexity are very rare. Initially we present relevant results, and we then try to interpret this behaviour by considering relevant fragments of first-order logic, which effectively express the \"spirit\" of modal logic."]},{"key":"dc:title","label":"Title","values":["Αποκρισιμότητα και πολυπλοκότητα της τροπικής λογικής"]}]}],"canonical_facts":{"dc:creator":["Κούρτης Γεώργιος"],"dc:date":["2013"],"dc:description":["Στην παρούσα εργασία μελετάμε την τροπική λογική, με έμφαση στις εφαρμογές της στην επιστήμη των υπολογιστών. Ένας από τους σημαντικότερους λόγους για την ευρεία χρήση της τροπικής λογικής σε πολλούς τομείς της επιστήμης των υπολογιστών (και όχι μόνο) είναι η συμπεριφορά της ως προς την αποκρισιμότητα: η τροπική λογική είναι αποκρίσιμη και παραμένει αποκρίσιμη μετά από πολύ ισχυρές επεκτάσεις ενώ, ταυτόχρονα, είναι αρκετά εκφραστική για να είναι χρήσιμη στην πράξη. Μπορεί κανείς να αντιπαραβάλει αυτή τη συμπεριφορά με την αντίστοιχη της πρωτοβάθμιας λογικής, η οποία είναι εξαρχής μη-αποκρίσιμη. Επιπρόσθετα, παρόλο που η πολυπλοκότητα της τροπικής λογικής είναι θεωρητικά αρκετά υψηλή, στην πράξη είναι σπάνια τα προβλήματα που την εξαναγκάζουν να είναι τέτοια. Αρχικά παρουσιάζουμε σχετικά αποτελέσματα, και μετά προσπαθούμε να εξηγήσουμε αυτή τη συμπεριφορά θεωρώντας κατάλληλα θραύσματα της πρωτοβάθμιας λογικής, τα οποία εκφράζουν αποτελεσματικά το «πνεύμα» της τροπικής λογικής.","In the present dissertation we study modal logic, with an emphasis on its applications in computer science. One of the most important reasons for the wide use of modal logic in many areas of computer science (and other disciplines) is its behaviour with regard to decidability: modal logic is decidable and remains decidable after many powerful extensions while, at the same time, it is expressive enough to be useful in practice. One could juxtapose this behaviour with the behaviour of first-order logic, which is even in the simplest case undecidable. Moreover, even though the computational complexity of modal logic is in theory very high, in practice the problems that force such complexity are very rare. Initially we present relevant results, and we then try to interpret this behaviour by considering relevant fragments of first-order logic, which effectively express the \"spirit\" of modal logic."],"dc:identifier":["uoadl:1316314","https://pergamos.lib.uoa.gr/uoa/dl/object/1316314"],"dc:language":["Ελληνικά","Greek"],"dc:title":["Αποκρισιμότητα και πολυπλοκότητα της τροπικής λογικής"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T05:24:26Z"}