Boolesche Term < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 22:05 Mo 13.10.2014 | | Autor: | Ice-Man |
Hallo, ich entschuldige mich schon einmal dafür das ich kein richtiges "Unterforum" gewählt habe.
Aber ich war mir nicht sicher welches das richtige ist.
Ich habe bitte mal eine Frage zum "Booleschen Term".
Gegeben ist
[mm] p(x,y,z)=\overline{x\overline{y}+xz}+\overline{\overline{x}*y\overline{z}}
[/mm]
Nun soll ich die komplexität des Booleschen Term bestimmen.
Das Problem an der Geschichte ist das ich das noch nie gemacht habe und auch leider nicht so wirklich eine Idee habe wie ich beginnen soll.
Kann mir evtl. bitte einen Tip geben der mich irgendwie der Lösung näher bringt?
Dafür wäre ich sehr dankbar.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:55 Di 14.10.2014 | | Autor: | Gonozal_IX |
Hallo Ice-Man,
ich habe zum Thema Komplexität von Boolschen Termen leider nichts gefunden. Kannst du mal mitteilen, wie das bei euch definiert ist?
Gruß,
Gono
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 22:20 Mi 15.10.2014 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
