# Cost/Complexity

> The degree of cost and complexity added by formally proving a system correct.

Record: `lexicon:cost-complexity`
Kind: quality-attribute
Layer: [Computation Core](https://banes-lab.com/records/layer/computation-core.md)
Canonical: https://banes-lab.com/ontology/lexicon#lexicon-cost-complexity

Listed in [Lexicon terms](https://banes-lab.com/api/records/lexicon.md), after [Continuous Updates](https://banes-lab.com/records/lexicon/continuous-updates.md) and before [Dynamic Runtime Behavior](https://banes-lab.com/records/lexicon/dynamic-runtime-behavior.md).

## Category

- [Correctness / Determinism / Verification](https://banes-lab.com/records/lexicon-category/correctness-determinism-verification.md)

## In tension with

- [Formal Verification](https://banes-lab.com/records/architecture/formal-verification.md)
- [Formal Verification / Cost/Complexity](https://banes-lab.com/records/tension/cost-complexity-formal-verification.md)

## Linked from

- [Correctness / Determinism / Verification](https://banes-lab.com/ontology/principles/architecture-category-correctness-determinism-verification.md)
- [The resolutions](https://banes-lab.com/ontology/schema/the-resolutions.md)