Перейти к содержимому

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