Skip to content

Format limits (no κ claim): certified ceiling κ ≤ 5.1595e-3, spec census, structural lemmas, helper bounds and open problems #595

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
Mister-Meeseeks merged 1 commit into from
Oct 12, 2026
Merged

Format limits (no κ claim): certified ceiling κ ≤ 5.1595e-3, spec census, structural lemmas, helper bounds and open problems #595

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
48 changes: 48 additions & 0 deletions research/format-limits/DEPENDS.json
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
{
"description": "Files of the main branch read by the checks (read-only), pinned by sha256; checked by scripts/provenance.py. The census anchors (data/census/anchors.json) are checked by content instead.",
"base_commit": "7dfa22b",
"files": [
{
"path": "research/direct-delivery504-global/vendor/clifford/clifford_exact.py",
"sha256": "2982ead07721e83358dc67c6f49c2b4c16a236a6bebdfd72f58221be1f5d0962",
"from_pr": "#531 (icekylinx)",
"used_for": "exact Gaussian-dyadic Clifford compiler (toys c1, c2, c3_gate0, c7)"
},
{
"path": "research/direct-delivery504-global/vendor/gk/gk_word.py",
"sha256": "f027a9273bcf4e0971258c160b7d3b3c196366b32a529cff6e6a0e666b03826b",
"from_pr": "#531 (icekylinx)",
"used_for": "complex word helpers (a4, e1, e2)"
},
{
"path": "research/direct-delivery504-global/vendor/gk/gk_common.py",
"sha256": "e68d190fd436b2f3955decb590adb53344d5d4ea0a19d62d86df1e4b55ecd198",
"from_pr": "#531 (icekylinx)",
"used_for": "complex word helpers (a4, e1, e2)"
},
{
"path": "research/direct-delivery504-global/evidence/local/FULL-WORD.json.gz",
"sha256": "bd6b004c4948d5ce80d4f81477338fe30434c2a94586463fdcc531df0dbc9509",
"from_pr": "#531 (icekylinx)",
"used_for": "the #531 complex word (c3_taint, d1)"
},
{
"path": "research/direct-delivery504-global/inputs/hamming/PROTOTYPE.json",
"sha256": "327d2a868043e846381aa58a33053c24425e8cad522ff401b10ec8af1d649a3f",
"from_pr": "#531 (icekylinx)",
"used_for": "P112 port geometry (d1, d3)"
},
{
"path": "research/punctured112-global/inputs/ASYNC112-PLAN.json",
"sha256": "a26acfea7ba8179130633b51a4c559e4dab179ddbae0578ff0809397efa09b55",
"from_pr": "#523 (icekylinx)",
"used_for": "idle hosting windows of the 112-port unit (e2)"
},
{
"path": "research/e8-r480-nine-stage/EXPECTED.json",
"sha256": "883f7a1a84f31d9e4430e348bc8d9c1ec10210b206ff602dbe126349056af13d",
"from_pr": "#510 (DreamingOfClouds)",
"used_for": "R480 nine-stage profile and bit c (a3)"
}
]
}
201 changes: 201 additions & 0 deletions research/format-limits/LICENSE
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,201 @@
Apache License
Version 2.0, January 2004
http://www.apache.org/licenses/

TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION

1. Definitions.

"License" shall mean the terms and conditions for use, reproduction,
and distribution as defined by Sections 1 through 9 of this document.

"Licensor" shall mean the copyright owner or entity authorized by
the copyright owner that is granting the License.

"Legal Entity" shall mean the union of the acting entity and all
other entities that control, are controlled by, or are under common
control with that entity. For the purposes of this definition,
"control" means (i) the power, direct or indirect, to cause the
direction or management of such entity, whether by contract or
otherwise, or (ii) ownership of fifty percent (50%) or more of the
outstanding shares, or (iii) beneficial ownership of such entity.

"You" (or "Your") shall mean an individual or Legal Entity
exercising permissions granted by this License.

"Source" form shall mean the preferred form for making modifications,
including but not limited to software source code, documentation
source, and configuration files.

"Object" form shall mean any form resulting from mechanical
transformation or translation of a Source form, including but
not limited to compiled object code, generated documentation,
and conversions to other media types.

"Work" shall mean the work of authorship, whether in Source or
Object form, made available under the License, as indicated by a
copyright notice that is included in or attached to the work
(an example is provided in the Appendix below).

