Web Directory

    Top: Science: Math: Logic_and_Foundations: Computational_Logic: Combinatory_Logic_and_Lambda_Calculus:

 

Kolmogorov Complexity in Combinatory Logic

  Link Details for: Kolmogorov Complexity in Combinatory Logic
Link Title: Kolmogorov Complexity in Combinatory Logic Open in a new window
Link URL: http://www.cwi.nl/~tromp/cl/cl.html
Link Details: Online article by John Tromp. Kolmogorov complexity is a recursion theoretic characterisation of randomness.
Category: Top : Science : Math : Logic_and_Foundations : Computational_Logic : Combinatory_Logic_and_Lambda_Calculus
Link Type: Lock this listing - So it can't be removedLock this listing - and upgrade it to FeaturedReport this listingAdd a regular link to the same category
ScreenShot:
Kolmogorov Complexity in Combinatory Logic