← Back to search

Meaning of Cook reduction | Babel Free

Noun CEFR B2

Definitions

A Turing reduction that runs in polynomial time.

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

cook someone's goose Cook Strait cook tent cook-chill cook-chilling cook-house