"Derivative Works" shall mean any work, whether in Source or Object
form, that is based on (or derived from) the Work and for which the
editorial revisions, annotations, elaborations, or other modifications
represent, as a whole, an original work of authorship. For the purposes
of this License, Derivative Works shall not include works that remain
separable from, or merely link (or bind by name) to the interfaces of,
the Work and Derivative Works thereof.

"Contribution" shall mean any work of authorship, including
the original version of the Work and any modifications or additions
to that Work or Derivative Works thereof, that is intentionally
submitted to Licensor for inclusion in the Work by the copyright owner
or by an individual or Legal Entity authorized to submit on behalf of
the copyright owner. For the purposes of this definition, "submitted"
means any form of electronic, verbal, or written communication sent
to the Licensor or its representatives, including but not limited to
communication on electronic mailing lists, source code control systems,
and issue tracking systems that are managed by, or on behalf of, the
Licensor for the purpose of discussing and improving the Work, but
excluding communication that is conspicuously marked or otherwise
designated in writing by the copyright owner as "Not a Contribution."

"Contributor" shall mean Licensor and any individual or Legal Entity
on behalf of whom a Contribution has been received by Licensor and
subsequently incorporated within the Work.

2. Grant of Copyright License. Subject to the terms and conditions of
this License, each Contributor hereby grants to You a perpetual,
worldwide, non-exclusive, no-charge, royalty-free, irrevocable
copyright license to reproduce, prepare Derivative Works of,
publicly display, publicly perform, sublicense, and distribute the
Work and such Derivative Works in Source or Object form.

3. Grant of Patent License. Subject to the terms and conditions of
this License, each Contributor hereby grants to You a perpetual,
worldwide, non-exclusive, no-charge, royalty-free, irrevocable
(except as stated in this section) patent license to make, have made,
use, offer to sell, sell, import, and otherwise transfer the Work,
where such license applies only to those patent claims licensable
by such Contributor that are necessarily infringed by their
Contribution(s) alone or by combination of their Contribution(s)
with the Work to which such Contribution(s) was submitted. If You
institute patent litigation against any entity (including a
cross-claim or counterclaim in a lawsuit) alleging that the Work
or a Contribution incorporated within the Work constitutes direct
or contributory patent infringement, then any patent licenses
granted to You under this License for that Work shall terminate
as of the date such litigation is filed.

4. Redistribution. You may reproduce and distribute copies of the
Work or Derivative Works thereof in any medium, with or without
modifications, and in Source or Object form, provided that You
meet the following conditions:

(a) You must give any other recipients of the Work or
Derivative Works a copy of this License; and

(b) You must cause any modified files to carry prominent notices
stating that You changed the files; and

(c) You must retain, in the Source form of any Derivative Works
that You distribute, all copyright, patent, trademark, and
attribution notices from the Source form of the Work,
excluding those notices that do not pertain to any part of
the Derivative Works; and

(d) If the Work includes a "NOTICE" text file as part of its
distribution, then any Derivative Works that You distribute must
include a readable copy of the attribution notices contained
within such NOTICE file, excluding those notices that do not
pertain to any part of the Derivative Works, in at least one
of the following places: within a NOTICE text file distributed
as part of the Derivative Works; within the Source form or
documentation, if provided along with the Derivative Works; or,
within a display generated by the Derivative Works, if and
wherever such third-party notices normally appear. The contents
of the NOTICE file are for informational purposes only and
do not modify the License. You may add Your own attribution
notices within Derivative Works that You distribute, alongside
or as an addendum to the NOTICE text from the Work, provided
that such additional attribution notices cannot be construed
as modifying the License.

You may add Your own copyright statement to Your modifications and
may provide additional or different license terms and conditions
for use, reproduction, or distribution of Your modifications, or
for any such Derivative Works as a whole, provided Your use,
reproduction, and distribution of the Work otherwise complies with
the conditions stated in this License.

5. Submission of Contributions. Unless You explicitly state otherwise,
any Contribution intentionally submitted for inclusion in the Work
by You to the Licensor shall be under the terms and conditions of
this License, without any additional terms or conditions.
Notwithstanding the above, nothing herein shall supersede or modify
the terms of any separate license agreement you may have executed
with Licensor regarding such Contributions.

6. Trademarks. This License does not grant permission to use the trade
names, trademarks, service marks, or product names of the Licensor,
except as required for reasonable and customary use in describing the
origin of the Work and reproducing the content of the NOTICE file.

