On the error probability of sequential decoding on the BSC

Upper bounds are derived on the error probability that can be achieved by using the maximum-likelihood algorithm of sequential decoding for the binary symmetric channel. The bounds are functions of constraint length and backsearch limit.