文字列を生成できるCプログラムの長さが指定可能な数値未満であるかどうかを確認していますか?
-
28-09-2020 - |
質問
私はこの質問をしました:
Komplexity(s)は、ストリングSを出力として生成する最小Cプログラムの長さです。「Komplexity(s)
落札意識については、停止問題について知っていて、オンラインで検索しながら米の定理について学んだだけを学びました(私はそれがここに適用されることができるとは思わない)。私が知っているあらゆる解決できない問題に問題を減らすことができませんでした。助けてくれてありがとう
解決
特定の文字列を生成する最小Cプログラムの長さは、 Kolmogorovの複雑さ文字列の。Kolmogorovの複雑さの基本的な特性の1つは、その未整力性です。
所属していません cs.stackexchange