For more on Kolmogorov Complexity, the notes of Lance Fortnow are a very good place to start: https://people.cs.uchicago.edu/~fortnow/papers/kaikoura.pdf … In fact, the short proof I shared was taken from these notes.
Prikaži ovu nit
I have always found the notion of randomness fascinating as it led to profound questions in philosophy and mathematics. Here is a definition of randomness due to Kolmogorov which I find particularly beautiful:pic.twitter.com/acjtmJPIod
-
-
Hvala. Twitter će to iskoristiti za poboljšanje vaše vremenske crte. PoništiPoništi
-
Čini se da učitavanje traje već neko vrijeme.
Twitter je možda preopterećen ili ima kratkotrajnih poteškoća u radu. Pokušajte ponovno ili potražite dodatne informacije u odjeljku Status Twittera.