[HN Gopher] Primitive Kolmogorov complexity is computable
       ___________________________________________________________________
        
       Primitive Kolmogorov complexity is computable
        
       Author : 1ewish
       Score  : 8 points
       Date   : 2025-06-23 11:58 UTC (2 days ago)
        
 (HTM) web link (lewish.io)
 (TXT) w3m dump (lewish.io)
        
       | 317070 wrote:
       | It might be computable, but is it practical? It sounds like it
       | requires a stack of exponentials in compute time, and is
       | impractical even for very short messages.
        
       ___________________________________________________________________
       (page generated 2025-06-25 23:01 UTC)