• Keine Ergebnisse gefunden

Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m: Ki ist Resolvent von Ki−1 und einer Klausel aus K

N/A
N/A
Protected

Academic year: 2021

Aktie "Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m: Ki ist Resolvent von Ki−1 und einer Klausel aus K"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Lineare Resolution

2 ist aus K in K linear resolvierbar gdw.

es ex. K1, . . . , Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m:

Ki ist Resolvent von Ki1 und einer Klausel aus {K1, . . . , Ki1}∪K.

Input–Resolution

2 ist aus K in K durch Input–Resolution herleitbar gdw.

es ex. K1, . . . , Km mit K1 = K, Km = 2 und f¨ur alle 2 ≤ i ≤ m:

Ki ist Resolvent von Ki1 und einer Klausel aus K.

{p,q} p,q} {p,¬q} p,¬q} {q}

{p} q}

2

Referenzen

ÄHNLICHE DOKUMENTE

[r]

Hinweise: Bitte Namen und ¨ Ubungsgruppe auf jedem Blatt.. Maximal 3

[r]

[r]

Die Kreise werde als die Zwillingskreise des.

Universit¨ at Konstanz Sebastian Gruler Fachbereich Mathematik und Statistik Mar´ıa L´ opez Quijorna. Sommersemester 2013

1 : Die einzelnen Speichersteine besitzen jeweils die gleichen Ein-und Ausgangsadressen, werden aber durch einen Art Schalter getrennt angesteuert.. Es wird eine extra

Da die Antenne jedoch über gefährdete Orte hinweg strahlt, dringt nur ein Teil des Feldes in den Bereich unterhalb der Antenne.. ie ermitteln einen kritischen Winkel von 40°