is: Optical character recognition for printed text: Turing test: for an -sentence conversation where the oracle remembers the conversation history (persistent oracle): for an -sentence conversation where the conversation history must be retransmitted: for an -sentence conversation where the conversation history must be retransmitted and the person takes linear time to read the query: ESP game: Image labelling (based on the Arthur–Merlin protocol): Image classification: human only: , and with less reliance on the human: . See also ASR-complete List of unsolved problems in computer science Synthetic intelligence Practopoiesis References Artificial intelligence Computational problems