{"slug":"paper-kolmogorov-a-n-1963-on-the-definition-of-algorithms","verification":{"valid":true,"entries":2,"head":"07ce3ef262009e524c09d8acd4029ffdccd189d0f78f485c40018ab4fa0075d9"},"count":2,"sources":[{"id":"s1","type":"other","url":"https://en.wikipedia.org/wiki/Kolmogorov_complexity","title":"Kolmogorov complexity","quote":"Andrey Kolmogorov, who first published on the subject in 1963","summary":"Attributes the 1963 publication as the starting point for Kolmogorov complexity.","claim_ids":["c1","c3"],"found_by":"grok/grok-4.3","extra":{},"accessed_at":"2026-07-10T09:43:50.717Z","link_status":"ok","quote_status":"unverified","prev":"genesis","hash":"b5607f05f85dd9e652b6dce0125fb77837dcd44b01dc4d27137ef29eefa2e4be"},{"id":"s2","type":"other","url":"https://www.lirmm.fr/~ashen/kolmbook-eng-scan.pdf","title":"Kolmogorov Complexity and Algorithmic Randomness","quote":"Kolmogorov wrote in [79], “I came to a similar notion not knowing about Solomonoff’s work.”","summary":"Provides the historical link between the 1963 algorithmic definition and the 1965 complexity paper.","claim_ids":["c2"],"found_by":"grok/grok-4.3","extra":{},"accessed_at":"2026-07-10T09:43:50.717Z","link_status":"ok","quote_status":"unverified","prev":"b5607f05f85dd9e652b6dce0125fb77837dcd44b01dc4d27137ef29eefa2e4be","hash":"07ce3ef262009e524c09d8acd4029ffdccd189d0f78f485c40018ab4fa0075d9"}]}