4

光学式文字認識 (OCR) は正式にはどれくらい難しいですか? 人間に匹敵するエラー許容度を想定しましょう (これは、約 98% だと思います)。

言い換えれば、問題の複雑さと扱いにくさの P/NP スケールのどこに収まるのでしょうか?

それとも、そのスケールに収まりますか？いったいどのような問題なのでしょうか。

私は、問題の複雑さの正式な定義にあまり詳しくありません。私はただ興味があります。

4

1 に答える 1

2

計算可能性スケールで問題を評価するには、使用している計算モデルの種類を知る必要があります。定義された問題は、どのマシンでも計算できません。

ですから、あなたの質問は、人が複雑な計算を行うのはどれほど難しいかという質問に似ていると思います.

このように考えることができます.人間の脳は定義上非決定論的であり、問​​題を考えるときに人間が行うアクションの数を正確に測定できないため、コンピューティングモデルとして正確に評価することはできません. 個別の手順ではありません。

于 2010-06-24T17:55:10.920 に答える