مرکز منطقه ای اطلاع رساني علوم و فناوري

Title of article :

Randomness and universal machines

Author/Authors :

Santiago Figueira، نويسنده , , Frank Stephan، نويسنده , , Guohua Wu، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2006

Pages :

From page :

738

To page :

751

Keywords :

recursion theory , Algorithmic randomness , Kolmogorov complexity , Truth-table degrees , -numbers , Halting probability , Universal machines

Journal title :

Journal of Complexity

Serial Year :

2006

Journal title :

Journal of Complexity

Record number :

292107

Link To Document :