光學字符識別（OCR）在問題難度問題上落在哪裏？

Question

光學字符識別（OCR）在形式上有多困難？讓我們假設一個與人類相當的容錯（我相信它約爲98％）。

換句話說，它適合問題複雜性和難處理性的P/NP規模？

或者它適合那個尺度？它是什麼樣的問題？

我對問題複雜度的正式定義並不熟悉。我只是好奇。

Answer 1

那麼，爲了評估可計算性規模的問題，您需要知道您使用的是哪種計算模型。定義的問題不能由任何機器計算。

所以我想你的問題類似於詢問一個人做複雜計算有多難。

你可以這樣想，人類的大腦根據定義是非確定性的，而且你不能準確評估它作爲一個計算模型，因爲它不能準確測量人類在考慮問題時做了多少動作。這不是獨立的程序。