Schneller Zugriff als Browser!
31 Beziehungen: Algorithmus, Aussagenlogik, Baumkalkül, Disjunktionsterm, Entscheidbar, Existential Graphs, Formale Logik, Formel, Funktion (Mathematik), Hilbert-Kalkül, Klausel-Normalform, Konjunktive Normalform, Konstante (Logik), Literal, Maschinengestütztes Beweisen, Notwendige und hinreichende Bedingung, NP-Vollständigkeit, Ohne Beschränkung der Allgemeinheit, Prädikatenlogik, Pränexform, Quantor, Reductio ad absurdum, Rekursiv aufzählbare Menge, Sequenzenkalkül, Skolemform, Stetige Funktion, Systeme natürlichen Schließens, Tautologie (Logik), Terminiertheit, Ulrich Furbach, Variable (Logik).
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Neu!!: Resolution (Logik) und Algorithmus · Mehr sehen »
Aussagenlogik
Die Aussagenlogik ist ein Teilgebiet der Logik, das sich mit Aussagen und deren Verknüpfung durch Junktoren befasst, ausgehend von strukturlosen Elementaraussagen (Atomen), denen ein Wahrheitswert zugeordnet wird.
Neu!!: Resolution (Logik) und Aussagenlogik · Mehr sehen »
Baumkalkül
Baumkalküle oder Tableaukalküle, nach ihrem Erfinder auch Beth-Kalküle genannt, sind Widerlegungskalküle der Logik.
Neu!!: Resolution (Logik) und Baumkalkül · Mehr sehen »
Disjunktionsterm
Ein Disjunktionsterm (auch als Disjunktionsglied oder Klausel bezeichnet) ist eine Boolesche Funktion, die ausschließlich durch die disjunktive Verknüpfung von Literalen gebildet wird.
Neu!!: Resolution (Logik) und Disjunktionsterm · Mehr sehen »
Entscheidbar
In der theoretischen Informatik heißt eine Eigenschaft auf einer Menge entscheidbar (auch rekursiv, rekursiv ableitbar), wenn es ein Entscheidungsverfahren für sie gibt.
Neu!!: Resolution (Logik) und Entscheidbar · Mehr sehen »
Existential Graphs
Existential Graphs (die deutschen Übersetzungen „existenzielle Graphen“ und „Existenzgraphen“ sind nicht sehr gebräuchlich) sind ein logisches System des US-amerikanischen Logikers und Philosophen Charles Sanders Peirce.
Neu!!: Resolution (Logik) und Existential Graphs · Mehr sehen »
Formale Logik
Als formale Logik wird im Allgemeinen eine Logik bezeichnet, die sich mit dem Zusammenhang zwischen der logischen Form von Aussagen und der Gültigkeit von Ableitungs- und Folgerungsbeziehungen zwischen diesen Formen beschäftigt.
Neu!!: Resolution (Logik) und Formale Logik · Mehr sehen »
Formel
Eine Kugel, deren Volumen durch die mathematische Formel V.
Neu!!: Resolution (Logik) und Formel · Mehr sehen »
Funktion (Mathematik)
In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.
Neu!!: Resolution (Logik) und Funktion (Mathematik) · Mehr sehen »
Hilbert-Kalkül
Hilbertkalküle sind axiomatische Kalküle für die klassische Aussagenlogik oder die Prädikatenlogik erster Stufe, das heißt Kalküle, in denen sich Theoreme und Argumente der Aussagenlogik oder der Prädikatenlogik erster Stufe herleiten lassen.
Neu!!: Resolution (Logik) und Hilbert-Kalkül · Mehr sehen »
Klausel-Normalform
Die Klauselform oder Klauselnormalform beschreibt in der Logik eine Formel in konjunktiver Normalform (KNF), bei der die Konjunktionen jeweils in Mengenschreibweise zusammengefasst wurden.
Neu!!: Resolution (Logik) und Klausel-Normalform · Mehr sehen »
Konjunktive Normalform
Als konjunktive Normalform (kurz KNF, für conjunctive normal form) wird in der Aussagenlogik eine bestimmte Form von Formeln bezeichnet.
Neu!!: Resolution (Logik) und Konjunktive Normalform · Mehr sehen »
Konstante (Logik)
Allgemein ist eine Konstante (von „feststehend“) ein Zeichen beziehungsweise ein Sprachausdruck mit einer „genau bestimmte Bedeutung, die im Laufe der Überlegungen unverändert bleibt“.
Neu!!: Resolution (Logik) und Konstante (Logik) · Mehr sehen »
Literal
Ein Literal ist ein spezieller Bestandteil einer formalen Sprache.
Neu!!: Resolution (Logik) und Literal · Mehr sehen »
Maschinengestütztes Beweisen
Maschinengestütztes Beweisen (oder missverständlicher: automatisches Beweisen; ein Teilgebiet der automatischen Deduktion) basiert auf der Verwendung von Computerprogrammen zur Erzeugung und Überprüfung von mathematischen Beweisen logischer Theoreme.
Neu!!: Resolution (Logik) und Maschinengestütztes Beweisen · Mehr sehen »
Notwendige und hinreichende Bedingung
Notwendige Bedingung und hinreichende Bedingung sind Begriffe aus der mathematischen Beweisführung, die Bedingungen in zwei verschiedene Typen unterteilt.
Neu!!: Resolution (Logik) und Notwendige und hinreichende Bedingung · Mehr sehen »
NP-Vollständigkeit
NP-schweren und NP-vollständigen Probleme. In der Informatik bezeichnet man ein Problem als NP-vollständig (vollständig für die Klasse der Probleme, die sich nichtdeterministisch in Polynomialzeit lösen lassen), wenn es zu den schwierigsten Problemen in der Klasse NP gehört, also sowohl in NP liegt als auch NP-schwer ist.
Neu!!: Resolution (Logik) und NP-Vollständigkeit · Mehr sehen »
Ohne Beschränkung der Allgemeinheit
Ohne Beschränkung der Allgemeinheit, abgekürzt o. B. d. A., ist eine in mathematischen Beweisen vorkommende Formulierung.
Neu!!: Resolution (Logik) und Ohne Beschränkung der Allgemeinheit · Mehr sehen »
Prädikatenlogik
Die Prädikatenlogiken (auch Quantorenlogiken) bilden eine Familie logischer Systeme, die es erlauben, in der Praxis und in der Theorie vieler Wissenschaften wichtige Bereiche durch Argumente zu formalisieren und sie auf ihre Gültigkeit zu überprüfen.
Neu!!: Resolution (Logik) und Prädikatenlogik · Mehr sehen »
Pränexform
Die Pränexform ist eine mögliche Normalform, in der Aussagen der Prädikatenlogik dargestellt werden können.
Neu!!: Resolution (Logik) und Pränexform · Mehr sehen »
Quantor
Ein Quantor oder Quantifikator, die Re-Latinisierung des von C. S. Peirce eingeführten Ausdrucks „quantifier“, ist ein Operator der Prädikatenlogik.
Neu!!: Resolution (Logik) und Quantor · Mehr sehen »
Reductio ad absurdum
Die Reductio ad absurdum (von lat. für Zurückführung auf das widrig Klingende, Ungereimte, Unpassende, Sinnlose) ist eine Schlussfigur und Beweistechnik in der Logik.
Neu!!: Resolution (Logik) und Reductio ad absurdum · Mehr sehen »
Rekursiv aufzählbare Menge
Als rekursiv aufzählbare Menge (auch semi-entscheidbare Menge, positiv semi-entscheidbare Menge, halb-entscheidbare Menge, berechenbar aufzählbare Menge, kurz r.e., c.e.) wird in der Berechenbarkeitstheorie eine Menge von natürlichen Zahlen bezeichnet, wenn es einen Algorithmus gibt, der die Elemente dieser Menge aufzählt.
Neu!!: Resolution (Logik) und Rekursiv aufzählbare Menge · Mehr sehen »
Sequenzenkalkül
In der Beweistheorie und der mathematischen Logik bezeichnet man mit Sequenzenkalkül formale Systeme (oder Kalküle), die einen bestimmten Stil der Ableitung und gewisse Eigenschaften teilen.
Neu!!: Resolution (Logik) und Sequenzenkalkül · Mehr sehen »
Skolemform
Die Skolemform gehört zu den mathematischen Darstellungen der Prädikatenlogik, um Argumente zu formalisieren und auf ihre Gültigkeit zu überprüfen.
Neu!!: Resolution (Logik) und Skolemform · Mehr sehen »
Stetige Funktion
In der Mathematik ist eine stetige Abbildung oder stetige Funktion eine Funktion, bei der hinreichend kleine Änderungen des Arguments nur beliebig kleine Änderungen des Funktionswerts nach sich ziehen.
Neu!!: Resolution (Logik) und Stetige Funktion · Mehr sehen »
Systeme natürlichen Schließens
Systeme (oder Kalküle) natürlichen Schließens bezeichnen in der mathematischen und philosophischen Logik einen Kalkültyp, der 1934 von Gerhard Gentzen und etwa zeitgleich von Stanisław Jaśkowski – einem Vertreter der Lemberg-Warschau-Schule – entwickelt wurde.
Neu!!: Resolution (Logik) und Systeme natürlichen Schließens · Mehr sehen »
Tautologie (Logik)
Eine Tautologie (von ταὐτό t’autó „dasselbe“ und -logie), auch Verum („wahr“) genannt, ist in der Logik eine allgemein gültige Aussage, das heißt eine Aussage, die aus logischen Gründen immer wahr ist.
Neu!!: Resolution (Logik) und Tautologie (Logik) · Mehr sehen »
Terminiertheit
Terminiertheit ist ein Begriff aus der Berechenbarkeitstheorie, einem Teilgebiet der theoretischen Informatik.
Neu!!: Resolution (Logik) und Terminiertheit · Mehr sehen »
Ulrich Furbach
Ulrich Furbach (* 1948) ist ein deutscher Informatiker und Professor für Informatik an der Universität Koblenz-Landau.
Neu!!: Resolution (Logik) und Ulrich Furbach · Mehr sehen »
Variable (Logik)
Eine Variable ist in der formalen Logik ein „sprachliches Zeichen, für das beliebige Ausdrücke einer bestimmten Art eingesetzt werden können“.
Neu!!: Resolution (Logik) und Variable (Logik) · Mehr sehen »
Leitet hier um:
Klauselresolution, Resolutionskalkül, Resolutionsprinzip, Resolutionsverfahren, Resolvent.
