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

Update scienceslack.json from shoal-catalog d1cbb60b3b19

浏览文件
@shoal shoal 2周前提交 1 个父提交 fec277f 提交 4525d5c80a3117c8c2c432161bd85c0363f4fb28

显示 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 }