computational complexity
collocation in Englishmeaningsofcomputationalandcomplexity
These words are often used together. Click on the links below to explore the meanings. Or,see other collocations withcomplexity.
computational
adjective
uk/kɒm.pjəˈteɪ.ʃən.əl/us/kɑːm.pjəˈteɪ.ʃən.əl/
formal
involving the calculation of answers, amounts, ...
See more atcomputational
complexity
noun
uk/kəmˈplek.sə.ti/us/kəmˈplek.sə.t̬i/
the state of having many parts and being difficult to understand or find an ...
See more atcomplexity
(Definition ofcomputationalandcomplexityfrom theCambridge English Dictionary© Cambridge University Press)
Examplesofcomputational complexity
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
The use of bounding volumes allows to simplify the mathematical representation and reduces thecomputationalcomplexity.
From theCambridge English Corpus
Not least of these is the inherentcomputationalcomplexityof the formal models.
From theCambridge English Corpus
In addition, some of the algorithms and the correspondingcomputationalcomplexityresults depend directly on problem details, such as the number of available resources.
From theCambridge English Corpus
Some of the issues discussed concern the design of mechanisms that balance efficiency and fairness considerations, as well as thecomputationalcomplexityof such mechanisms.
From theCambridge English Corpus
Typically, thecomputationalcomplexityrequired for these methods by far exceeds the limits that can be assumed for insects.
From theCambridge English Corpus
The incorporation of these relatively old mathematical concepts will undoubtedly help to reduce thecomputationalcomplexityof real time perception-action systems.
From theCambridge English Corpus
It has poor worst-casecomputationalcomplexity, as detailed in the next subsection, but its average complexity seems to be more than acceptable for practical deployment.
From theCambridge English Corpus
For this reason, we classify programs with aggregates by thecomputationalcomplexityof its aggregates.
From theCambridge English Corpus
Finally, thecomputationalcomplexityand usefulness of the machine-proposed variables and constraints, resulting from qualitative system identification, may be prohibitive in practical applications.
From theCambridge English Corpus
Apart from the above mentioned selection strategies there is little in the way of discussion regardingcomputationalcomplexityissues, or indeed experimentation.
From theCambridge English Corpus
This is in fact the point of view ofcomputationalcomplexity.
From theCambridge English Corpus
Concerningcomputationalcomplexity, there are two possible measures.
From theCambridge English Corpus
The notion of packing plays an important role in the investigation ofcomputationalcomplexityof graph properties.
From theCambridge English Corpus
Their computations use the axial symmetry to reduce thecomputationalcomplexity, while the numerical method described herein does not use any symmetry.
From theCambridge English Corpus
A good deal ofcomputationalcomplexitytheory concerns trying (and occasionally succeeding) to draw a sharp boundary between the computationally feasible and the computationally infeasible.
From theCambridge English Corpus
Many papers have as goal to characterize resource-boundedcomputationalcomplexityclasses in terms of logical, recursiontheoretic or other formalisms.
From theCambridge English Corpus
We begin with a remark oncomputationalcomplexityof greedy algorithms.
From theCambridge English Corpus
These examples are from corpora and from sources on the web. Any opinions in the examples do not represent the opinion of the Cambridge Dictionary editors or of Cambridge University Press or its licensors.
Want to learn more?
Go to the definition ofcomputational
Go to the definition ofcomplexity
See other collocations withcomplexity