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 08:25:59 UTC · snapshot created 2026-10-03 08:26:43 UTC · last check 2026-10-03 09:10:20 UTC

CMP.11:7 - Conformance Checklist

  • Inputs, promises, observations, preprocessing and required outputs are specified.
  • The cost and error claim has explicit worst-case, expected or probabilistic quantifiers.
  • Indistinguishable alternatives are admitted inputs requiring incompatible answers.
  • The adversary, counting or collision argument covers adaptive behavior allowed by the model.
  • Randomized claims use an argument valid for randomization and the stated cost convention.
  • The conclusion names both its restriction and a useful continuation or unresolved gap.