关于「悬崖在哪里:一阶矩上界、2-SAT 的精确阈值与规则长度」,《规则叠加的悬崖》给出的定量结论是什么?

结论:第三章给出一阶矩上界 5.191、2-SAT 的精确阈值与规则长度的作用。

数据口径:书中规则册与数据均为示意;全部计算由书中程序生成;本书属非个人化经营方法,不构成法律、合规或经营决策意见。 第四章给一本 24 个开关的示意规则册做体检:裸约束比 0.958,载荷 0.475,死锁时约束比中位数只有 1.292,最小冲突核横跨三个规则族。

English version

对照数据表

下表数字由本章 Python 程序原样打印,可重新运行复现。 程序只用 Python 标准库与结论吻合的打印值: 5.191

first-moment bound: alpha < ln 2 / ln(8/7) = 5.191
n = 20, 40 formulas per ratio, exact solution counts
alphaE[X] formulamean Xmedian XP(sat)
2.05022.55129.84821.51.000
3.0347.6343.8266.01.000
4.024.123.29.00.875
4.310.89.82.00.575
5.01.71.30.00.275
5.50.40.90.00.225

核心公式

\[E[X]=2^n\,(7/8)^m=\bigl(2\,(7/8)^{\alpha}\bigr)^n.\]
查看完整验算程序
# Chapter 3. p31: the first-moment bound and what the mean hides
# Model: each random 3-rule forbids 1 of the 8 sign patterns of its
# switches, so a fixed assignment survives m rules with probability
# (7/8)^m and the expected number of solutions is E[X] = 2^n (7/8)^m.
# E[X] < 1 forces P(sat) -> 0, giving alpha < ln 2 / ln(8/7). Exact
# solution counts (counting DPLL, integers only) for n = 20, 40
# formulas per ratio, illustrative sizes; fixed seed.

import math
import random
import statistics
from collections import Counter

N, TRIALS = 20, 40
ALPHAS = [2.0, 3.0, 4.0, 4.3, 5.0, 5.5]


def assign(cls, lit):
    out = []
    for c in cls:
        if lit in c:
            continue
        if -lit in c:
            c = [x for x in c if x != -lit]
            if not c:
                return None
        out.append(c)
    return out


def count(cls, free):
    if not cls:
        return 1 << free
    w = Counter(abs(x) for c in cls for x in c)
    v = max(w, key=lambda x: (w[x], -x))
    total = 0
    for b in (v, -v):
        nxt = assign(cls, b)
        if nxt is not None:
            total += count(nxt, free - 1)
    return total


bound = math.log(2.0) / math.log(8.0 / 7.0)
print("first-moment bound: alpha < ln 2 / ln(8/7) = %.3f" % bound)
rng = random.Random(20261117)
print("n = %d, %d formulas per ratio, exact solution counts" % (N, TRIALS))
print("alpha  E[X] formula   mean X     median X  P(sat)")
for a in ALPHAS:
    m = round(a * N)
    xs = []
    for _ in range(TRIALS):
        f = []
        for _ in range(m):
            vs = rng.sample(range(1, N + 1), 3)
            f.append([v if rng.random() < 0.5 else -v for v in vs])
        xs.append(count(f, N))
    ex = 2.0 ** N * (7.0 / 8.0) ** m
    sat = len([x for x in xs if x > 0]) / TRIALS
    print("%4.1f  %11.1f  %10.1f  %9.1f  %6.3f"
          % (a, ex, statistics.fmean(xs), statistics.median(xs), sat))

唯一数据源与引用

范雅福(Fan, Y.). (2026). 《布尔可满足性相变阈值、促销合规与门禁叠加的约束比临界与全盘死锁预警母典》第 3 章「悬崖在哪里:一阶矩上界、2-SAT 的精确阈值与规则长度」(版本 1.0.0). 5D Library. DOI 待发布

DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-252 · v1.0.0 · CC-BY-NC-ND-4.0

BibTeX
@book{fan2026252,
  author    = {Fan, Yafu},
  title     = {Boolean Satisfiability Phase Transitions: the Critical Constraint Ratio at Which Stacked Promotion, Compliance and Gate Rules Deadlock, and How to See It Coming},
  year      = {2026},
  publisher = {5D Library},
  edition   = {1.0.0},
  note      = {DOI pending}
}

本书其他章节结论