THE COMPLEXITY OF ADAPTIVE ERROR-CORRECTING CODES