当前位置: X-MOL 学术Theory Comput. Syst. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Preservation of Normality by Non-Oblivious Group Selection
Theory of Computing Systems ( IF 0.6 ) Pub Date : 2020-08-14 , DOI: 10.1007/s00224-020-09998-1
Olivier Carton , Joseph Vandehey

We give two different proofs of the fact that non-oblivious selection via regular group sets preserves normality. Non-oblivious here means that whether or not a symbol is selected can depend on the symbol itself. One proof relies on the incompressibility of normal sequences, the other on the use of augmented dynamical systems.



中文翻译:

通过非遗忘组选择保持常态

我们提供了两种不同的证据,证明通过常规组集合进行的非遗忘选择可以保留正态性。这里的“非遗忘”意味着是否选择符号可以取决于符号本身。一种证明依赖于正常序列的不可压缩性,另一种依赖于使用增强的动力学系统。

更新日期:2020-08-14
down
wechat
bug