ASR- Complete: NP- Completeness, AI- Complete, Computational Complexity Theory - Brossura

 
9786131347856: ASR- Complete: NP- Completeness, AI- Complete, Computational Complexity Theory

Sinossi

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. ASR-complete is, by analogy to NP-completeness in complexity theory, a term to indicate that the difficulty of a computational problem is equivalent to solving the central Automatic Speech Recognition problem, i.e. recognize and understanding spoken language. Note that unlike NP-completeness, this term is typically used more informally.These problems are easy for humans to do (in fact, they are described directly in terms of imitating humans). Some systems can solve very simple restricted versions of these problems, but none can solve them in their full generality.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.