Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/eap/735
Title: ΟΣΣ 4
Authors: ΚΑΠΟΡΗΣ, ΑΛΕΞΗΣ
Issue Date: 24-Mar-2010
Abstract: Κατασκευή μηχανών Turing. Turing αποφασίσιμες/αναγνωρίσιμες γλώσσες και πράξεις μεταξύ τους. Αναγωγές μη αποφασισιμότητας.
Appears in Collections:ΠΛΗ30 Ψηφιακό Εκπαιδευτικό Υλικό (ΨΕΥ)

Files in This Item:
File Description SizeFormat 
undecidability0903.pdf
  Restricted Access
225.52 kBUnknownView/Open
Reductions-Turing-undecidability.pdf
  Restricted Access
265.26 kBUnknownView/Open
5-Reductions-example-undecidability.avi
  Restricted Access
11.34 MBUnknownView/Open
4-Reductions-examples-undecidability.avi
  Restricted Access
71.07 MBUnknownView/Open
3-Reductions-intro-undecidability.avi
  Restricted Access
29.29 MBUnknownView/Open
2-Turing-decidable-recognizable-undecidable.avi
  Restricted Access
61.88 MBUnknownView/Open
1-Turing-Machine-construction.avi
  Restricted Access
121.33 MBUnknownView/Open


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