In a computer processor, a branch misprediction occurs when the branch predictor of a processor predicts a branch to go one way, and it is later resolved to go another. This causes the pipeline to require a flush of all instructions fetched along the predicted path. High misprediction rates cause poor performance for superscalar processors.

Theory of computation