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

Question

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

Другими словами, где бы он соответствовал шкале сложности и сложности задач P / NP?

Или это будет соответствовать этому масштабу? Что это за проблема?

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

Answer 1

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

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

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