text=A felismerendő elemek számának növekedésével nő a kereső algoritmus által bejárandó gráf mérete is. A nagy számításigény egy határ felett korlátot szab a valós idejű felismerésnek, ezért csökkenteni kell a keresési teret. Erre hatékony megoldás az úgynevezett beam-search eljárás.
A Viterbi-algoritmus folyamatosan nyilvántartja minden ütem minden állapotában a lehető legjobb utat. Ahogy nő a feladat, úgy nő az állapotok száma is, ezzel arányosan növelve a számításigényt. A számításigény csökkentése megoldható a nyilvántartott állapotok számának csökkentésével. Erre több módszer is adódik. Megadható az aktuális útvonalvalószínűségre egy alsó korlát, vagy az állapotok számára egy felső korlát. Amennyiben egy adott ütemben egy állapothoz tartozó útvalószínűség a megadott, vagy a származtatott korlát alá csökken, akkor ezt töröljük. Helyesen megválasztott értékek esetén a felismerés hatékonyságának csökkenése nélkül lehet a számításigényt jelentősen csökkenteni.