Da dove viene il riconoscimento ottico dei caratteri (OCR) caduta sulla scala del problema difficoltà?

Question

Quanto è difficile riconoscimento ottico dei caratteri (OCR), formalmente? Supponiamo che una tolleranza di errore simile a un essere umano (che è, credo, circa il 98%).

In altre parole, in cui si adatterebbe nella P / NP scala della complessità del problema e intrattabilità?

O sarebbe stare su quella scala? Proprio quello che tipo di problema si tratta?

Non sono terribilmente familiarità con la definizione formale di complessità del problema. Sono solo curioso.

Answer 1

Bene, al fine di valutare un problema in una scala computabilità è necessario sapere che tipo di modello di calcolo che si sta utilizzando. Il problema non è come definito calcolabile da qualsiasi macchina.

Quindi credo che i tuoi assomiglia questione chiedendo quanto sia difficile per una persona a fare calcoli complessi.

Si può pensare in questo modo, il cervello umano è, per definizione, non deterministica del resto non si può esattamente classificherei come un modello di elaborazione in quanto non è esattamente misurabile quante azioni un essere umano fa quando il pensiero di un problema. Non è procedura discreti.