Finite systems are virtually linear

报告题目:Finite systems are virtually linear


报告人:V. Anashin 教授 (莫斯科大学数学系)






摘要: Every transducer over an alphabet of $p$ elements maps words of length $N$ to words of length $N$; therefore to every transducer it corresponds a mapping $f$ of finite words to finite words. Every word $W$ of length $N$ can be considered as a base-$p$ expansion of  suitable natural number $w$. A plot of the transducer is  a set of all points $(w/p^N, f(w)/p^N)$ in the unit square. It turns out that if the transducer is finite, the only smooth curves in the plot are straight lines.Possible applications of this result to cryptography and quantum mechanics will  also be discussed.


联系人: 姚家燕



XML 地图 | Sitemap 地图