Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/12885
Title: Αναγωγές, Μη επιλυσιμότητα (Καπόρης-HT&Webcast-ΠΛΗ30)
Authors: ΚΑΠΟΡΗΣ, ΑΛΕΞΗΣ
Keywords: Αναγωγές με χρήση Turing υπολογίσιμης συναρτήσεως, (μη) επιλύσιμα προβλήματα, (μη) αναγνωρίσιμα προβλήματα, Αναγωγές κατά Turing, κλάσεις πολυπλοκότητας .;Algorithms, Decision problems, Decision algorithms, mapping reducibility, Turing reducibility, (un)Decidable problems, reductions, complexity classes.
Issue Date: 15-Dec-2008
Abstract: Το ΕΔΥ περιέχει υπερκείμενο και webcasts. Παρουσιάζει μεθοδολογία όπου με χρήση Αναγωγών μπορούμε να χαρακτηρίσουμε την πολυπλοκότητα επίλυσης ενός προβλήματος. Παρουσιάζει μια σειρά αντιπροσωπευτικών παραδειγμάτων, όπου με μεθοδικό τρόπο γίνεται χρήση Αναγωγών. Επίσης κάθε παράδειγμα συνοδεύεται με ολιγόλεπτο webcast, όπου πιο εποπτικά βλέπει ο φοιτητής τη μέθοδο εργασίας. Τα παραδείγματα είναι κλιμακωτής δυσκολίας.
Appears in Collections:ΠΛΗ30 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File Description SizeFormat 
PLH30_HT_KAPORIS_2008.ISO99.3 MBUnknownView/Open


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