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

Issue

疑问、子问题和求助。把大问题拆成子 Issue;从任何一个 Issue 都能开出路线。

新建 Issue

没有开放的 Issue

Issue 用来放疑问、子问题和求助。