Una reducció és una idea de què? Tenint en compte la pregunta anterior, escriu un context que conté la resposta. Pot ser de 1 a 20 frases. Context:
Moltes classes de complexitat es defineixen utilitzant el concepte d'una reducció. Una reducció és una transformació d'un problema en un altre problema. Captura la noció informal d'un problema com a mínim tan difícil com un altre problema. Per exemple, si un problema X pot ser resolt utilitzant un algoritme per a Y, X no és més difícil que Y, i diem que X es redueix a Y. Hi ha molts tipus diferents de reduccions, basades en el mètode de reducció, com les reduccions de Cook, les reduccions de Karp i les reduccions de Levin, i el límit de la complexitat de les reduccions, com les reduccions de temps polinòmic o les reduccions d'espai logarítmic.