3. A computing device, comprising: at least one processor; a memory device including instructions operable to be executed by the at least one processor to perform a set of actions, configuring the at least one processor to: receive an audio signal, the audio signal corresponding to an utterance; perform first speech recognition processing on a first portion of the audio signal, the first speech recognition processing involving a first plurality of hypotheses, each of the first plurality having a respective score within a first hypothesis score range, the first portion comprising a number of frames; determine a first processing value corresponding to a quantity of speech recognition processing performed for the number of frames; determine, using the first processing value, an estimated amount of time to process the first portion; determine that the estimated amount of time is above a time threshold; determine a first adjusted hypothesis score range in response to the estimated amount of time being above the time threshold; and perform second speech recognition processing on a second portion of the audio signal using, the second speech recognition processing involving a second plurality of hypotheses, each of the second plurality having a respective score within the first adjusted hypothesis score range, the second plurality including fewer hypotheses than the first plurality.
3. A computing device, comprising: at least one processor; a memory device including instructions operable to be executed by the at least one processor to perform a set of actions, configuring the at least one processor to: receive an audio signal, the audio signal corresponding to an utterance; perform first speech recognition processing on a first portion of the audio signal, the first speech recognition processing involving a first plurality of hypotheses, each of the first plurality having a respective score within a first hypothesis score range, the first portion comprising a number of frames; determine a first processing value corresponding to a quantity of speech recognition processing performed for the number of frames; determine, using the first processing value, an estimated amount of time to process the first portion; determine that the estimated amount of time is above a time threshold; determine a first adjusted hypothesis score range in response to the estimated amount of time being above the time threshold; and perform second speech recognition processing on a second portion of the audio signal using, the second speech recognition processing involving a second plurality of hypotheses, each of the second plurality having a respective score within the first adjusted hypothesis score range, the second plurality including fewer hypotheses than the first plurality. 4. The computing device of claim 3 , wherein the at least one processor is further configured to adjust the time threshold based on an estimated real time factor of the speech recognition processing of the audio signal.