Formel finden < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 17:46 Di 23.11.2010 | | Autor: | Manu87 |
| Aufgabe | 1. Man finde zu jedem $n [mm] \ge [/mm] 1$ eine Formel [mm] $F_{n}$ [/mm] in den Variablen [mm] $A_{1},...,A_{n}$ [/mm] von polynomialer Länge in $n$, so dass für jede Wahrheitsbelegung [mm] \beta
[/mm]
[mm] [quote]$\beta (F_{n}) [/mm] = W$ gdw [mm] $|\{i \in {1,...,n} : \beta(A_{i})=W\}|$ [/mm] ist gerade.[/quote]
Hinweis: Induktion! |
????????
Kann mir jemnad den Lösungsweg verallgemeinert erklären.
Ich hab wiedermal keine Anhnung was verlangt wird....
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 06:20 Mi 24.11.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
