Navegar

Colección

Datos Estadísticas

Lista de

Kolmogorov complexity
8
"Lowness properties and approximations of the jump" (2008) Figueira, S.; Nies, A.; Stephan, F. Annals of Pure and Applied Logic. 152(1-3):51-66
"Random reals à la Chaitin with or without prefix-freeness" (2007) Becher, V.; Grigorieff, S. Theoretical Computer Science. 385(1-3):193-201
"Random reals à la Chaitin with or without prefix-freeness" (2007) Becher, V.; Grigorieff, S. Theoretical Computer Science. 385(1-3):193-201
"Randomness and universal machines" (2006) Figueira, S.; Stephan, F.; Wu, G. Journal of Complexity. 22(6):738-751
"Randomness and universal machines" (2006) Figueira, S.; Stephan, F.; Wu, G. Journal of Complexity. 22(6):738-751
"Lowness properties and approximations of the jump" (2006) Figueira, S.; Nies, A.; Stephan, F. Electronic Notes in Theoretical Computer Science. 143(SPEC ISS):45-57
"Lowness properties and approximations of the jump" (2006) Figueira, S.; Nies, A.; Stephan, F. Electronic Notes in Theoretical Computer Science. 143(SPEC ISS):45-57
"Program size complexity for possibly infinite computations" (2005) Becher, V.; Figueira, S.; Nies, A.; Picchi, S. Notre Dame Journal of Formal Logic. 46(1):51-64