|
|||||
|
|
Randomness and universal machines |
|
| Authors: | Santiago Figueira Frank Stephan Guohua Wu |
| Institution: | aDepartment of Computer Science, FCEyN, University of Buenos Aires, Argentina;bDepartment of Mathematics, National University of Singapore, 2 Science Drive 2, Singapore 117543, Singapore;cSchool of Physical and Mathematical Sciences, Nanyang Technological University, Singapore 637616, Singapore |
| Abstract: | |
| Keywords: | Recursion theory Algorithmic randomness Kolmogorov complexity Halting probability color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6WHX-4KGG1NX-1&_mathId=mml9&_user=10&_cdi=6862&_rdoc=6&_acct=C000069468&_version=1&_userid=6189383&md5=a4e4fb221120bd895c1bdb860b7bc86e" title="Click to view the MathML source" Ω" target="_blank">alt="Click to view the MathML source">Ω -numbers Universal machines Truth-table degrees |
| 本文献已被 ScienceDirect 等数据库收录！ | |