@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 — 默认分支还没有路线

Merge pull request #1 from catalog

浏览文件
Update from the catalog
@shoal shoal 2周前提交 2 个父提交 fec277f 4525d5c 提交 7a8156e81b73e2e86e6f69b0f6920f08f744814d

显示 1 个改动的文件,新增 3 行,删除 1 行。

+3 −1 scienceslack.json 查看文件
@@ -21,5 +21,7 @@
2121 "status": "open",
2222 "as_of": "2026-10-20",
2323 "catalog": "0521c19bbd38"
24- }
24+ },
25+ "review": true,
26+ "approval": "first-time"
2527 }