A Certifier algorithm to check a particular solution to the NP-Complete 3-Sat problem

Converting formula into CNF using rules. Created at the University as the project within Logic in Computer Science classes in 2016. The purpose of this project was to learn converting formulas into CNF based on Prolog's rules.

Program for converting formulas of the first-order predicate calculus into a conjunctive normal form.

A k-satisfiability solver based on Knuth dancing-links X algorithm.

University algorithm-oriented project that accurately detects complex networks of influential mafia families represented as vertices and edges of rare graphs. The algorithms are being reduced to the Satisfiability Problem using a boolean formula that will be evaluated by an SAT Solver, deciding whether the initial clause has been satisfied or not.

Generating decision making algorithms by evolutionary / genetic algorithm

A Python (re-)implementation of some known knowledge compilers

Convert Proposition Trees to Conjunctive Normal Form (CNF) or Disjunctive Normal Form (DNF)

Création des tables de vérité des expressions logiques sous forme conjonctive

In this bachelor thesis, I developed a toolkit for automated reasoning and interpolation with ordered resolution.

Solves problems that are in conjunctive normal form (CNF)

This Project shows an understanding of Propositional Logic, Conjunctive Normal Form, and The Resolution Refutation Method.

Structured BVA CNF rewriter