Title: Complexity of decoders