Где распознавание оптического символа (OCR) падает на масштаб проблемных сложностей?

Question

Насколько тяжело распознает оптическое распознавание символов (OCR) формально? Давайте предположим, что допусковая ошибка, сопоставимая с человеком (то есть, я считаю, что около 98%).

Другими словами, где бы он был вписывается в масштаб P / NP сложности проблемности и ненадействию?

Или это подходит к этой шкале? Просто какую проблему это?

Я не ужасно знаком с официальным определением проблемной сложности. Мне просто любопытно.

Answer 1

Ну, чтобы оценить проблему в масштабе вычислимости, вам нужно знать, какую модель вычислительной модели вы используете. Проблема, как определено, не вычислима ни одной машиной.

Поэтому, я думаю, ваш вопрос напоминает, как усердно это для человека, чтобы сделать сложные расчеты.

Вы можете думать об этом таким образом, человеческий мозг по определению не детерминирован, кроме того, вы не можете точно оценить его как вычислительной модели, поскольку она не совсем измерена, сколько действий делает человека, когда думает о проблеме. Это не дискретная процедура.