This is a research-expository paper. It deals with complexity issues in the theory of linear block codes. The main emphasis is on the theoretical performance limits of the best known codes. Therefore, the main subject of the paper are families of asymptotically good codes, i.e., codes whose rate and relative ... more >>>