joshua/mealy-decompose
1
Fork 0
mirror of https://git.cs.ou.nl/joshua.moerman/mealy-decompose.git synced 2025-04-29 17:57:44 +02:00
Code Issues Releases Activity

meer info

Browse source
This commit is contained in:
Joshua Moerman 2024-03-26 16:36:35 +01:00
parent 562f2f8462
commit 6b17f27fb3
1 changed files with 7 additions and 4 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

11
other/decomp-sat.py
View file

@ -23,10 +23,13 @@ rids = [i for i in range(c)] # components
# Optimale decompositie met slechts verzamelingen. Zie ook A000792 in de OEIS
# (voor de omkering size -> n), dit groeit met de derdemacht. Dus size is
# ongeveerde de derdemachts-wortel van n. Ik weet niet hoeveel c moet zijn.
# n = 1 2 3 4 5 6 7-9 10-12 13-18 19-27 28-36
# ------------------------------------------------------
# c ≥ 1 1 1 1 1 2 2 2 3 ? ?
# size = 1 2 3 4 5 5 6 7 8 9 10
# Ook relevant: A007600, Katona's problem en Edmonds' problem.
# n = 1 2 3 4 5 6 7-9 10-12 13-18 19-27 28-36 37-54 55-81 82-108 109-162
# ------------------------------------------------------------------------
# c =* 1 1 1 1 1 2 2 2 3 3 3 4 4 4 5
# size = 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14
#
# *) de c is voor de grootste in het interval
print('Start encoding')