Da die Zahl der möglichen Wortfolgen astronomisch groß ist (Beispiel: ca. 10100 bei einem Vokabular von 100.000 Wörtern und einer Satzlänge von N = 20 Wörtern), braucht man effziente und leistungsfähige Algorithmen, um den Ausgabesatz zu generieren.
Die oben gezeigte einfache Form der Bayesschen Entscheidungsregel erfordert eine Bestimmung der Wortfolge mit der größten Wahrscheinlichkeit. Dies ist ein kombinatorisches Optimierungsproblem, bei dem im Prinzip alle möglichen Wortfolgen betrachtet werden müssen. Da die Zahl der möglichen Wortfolgen astronomisch groß ist (Beispiel: ca. 10100 bei einem Vokabular von 100.000 Wörtern und einer Satzlänge von N = 20 Wörtern), braucht man effziente und leistungsfähige Algorithmen, um den Ausgabesatz zu generieren. In Abhängigkeit vom konkreten Performanzkriterium wird die exakte Form der Bayesschen Entscheidungsregel nochmals komplizierter sein, so dass geeignete Approximationen benötigt werden.