Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

Synchronizing word · Vinony

🌐English

English Español Français Português Русский

EntityQ7662204· pop 6· linked from 8 articles

Synchronizing word

Also known as Černý conjecture

mathematical conjecture

Available in 6 languages

Español
Français
Русский
Português
Hebrew

via Wikidata sitelinks · CC0

Connections

time complexity

computer science

Categories

Finite-state machines Unsolved problems in computer science

Sources

wikipedia.externallinksexternallink

International Standard Book Number

Entity

digital object identifier

deterministic finite automata

Mathematical Reviews

upper and lower bounds

strongly connected component

list of unsolved problems in computer science

Road coloring problem

Sign in to save

What links here8 pages

Avraham Trahtman

finite-state machine

Road coloring problem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.43

Andrica's conjecture

Entitydist 0.56

Category:Unsolved problems in number theory

Entitydist 0.59

Euler's sum of powers conjecture

Entitydist 0.59

Category:Conjectures about prime numbers

Entitydist 0.60

Goormaghtigh conjecture

Entitydist 0.60

Polignac's conjecture

Entitydist 0.60

Szpiro's conjecture

Entitydist 0.61

Pólya conjecture

Entitydist 0.62

Mersenne conjectures

Entitydist 0.62

Entitydist 0.63

Beal's conjecture

Entitydist 0.63