ASR-полнота , по аналогии с « NP-полнотой » в теории сложности, является термином, указывающим, что сложность вычислительной задачи эквивалентна решению центральной задачи автоматического распознавания речи , т. е. распознаванию и пониманию устной речи . В отличие от «NP-полноты», этот термин обычно используется неформально.
Предполагается, что к таким проблемам относятся:
Эти проблемы легко решаются людьми (фактически, они описаны непосредственно в терминах имитации людей). Некоторые системы могут решать очень простые ограниченные версии этих проблем, но ни одна не может решить их в их полной общности.