Logarithmic SAT Solution with Membrane Computing

P systems have been known to provide efficient polynomial (often linear) deterministic solutions to hard problems. In particular, cP systems have been shown to provide very crisp and efficient solutions to such problems, which are typically linear with small coefficients. Building on a recent result...

Full description

Bibliographic Details
Main Authors: Radu Nicolescu, Michael J. Dinneen, James Cooper, Alec Henderson, Yezhou Liu
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:Axioms
Subjects:
Online Access:https://www.mdpi.com/2075-1680/11/2/66