Primitive Kolmogorov complexity is computable

by 1ewishon 6/23/2025, 11:58:06 AM with 2 comments
  • by 317070on 6/25/2025, 9:59:23 PM

    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.

  • by fen11on 6/25/2025, 11:12:28 PM

    [dead]