ASR-complete

ASR-complete

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.

Such problems are hypothesised to include:

*Spoken natural language understanding
*Understanding speech from far-field microphones - i.e. handling the reverbation and background noise

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.

ee also

*AI-complete

External links

* [http://www.icsi.berkeley.edu/ftp/global/pub/speech/papers/icassp03meetings.pdf Paper mentioning the ASR-problem]

References

*Nelson Morgan et al, "MEETINGS ABOUT MEETINGS: RESEARCH AT ICSI ON SPEECH IN MULTIPARTY CONVERSATIONS", In: ICASSP 2003, April 6-10, 2003.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • AI-complete — In the field of artificial intelligence, the most difficult problems are informally known as AI complete or AI hard, implying that the difficulty of these computational problems is equivalent to solving the central artificial intelligence problem …   Wikipedia

  • Ensoniq ASR-10 — Infobox Company company name = Ensoniq Corporation company company type = Corporation company slogan = Leading The World In Sound Innovation foundation = 1982 location = Malvern, PA key people = Bruce Crockett, Al Charpentier, and Bob Yannes… …   Wikipedia

  • USS Pigeon (ASR-6) — The first USS Pigeon (AM 47/ASR 6) was a Lapwing class minesweeper of the United States Navy. She was later converted to a submarine rescue ship. She was named for the avian ambassador, the pigeon. Pigeon was laid down by the Baltimore Dry Dock… …   Wikipedia

  • Salah — For other uses, see Salah (disambiguation) and Salat (disambiguation). Part of a series on Aqidah …   Wikipedia

  • radar — /ray dahr/, n. 1. Electronics. a device for determining the presence and location of an object by measuring the time for the echo of a radio wave to return from it and the direction from which it returns. 2. a means or sense of awareness or… …   Universalium

  • Micro Instrumentation and Telemetry Systems — MITS logo used from 1972 to 1975. Micro Instrumentation and Telemetry Systems (MITS) was an American electronics company founded in Albuquerque, New Mexico that began manufacturing electronic calculators in 1971 and personal computers in 1975.[1] …   Wikipedia

  • HAL Tejas — infobox Aircraft name =Tejas type =Multirole fighter manufacturer =Aeronautical Development Agency Hindustan Aeronautics Limited caption = Pair of Tejas flying in formation designer = first flight =4 January 2001 introduction =Planned by 2010/11… …   Wikipedia

  • Téhéran — Pour les articles homonymes, voir Téhéran (homonymie). 35° 40′ 51″ N 51° 24′ 50″ E …   Wikipédia en Français

  • Teheran — Téhéran Téhéran (fa) تهران Monument Āzādi (« Liberté …   Wikipédia en Français

  • Tehran — Téhéran Téhéran (fa) تهران Monument Āzādi (« Liberté …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”