computational complexity

American  

[kahm-pyoo-tay-shuhn-uhl-kuhm-plek-si-tee] / ˌkɑm pjuˈteɪ ʃən əl kəmˈplɛk sɪ ti /

noun

• computational complexities
  plural

1. Computers. an assessment or measure of the requirements, such as the number of steps, necessary to carry out a computational task.

---

computational complexity Scientific  

/ kŏm′py-tā′shə-nəl /

1. A mathematical characterization of the difficulty of a mathematical problem which describes the resources required by a computing machine to solve the problem. The mathematical study of such characterizations is called computational complexity theory and is important in many branches of theoretical computer science, especially cryptography.

---

Other Word Forms

Noun Inflected Forms

• computational complexities
  plural

Example Sentences

See Examples For:

computational complexity

To investigate how much computation a single neuron can perform, the researchers created a new method for measuring the computational complexity of individual brain cells.

From Science Daily ● Aug. 13, 2026

This allows for feature fusion in high resolutions at a low computational complexity.

From Science Daily ● Jan. 9, 2024

Barahona, F. On the computational complexity of Ising spin glass models.

From Nature ● Nov. 28, 2017

In the cases of both cryptography and quantum supremacy, computational complexity theory is a very long way from being able to prove the conjectured computational limitations unconditionally.

From Nature ● Sep. 12, 2017

Another is that, because the insides of black holes are the very regions where quantum gravity is thought to dominate, computational complexity may have a key role in a complete theory of quantum gravity.

From Nature ● Nov. 15, 2015