搜索结果: 1-3 共查到“数学 Randomness”相关记录3条 . 查询时间(0.075 秒)
Martin-Lof randomness, invariant measures and countable homogeneous structurs
Martin-Lof randomness topological dynamics amenable groups Fraisse limits Ramsey theory
font style='font-size:12px;'>
2012/5/24
We use ideas from topological dynamics (amenability), combinatorics (structural Ramsey theory) and model theory (Fra\" {i}ss\' e limits) to study closed amenable subgroups $G$ of the symmetric group $...
Computationally Limited Randomness
randomness, limited randomness, probabilistic polynomial time, hierarchy, stack machine.
font style='font-size:12px;'>
2012/12/3
The starting point of this work is the basic question of whether there exists a formal and meaningful way to limit the computational power that a time bounded randomized Turing Machine can employ on i...
Quasi-randomness of graph balanced cut properties
Quasi-randomness graph balanced cut properties
font style='font-size:12px;'>
2010/12/6
Quasi-random graphs can be informally described as graphs whose edge distribution closely
resembles that of a truly random graph of the same edge density. Recently, Shapira and Yuster
proved the fol...