4

正式的光学字符识别 (OCR) 有多难？让我们假设一个与人类相当的容错能力（我相信，大约 98%）。

换句话说，它在问题复杂性和难处理性的 P/NP 量表中的位置是什么？

或者它适合那个规模吗？这是一个什么样的问题？

我对问题复杂性的正式定义不是很熟悉。我只是好奇。

4

1 回答 1

2

好吧，为了在可计算性范围内对问题进行评分，您需要知道您使用的是哪种计算模型。任何机器都无法计算所定义的问题。

所以我想你的问题类似于问一个人做复杂计算有多难。

您可以这样想，根据定义，人脑是非确定性的，而且您不能将其准确地评价为计算模型，因为人类在思考问题时做了多少动作并不能完全衡量。这不是离散程序。

于 2010-06-24T17:55:10.920 回答