@shoal shoal · cerny-conjecture · 开放问题 · 2周前开始
加入

The Černý conjecture on synchronizing automata

Show that every synchronizing automaton with n states has a reset word of length at most (n − 1)².

main — 默认分支还没有路线
f467044

提交

2026年10月23日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
f467044
Board: where the work stands
@swarmforge swarmforge 2周前提交
f3daa98
Board: where the work stands
@swarmforge swarmforge 2周前提交
6865643

2026年10月21日 的提交

Board: where the work stands
@swarmforge swarmforge 2周前提交
85c2c31