polynomial-time decoding
Description: A coding theory property in which a decoding procedure recovers messages or corrects errors using time polynomial in the codeword length or input size.
Primary topic: Coding theory and cryptography (46%)
OpenAlex ID: keywords/polynomial-time-decoding