7. Disclaimer of Warranty. Unless required by applicable law or
agreed to in writing, Licensor provides the Work (and each
Contributor provides its Contributions) on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
implied, including, without limitation, any warranties or conditions
of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
PARTICULAR PURPOSE. You are solely responsible for determining the
appropriateness of using or redistributing the Work and assume any
risks associated with Your exercise of permissions under this License.

8. Limitation of Liability. In no event and under no legal theory,
whether in tort (including negligence), contract, or otherwise,
unless required by applicable law (such as deliberate and grossly
negligent acts) or agreed to in writing, shall any Contributor be
liable to You for damages, including any direct, indirect, special,
incidental, or consequential damages of any character arising as a
result of this License or out of the use or inability to use the
Work (including but not limited to damages for loss of goodwill,
work stoppage, computer failure or malfunction, or any and all
other commercial damages or losses), even if such Contributor
has been advised of the possibility of such damages.

9. Accepting Warranty or Additional Liability. While redistributing
the Work or Derivative Works thereof, You may choose to offer,
and charge a fee for, acceptance of support, warranty, indemnity,
or other liability obligations and/or rights consistent with this
License. However, in accepting such obligations, You may act only
on Your own behalf and on Your sole responsibility, not on behalf
of any other Contributor, and only if You agree to indemnify,
defend, and hold each Contributor harmless for any liability
incurred by, or claims asserted against, such Contributor by reason
of your accepting any such warranty or additional liability.

END OF TERMS AND CONDITIONS

APPENDIX: How to apply the Apache License to your work.

To apply the Apache License to your work, attach the following
boilerplate notice, with the fields enclosed by brackets "[]"
replaced with your own identifying information. (Don't include
the brackets!) The text should be enclosed in the appropriate
comment syntax for the file format. We also recommend that a
file or class name and description of purpose be included on the
same "printed page" as the copyright notice for easier
identification within third-party archives.

