minimale Korrekturen
This commit is contained in:
parent
5a250ce253
commit
7e02157356
@ -1,5 +1,5 @@
|
|||||||
---
|
---
|
||||||
title: automaten, Sprachen und Komplexität
|
title: Automaten, Sprachen und Komplexität
|
||||||
date: Wintersemester 20/21
|
date: Wintersemester 20/21
|
||||||
author: Robert Jeutter
|
author: Robert Jeutter
|
||||||
---
|
---
|
||||||
@ -15,7 +15,7 @@ bzw
|
|||||||
Wo ist die grenze der Problemlösung mit unseren Resourcen?
|
Wo ist die grenze der Problemlösung mit unseren Resourcen?
|
||||||
|
|
||||||
## Probleme (als Abbildung)
|
## Probleme (als Abbildung)
|
||||||
f: menge der mögl Eingaben $\rightarrow$ Menge der mögl Ausgaben
|
f: Menge der mögl Eingaben $\rightarrow$ Menge der mögl Ausgaben
|
||||||
|
|
||||||
Spezialfall A={0,1} heißt Entscheidungsproblem. Sie ist gegeben durch die Menge der Eingaben.
|
Spezialfall A={0,1} heißt Entscheidungsproblem. Sie ist gegeben durch die Menge der Eingaben.
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user