欢迎光临!
您现在所在的位置:首页 >> 通知公告 & 学术信息
学术信息
SEMINARS
Cerny conjecture, Pin-Frankl`s bound and recent advances
时间  Datetime
2017-05-05 10:00 — 11:30 
地点  Venue
Middle Lecture Room
报告人  Speaker
Mikhail V. Volkov (Волков Михаил Владимирович)
单位  Affiliation
Ural Federal University
邀请人  Host
Yaokun Wu
报告摘要  Abstract

We present the proofs of ?erný's lower bound and Pin-Frankl's upper bound for the reset threshold of a synchronizing automaton with n states and report on a recent improvement of the latter bound due to Marek Szyku?a (Improving the upper bound the length of the shortest reset words)

http://math.sjtu.edu.cn/conference/Bannai/2017/talk.php?20170505A