Αλγοριθμικες Τεχνικες Στη Θεωρια Πολυπλοκοτητας

Please use this identifier to cite or link to this item: http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129

Title:	Αλγοριθμικες Τεχνικες Στη Θεωρια Πολυπλοκοτητας
Authors:	Ευαγγελος Μπαμπας Ζάχος Ευστάθιος
Keywords:	αυτο-αναγωγή ψαλίδισμα δέντρου αυτο-αναγωγής αριστερό σύνολο συναρτήσεις μονής κατεύθυνσης ημιαποδοτικώς υπολογιστά σύνολα ελάττωση μαρτύρων πλήρεις ιδιότητες κλειστότητας
Issue Date:	6-Oct-2004
Abstract:	Σκοπός της διπλωματικής εργασίας είναι η μελέτη και παρουσίαση τεχνικών που έχουν χρησιμοποιηθεί σε αποδείξεις θεωρημάτων στην περιοχή της θεωρίας πολυπλοκότητας. Οι τεχνικές αυτές είναι κατά βάση αλγοριθμικές, εφόσον το υποκείμενο υπολογιστικό μοντέλο είναι πάντοτε η μηχανή Turing.
URI:	http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/14129
Appears in Collections:	Διπλωματικές Εργασίες - Theses

Files in This Item:

File	Size	Format
DT2004-0171.ps	5.16 MB	Postscript	View/Open