computational complexity definition of computational complexity in the Free Online Encyclopedia.

computational complexity

Inherent cost of solving a problem in large-scale scientific computation, measured by the number of operations required as well as the amount of memory used and the order in which it is used. The result of a complexity analysis is an estimate of how rapidly the solution time increases as the problem size increases, which can be used to analyze problems and assist in the design of algorithms for their solution.

(algorithm)

computational complexity - The number of steps or arithmetic operations required to solve a computational problem. One of the three kinds of complexity.

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found	For a rate control algorithm, the rate-distortion performance and the computational complexity are two main issues that should be addressed. Novel rate-control algorithm based on TM5 framework by Zhu, Zhongjie; Bai, Yongqiang; Duan, Zhiyong; Liang, Feng / Wireless Sensor Network (WSN) The optimal method for subcarriers allocation requires exhaustive search, so the computational complexity is [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII]. Efficient bandwidth and power allocation algorithms for multiuser ... by Jin Shu; Wei Guo / International Journal of Communications, Network and Systems Sciences (IJCNS) IEEE Conference on Computational Complexity (24th: 2009: Paris, France) Computer Society Press 2009 387 pages $194. Computational complexity; proceedings by SciTech Book News	compulsive reaction compulsory acquisition Compulsory Appearance Compulsory Arbitration Compulsory Educational Measures Compulsory Labor Compulsory Medical Measures compulsory purchase compulsory reporting points Compulsory Service Recruitment compurgation COMPUSEC CompuServe CompuServe Corporation CompuServe Information Service compuserve.com Compusult Ltd. computability theory computable computable function computation computational Computational Adequacy Theorem computational aeroacoustics computational chemistry computational complexity computational flow imaging computational fluid dynamics computational geometry computational learning computational linguistics computational molecular biology computational numerical control computational statistics compute compute cloud compute mode COMpute ParallEL compute server compute-bound program computed altitude computed azimuth computed azimuth angle computed go to computed path control computed tomography Computer Computer + Science NETwork Computer Aided Design Computer Aided Engineering Computer Aided Software Engineering	Computational Biology and Genome Informatics Computational Biology and Informatics Facility Computational Biology and Informatics Laboratory Computational Biology Centers Computational Biology Group @ SASTRA Computational Biology Laboratory Computational Biology Research Laboratory Computational Biology Service Unit Computational Biology Special Interest Group Computational Biomechanics Research Group Computational Biomedicine Imaging and Modeling Computational Bioscience and Engineering Laboratory Computational Cancer Biology Computational Center for Molecular Structure and Design Computational Center for Molecular Structure and Interactions Computational Center for Nanotechnology Innovations Computational chemistry Computational chemistry Computational Chemistry and Materials Science Computational Chemistry and Molecular Modeling Computational Chemistry Comparison and Benchmark Database Computational Chemistry List Computational Chemistry Markup Language Computational Cognitive Neuroscience Laboratory Computational Color Imaging Workshop computational complexity Computational Complexity Conference Computational complexity theory Computational complexity theory Computational complexity theory Computational Component Computational Crystallography Initiative Computational Decision Making Computational Device Computational Diagnostics, Inc. Computational Dynamic Fracture Mechanics Computational Ecology and Visualization Laboratory Computational Economics and Financial and Industrial Systems Computational Electromagnetic Computational ElectroMagnetics Analysis Assistant Computational Electromagnetics and Acoustics Computational Electromagnetics Laboratory Computational Electromagnetics Research Laboratory Computational Electronics and Materials Group Computational Electronics and Nanoelectronics Computational Element Computational Engineering International Computational Engineering Science Computational Engineering Team Computational Environment for Radiotherapy Research Computational Environmental Sciences Program Computational epidemiology

Mentioned in

References in periodicals archive

Encyclopedia browser

Full browser

No references found

For a rate control algorithm, the rate-distortion performance and the computational complexity are two main issues that should be addressed.

Novel rate-control algorithm based on TM5 framework by Zhu, Zhongjie; Bai, Yongqiang; Duan, Zhiyong; Liang, Feng / Wireless Sensor Network (WSN)

The optimal method for subcarriers allocation requires exhaustive search, so the computational complexity is [MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII].

Efficient bandwidth and power allocation algorithms for multiuser ... by Jin Shu; Wei Guo / International Journal of Communications, Network and Systems Sciences (IJCNS)

IEEE Conference on Computational Complexity (24th: 2009: Paris, France) Computer Society Press 2009 387 pages $194.

Computational complexity; proceedings by SciTech Book News

compulsive reaction

compulsory acquisition

Compulsory Appearance

Compulsory Arbitration

Compulsory Educational Measures

Compulsory Labor

Compulsory Medical Measures

compulsory purchase

compulsory reporting points