1. Artemis
  2. ΣΗΜΜΥ
  3. Διπλωματικές Εργασίες - Theses
Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129
Full metadata record
DC FieldValueLanguage
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ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών
Appears in Collections:Διπλωματικές Εργασίες - Theses

Files in This Item:
File SizeFormat 
DT2004-0171.ps5.16 MBPostscriptView/Open
Show simple item record


Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.