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.

---

Example Sentences

"Any time you can reduce the computational complexity, storage and bandwidth requirements of using AI models, you can enable AI on devices and systems that otherwise couldn't handle such compute- and memory-intensive tasks," said study coauthor Andrea Goldsmith, dean of Princeton's School of Engineering and Applied Science and Arthur LeGrand Doty Professor of Electrical and Computer Engineering.

From Science Daily

"For many of the challenges we have faced with fusion, we've gotten to the point where we know how to approach a solution but have been limited in our ability to implement those solutions by the computational complexity of our traditional tools," said Kolemen.

From Science Daily

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

From Science Daily

The system runs on a sophisticated machine-learning engine — ByteDance researchers have championed its “sub-linear computational complexity” — but to TikTokers, the process could not be simpler.

From Washington Post

Last fall, the Demaines published their Tetris Font, which is a continuation of their studies into the computational complexity of the iconic falling-block video game.

From New York Times