1. Artemis
  2. ΣΗΜΜΥ
  3. Διπλωματικές Εργασίες - Theses
Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129
Πλήρες αρχείο μεταδεδομένων
Πεδίο DC ΤιμήΓλώσσα
dc.contributor.authorΕυαγγελος Μπαμπας
dc.date.accessioned2018-07-23T14:28:26Z-
dc.date.available2018-07-23T14:28:26Z-
dc.date.issued2004-10-6
dc.date.submitted2004-12-4
dc.identifier.urihttp://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129-
dc.description.abstractΣκοπός της διπλωματικής εργασίας είναι η μελέτη και παρουσίαση τεχνικών που έχουν χρησιμοποιηθεί σε αποδείξεις θεωρημάτων στην περιοχή της θεωρίας πολυπλοκότητας. Οι τεχνικές αυτές είναι κατά βάση αλγοριθμικές, εφόσον το υποκείμενο υπολογιστικό μοντέλο είναι πάντοτε η μηχανή Turing.
dc.languageGreek
dc.subjectαυτο-αναγωγή
dc.subjectψαλίδισμα δέντρου αυτο-αναγωγής
dc.subjectαριστερό σύνολο
dc.subjectσυναρτήσεις μονής κατεύθυνσης
dc.subjectημιαποδοτικώς υπολογιστά σύνολα
dc.subjectελάττωση μαρτύρων
dc.subjectπλήρεις ιδιότητες κλειστότητας
dc.titleΑλγοριθμικες Τεχνικες Στη Θεωρια Πολυπλοκοτητας
dc.typeDiploma Thesis
dc.description.pages172
dc.contributor.supervisorΖάχος Ευστάθιος
dc.departmentΤομέας Τεχνολογίας Πληροφορικής & Υπολογιστών
dc.organizationΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Εμφανίζεται στις συλλογές:Διπλωματικές Εργασίες - Theses

Αρχεία σε αυτό το τεκμήριο:
Αρχείο ΜέγεθοςΜορφότυπος 
DT2004-0171.ps5.16 MBPostscriptΕμφάνιση/Άνοιγμα
Δείξε τη σύντομη περιγραφή του τεκμηρίου


Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.