RESEARCH BASE

Search 3,721 documents across 34 fields — every claim tier-rated by evidence

3,721 Documents 34 Sections 43,625 Citations 34,852 Keywords Indexed 4 Evidence Tiers

3,633 are the core, quality-scored corpus (34 lettered sections — see How We Work); the remaining 88 are cross-corpus synthesis documents (68 InterDocs, 12 Connections, 8 Theories) also indexed here.

2 results for "NP-completeness"

ZD_1_05 Verified Information & Computation

ZD_1_05 — Computational Complexity: P vs NP and the Limits of Efficient Computation

Computational complexity theory classifies problems not by whether they can be solved, but by how efficiently they can be solved — and its central open question, P vs NP, is one of the seven Clay Millennium Prize Problem

computational complexity P vs NP NP-completeness complexity classes polynomial time Turing machines

V_4_01 Verified Mathematics & Information

V_4_01 — Discrete Mathematics and Logic

Discrete mathematics — the study of mathematical structures that are countable, separated, or distinct (as opposed to continuous) — provides the theoretical bedrock for computer science, digital communication, and rigoro

discrete mathematics mathematical logic propositional logic predicate logic set theory Gödel incompleteness

BROWSE BY SECTION — 3,721 documents across 34 fields

A Foundations 112 Docs B Beings & Entities 114 Docs C Global Traditions 116 Docs D Sites & Artifacts 116 Docs E Cataclysms & Chronology 109 Docs F Lost Connections 111 Docs G Modern Frameworks 99 Docs H Suppression & Thesis 95 Docs I UAP Disclosure 87 Docs J Ancient Technology 103 Docs K Consciousness 105 Docs L Genetics & Origins 92 Docs M Forbidden Archaeology 103 Docs N Secret Societies 87 Docs O Earth Anomalies 108 Docs P Philosophy & Meaning 104 Docs Q Cosmology & Physics 100 Docs R Biology & Evolution 95 Docs S Future Technology 100 Docs T Psychology & Social 112 Docs U Art, Music & Culture 122 Docs V Mathematics & Information 87 Docs W World Civilizations 140 Docs X Medicine & Healing 126 Docs Y Altered States 108 Docs Z Molecular Biology 112 Docs ZA Physics & Quantum 117 Docs ZB Ecology & Biology 117 Docs ZC Social Science 111 Docs ZD Information & Computation 96 Docs ZE Ethics & Applied Philosophy 99 Docs ZF Oceanography 105 Docs ZG Linguistics & Communication 110 Docs ZH Archaeoastronomy 114 Docs