 This is intractable for realistic problems, as the number of possible hidden node sequences typically is extremely high.However, the forward–backward algorithm has time complexity formula_95.An enhancement to the general forward-backward algorithm, called the Island algorithm, trades smaller memory usage for longer running time, taking formula_96 time and formula_97 memory.