报告题目：Finite systems are virtually linear

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

时间：2013年10月31日（星期四）16:00-17:00

地点：理科楼A304报告厅

摘要: 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.

联系人:姚家燕