Library / Computational Thinking DPF
Jump to passage
In this reading

Link to current text

Published source confirmed at last check

Source changed 2026-10-03 02:22:15 UTC · snapshot created 2026-10-03 03:38:22 UTC · last check 2026-10-03 03:45:20 UTC

CMP.1:3 - Forces

ForceTension
Reusing a solver and preserving the questionThe solver may answer a translated problem while the original output or a negative case remains unresolved.
Mathematical definition and effective constructionA conversion can be well defined while computing it requires the answer being sought.
Computability and resource useAn effective reduction can create instances too large for the intended budget.
General limit and restricted useA universal impossibility can coexist with algorithms for a narrower input class or a weaker answer.