English

Connection and Dispersion of Computation

Logic in Computer Science 2011-08-10 v9

Abstract

This paper talk about the influence of Connection and Dispersion on Computational Complexity. And talk about the HornCNF's connection and CNF's dispersion, and show the difference between CNFSAT and HornSAT. First, I talk the relation between MUC decision problem and classifying the truth value assignment. Second, I define the two inner products ("inner product" and "inner harmony") and talk about the influence of orthogonal and correlation to MUC. And we can not reduce MUC to Orthogonalization MUC by using HornMUC in polynomial size because HornMUC have high orthogonal of inner harmony and MUC do not. So DP is not P, and NP is not P.

Cite

@article{arxiv.1106.5470,
  title  = {Connection and Dispersion of Computation},
  author = {Koji Kobayashi},
  journal= {arXiv preprint arXiv:1106.5470},
  year   = {2011}
}
R2 v1 2026-06-21T18:28:14.803Z