Keller Automaten und TuringM. < Formale Sprachen < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:44 Di 17.02.2009 | Autor: | Yas |
Hallo zusammen,
Frage (1)
Ich habe alle definitionen von Keller Automaten und Turing Maschinen gelesen und "verstanden"... Kann jemand mir ne Praktische beispiele fuer die Unterschied zw.
DKA Vs NKA
und
DTM und NTM ?
Frage (2)
Das P-NP problem ist mir gaaaaaar nicht klar!! hab 100000 mal gelesen :( aber keine 2% von den inhalt verstanden !!??
Danke!
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 08:20 Mi 18.02.2009 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|