Redukto estas kia ideo? Surbaze de la antaŭa demando, skribu kuntekston, kiu enhavas la respondon. Ĝi povas esti 1 - 20 frazoj. Konteksto:
Multaj kompleksaj klasoj estas difinitaj uzante la koncepton de redukto. Redukto estas transformo de unu problemo en alian problemon. Ĝi enhavas la neformalan nocion ke problemo estas almenaŭ tiel malfacila kiel alia problemo. Ekzemple, se problemo X povas esti solvita uzante algoritmon por Y, X ne estas pli malfacila ol Y, kaj ni diras ke X reduktas al Y. Ekzistas multaj malsamaj specoj de reduktoj, bazitaj sur la metodo de redukto, kiel ekzemple Cook-reduktoj, Karp-reduktoj kaj Levin-reduktoj, kaj la limo sur la komplekseco de reduktoj, kiel ekzemple polinom-tempaj reduktoj aŭ log-spacaj reduktoj.