Αναγωγές, Μη επιλυσιμότητα (Καπόρης-HT&Webcast-ΠΛΗ30)

 
This item is provided by the institution :

Repository :
Institutional Repository of the Hellenic Open University
see the original item page
in the repository's web site and access all digital files if the item*
share



Video (EN)

2008 (EN)
Αναγωγές, Μη επιλυσιμότητα (Καπόρης-HT&Webcast-ΠΛΗ30)

ΚΑΠΟΡΗΣ, ΑΛΕΞΗΣ

Το ΕΔΥ περιέχει υπερκείμενο και webcasts. Παρουσιάζει μεθοδολογία όπου με χρήση Αναγωγών μπορούμε να χαρακτηρίσουμε την πολυπλοκότητα επίλυσης ενός προβλήματος. Παρουσιάζει μια σειρά αντιπροσωπευτικών παραδειγμάτων, όπου με μεθοδικό τρόπο γίνεται χρήση Αναγωγών. Επίσης κάθε παράδειγμα συνοδεύεται με ολιγόλεπτο webcast, όπου πιο εποπτικά βλέπει ο φοιτητής τη μέθοδο εργασίας. Τα παραδείγματα είναι κλιμακωτής δυσκολίας.
Αναφέρεται στην μέθοδο της Αναγωγής ενός δοσμένου προβλήματος σε ένα άλλο πρόβλημα με την χρήση Turing υπολογίσιμης συνάρτησης. Επίσης αναφέρεται σε (μη) επιλύσιμα προβλήματα, καθώς και σε (μη) αναγνωρίσιμα προβλήματα. Τέλος, μιλάει για Αναγωγές κατά Turing.

Hypertext
Webcast

Algorithms, Decision problems, Decision algorithms, mapping reducibility, Turing reducibility, (un)Decidable problems, reductions, complexity classes.
Αναγωγές με χρήση Turing υπολογίσιμης συναρτήσεως, (μη) επιλύσιμα προβλήματα, (μη) αναγνωρίσιμα προβλήματα, Αναγωγές κατά Turing, κλάσεις πολυπλοκότητας .

Ελληνικό Ανοικτό Πανεπιστήμιο (EL)
Hellenic Open University (EN)

2008-12-15T14:04:46Z
2013-12-13T09:57:41Z




*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)