Εθνικό Μετσόβιο Πολυτεχνείο
Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Καλώς ήρθατε στο Άρτεμις
Σκοπός του Άρτεμις είναι η συστηματική αρχειοθέτηση και διαδοση της πνευματικής παραγωγής της Σχολής Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Εθνικού Μετσόβιου Πολυτεχνείου, με τη βοήθεια της τεχνολογίας των ψηφιακών βιβλιοθηκών.
Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129| Τίτλος: | Αλγοριθμικες Τεχνικες Στη Θεωρια Πολυπλοκοτητας |
| Συγγραφείς: | Ευαγγελος Μπαμπας Ζάχος Ευστάθιος |
| Λέξεις κλειδιά: | αυτο-αναγωγή ψαλίδισμα δέντρου αυτο-αναγωγής αριστερό σύνολο συναρτήσεις μονής κατεύθυνσης ημιαποδοτικώς υπολογιστά σύνολα ελάττωση μαρτύρων πλήρεις ιδιότητες κλειστότητας |
| Ημερομηνία έκδοσης: | 6-Οκτ-2004 |
| Περίληψη: | Σκοπός της διπλωματικής εργασίας είναι η μελέτη και παρουσίαση τεχνικών που έχουν χρησιμοποιηθεί σε αποδείξεις θεωρημάτων στην περιοχή της θεωρίας πολυπλοκότητας. Οι τεχνικές αυτές είναι κατά βάση αλγοριθμικές, εφόσον το υποκείμενο υπολογιστικό μοντέλο είναι πάντοτε η μηχανή Turing. |
| URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129 |
| Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
| Αρχείο | Μέγεθος | Μορφότυπος | |
|---|---|---|---|
| DT2004-0171.ps | 5.16 MB | Postscript | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.