Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
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 | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.