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 05:29:54 UTC · snapshot created 2026-10-03 05:30:57 UTC · last check 2026-10-03 06:00:20 UTC

CMP.2:3 - Forces

ForceWhat must be reconciled
Small subproblems and sufficient answersA short returned value can omit the boundary information needed for recombination.
Natural structure and useful decompositionFollowing input syntax makes some arguments easy; a different split may reduce work or expose the needed result.
Generality and effective choiceA mathematical existence argument can leave the next branch or object unavailable to computation.
Progress and branchingEvery call may become smaller while their number grows too quickly.
Simple cost model and actual representationCounting additions can hide copying, growing integers or expensive access.
Reuse and changed questionsA summary adequate for one result may discard information needed by a later result.