1.2.3
Computational Complexity
home page

Propositional logic is intractable; there are forms that take too much time to reduce, no matter how clever your axioms and algorithms are. There has been a great deal of academic work identifying what is hard and what is easy, mostly centered around tautology identification, finding forms without meaningful variables.

Virtual insertion is an exotic boundary logic decision procedure and minimization algorithm that further generalizes the central ideas of Pervasion and transparency. It permits the postulation of void-equivalent forms that catalyze reduction while not actually being present.

boundary math
boundary logic

transforms
comparison
∆ complexity
predicate

links
site structure

The first monograph is a comprehensive discussion of how Losp (my implementation of boundary logic) addresses complexity in parens forms. It shows which parens forms are easy, and ends with several intractable forms that reduce using virtual insertion.

COMPUTATIONAL COMPLEXITY AND BOUNDARY LOGIC**

The following pieces contributed to the Computational Complexity monograph, with some redundancy. They progress from void-based extensions of Pervasion, through the use of virtual insertion on intractable forms, to the decomposition and analysis of complex problems.

GENERALIZED INSERTION
A QUESTION WITHIN A QUESTION
APPLYING A GRAPH TO A GRAPH (GRAPH MULTIPLICATION)
EXPLORING BOUNDARY LOGIC 3SAT ALGORITHMS