Can You Navigate If You Don't Know Where You Are?
Mathsmerize
0:00 / 0:00
Can You Navigate If You Don't Know Where You Are?
32 942 просмотра · 5 л. назад
Mathsmerize
1,41 тыс. подписчиков
32 942 просмотра · 5 л. назад
Suppose you are completely lost at night, you do have a map but you can't read the street signs. Can you find your way? The mathematics of synhronization.
Links and resources:
Penn & Teller's clock trick on Fool Us: • Видео
A survey on the Černý conjecture: http://www.math.uni.wroc.pl/~kisiel/a...
The current best upper bound on the length of synchronizing words: https://arxiv.org/pdf/1901.06542.pdf
Most automata are synchronizing: https://arxiv.org/pdf/1304.5774.pdf
Most synchronizing automata have short synchronizing words: https://arxiv.org/pdf/1404.6962.pdf
Written by Nóra Szakács and Sam van Gool
Filmed and animated by Nóra Szakács
Music by Festlian Studios Royalty Free Music