Copyright [yyyy] [name of copyright owner]

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
50 changes: 50 additions & 0 deletions research/format-limits/MANIFEST.sha256
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,50 @@
31f6e8be64f321cc58730c4fbbdba0d2f7f8b704fb3d5da23303e219d754c47d DEPENDS.json
c71d239df91726fc519c6eb72d318ec65820627232b2f796219e87dcf35d0ab4 LICENSE
d16991367957b1de0cb3c9d4b61667482c3d4985903f15846051c65812c81611 NOTICE.md
0fa0d6b2df96ddc06b876c41c5fa8d2335b97f36bc8f17d1371296d23199c263 README.md
ecdc9cb66e0631cd311ffae9c742dd1173efb99803a537778c76cdd4ea0bda1e SOURCES.json
810e9c5c3222811ee5d4b52b3429f7700ab578836f76418bada521bea98b1001 data/ceiling/gap568-inputs.json
5445f842587ab968c5001491e6479e7cc691b5114ab234652ce25b9272e2092f data/census/anchors.json
e92a4a7a23455c1aa8ba0aa93518627235d872f4fff11505f276d2789bd924d3 data/prices/helper-price-table.json
90d2e216d5c0807c22c4c8b772d0b2c4bde08c8810a2688136fd4385b4a9c470 data/prices/k1-specs.json
5a2a06f515a60cdda2b9743dfc6b9322ada30a743dc99385cc55fe938f2f132f data/prices/pr569-provider-calls.json
fe3ad604eec43845747603414222fc6a82ed16168ef64909440c0a72eba97dc9 data/toys/sol_p3_cone_R16.json
06eccee9f6b77e140833df83407e7996dc948c17d49b0779ab171fbe463fd28d data/vendor/pr543/EXPECTED.json
dd078d075b153ea2ed02a4bbd1fe467315930f4d7dc90f2c34cd2c33e06a5029 data/vendor/pr545/EXPECTED.json
7c2675fd49afd7e328606399a4421fd49c43fe8a6c5b57154cc908c00588abe2 data/vendor/pr555/EXPECTED.json
1bc3c53d4baf4927c6a00c339ea3975516471a48074d4d97c6addaded2a4d858 data/vendor/pr555/bitE8mut-p111.json.gz
cde64e210720e0cafbea5a242ee3747d3f34447bfdbc53c62114d6c34c71feeb data/vendor/pr568/PLAN.json.gz
4bb27af5d2142114ac59d24c8fc9bb638b932cf1cdffaf17733b5372ee101f3b data/vendor/pr569/fourcold-eight-FULL-WORD.json.gz
6f99cffd73076a768d39c21bf97ced42b6a5d3228b1dcef79d6f072dd35c0ee5 data/vendor/pr569/width7-eight-FULL-WORD.json.gz
ee0fecf86bddcc5f4e675c60fbd5c572bd48269368a37a38c070346eefa3dd4a data/vendor/pr571/combined-eight-local-FULL-WORD.json.gz
6a080563ee39cc2c1c527bb6fb9c822253a7ee7202b7c5e53030e5526f973817 requirements.txt
d763514fc92933875b8cef8535b881cae4536937918f2a3a5d8dc87dda207dff scripts/a1_ceiling_roots.py
1628325b8c15519a6fb5850461344b90a88d950948d8c47d8d19c00a95c17a1d scripts/a2_ceiling_sup.py
1dc82914bf5a6ee5d1f27ea5cfbe404b83279c327cac2f56142a47a443a87159 scripts/a3_axioms.py
b2e90cbb329bfebd954166637ed04488479dd7acca32e0c6102d4a3631c347f4 scripts/a4_gap.py
6479c189696f53cc505febb2c81c4b69a5bf54f211ee4ae64ff841041244b060 scripts/a5_scope_multipliers.py
49983e533cec16f72009bc5f0c57f1fe0811c96cdf0391ac8b4e44ba3e42eb91 scripts/b_census_anchors.py
23a57ea454773b09a407c383581efc32868d885a574ed59cde444ad804d10b6d scripts/c1_sandwich_toy.py
588709cb843477d435f00a3242c6eb6700f01bc88d060cbaf290b7fa27fc0d2f scripts/c2_port_gauge.py
da9f655c9292d0be25db6559f13069513c29a181e2664dcb3fdae1a072976d4b scripts/c3_complement_gate0.py
7aac51bc3819b89661d5f78f21a81a68b573073b4b1f837364a17d3b8ec2bbb2 scripts/c3_complement_taint.py
f3ece572a2c96b03139bff751ad2ab343be9edf4e0f84b2351772779e7bd8f31 scripts/c4_quotient.py
1ebc26e942785da50a354d34a55f487a00fc5a191570623fb8613da3a6a85aba scripts/c5_lambda.py
a9e17c1cf50a8403734a0e35863776a5ec7e60b44e9556f7b0206163c7f18cd0 scripts/c6_asym.py
9853b2f5a7cc9e8fe9db337ada7b669c3fb5404ce44ff23f48734454269270bb scripts/c7_descent_price.py
b59d52a954590aa35ddf1a495e61fa0b7c3edc4a91cbe4c232620d27079f8ce6 scripts/c7_descent_toy.py
cab1c055cf4dbad6a89b4527e2ef3d138131b6742eaf21bd8b4338a9ee2febf4 scripts/cert.py
67c40caeac7baf3156b2b863d185dedc2fc7a96ef6422b3571909099bc47eb75 scripts/d1_cover_numbers.py
85e05bfb9c380ecd6cd479a4e615735e7b377011e4aa8fb379367c224fd217cf scripts/d2_coupled_count.py
72bf9fb0479c2910413e34fe8e1ac050013df30b7751aaabea88241e086c7f55 scripts/d3_carrier_ledger.py
8699bcd1e00d08903b6dade00251947344e2ca53ece36a62aa98aa821d598241 scripts/d_geometry.py
17b521fd60adb6237114dcc632823e48771f3dca67f61d6766c74c9b1a7daddd scripts/e1_run_census.py
743ea47f90c189931bbc2add8c7c477be2db40d823e612f1c3112390cd477f5c scripts/e2_helper_prices.py
3134443d8327d0bf2a8a66c26327cf5268cec6b7ffd85dde750b7e197ce63ef1 scripts/e8units.py
de0c4091e98a724eb20f50abb546edfe94206d66d63dc56718f858c4c774b33f scripts/e_hosting.py
bf79e88c99f5632a01957008d52a00233b4135b211c9e6a26a9180a6bbb58423 scripts/minrank_sat.py
55d8bc41b48025dfa5a7c07a1b59338ab53733ee261bf75f1cc6da2f3f0a862e scripts/provenance.py
96fbb236eb58bd471be33ccafbd128cd0590e5dc6f160ad9b9e85bcc2680b437 scripts/report.py
616cd927168b9bea5675ce6241d9574a222761ef267e8b688c8d7a1ef9e1e887 scripts/run_all.py
9cfbc1316389a46922765cdae85fdde2042f7681986d1c97a19174c4922ea29c scripts/skel.py
ac74b228875bec9c4212e12e2a773e8cc0746d2f85fac743b10dbc4004b5bb24 verify.sh
Loading
Loading