Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Computational Complexity

Chapter 400
Encyclopedia of Information Science and Technology, Third Edition
The number of arithmetic operations that a filter performs to obtain an output sample. The computational complexity increases, the power consumption of the filter and decreases its speed of operation. Thus, this complexity must be diminished in practical applications.
Published in Chapter:
Comb Filters Characteristics and Applications
Miriam Guadalupe Cruz Jimenez (National Institute of Astrophysics, Optics and Electronics (INAOE), Mexico), David Ernesto Troncoso Romero (National Institute of Astrophysics, Optics and Electronics (INAOE), Mexico), and Gordana Jovanovic Dolecek (National Institute of Astrophysics, Optics and Electronics (INAOE), Mexico)
Copyright: © 2015 |Pages: 9
DOI: 10.4018/978-1-4666-5888-2.ch400
Full Text Chapter Download: US $37.50 Add to Cart
More Results
Chapter 145
Secure Group Key Sharing Protocols and Cloud System
A mathematical characterization of the difficulty of a computing group key which describes the resources required by a computing machine to compute the group key. The mathematical study of such characterizations is called computational complexity theory and is important in many branches of theoretical computer science, especially cryptography.
Published in Chapter: Secure Group Key Sharing Protocols and Cloud System; From: Encyclopedia of Information Science and Technology, Fourth Edition
Full Text Chapter Download: US $37.50 Add to Cart
Chapter 522
Comb Filters Characteristics and Current Applications
Is the number of arithmetic operations that a filter performs to obtain an output sample. The computational complexity is proportional to both, the power consumption of the filter and the speed of operation. Thus, this complexity must be decreased in practical applications.
Published in Chapter: Comb Filters Characteristics and Current Applications; From: Encyclopedia of Information Science and Technology, Fourth Edition
Full Text Chapter Download: US $37.50 Add to Cart
Chapter 96
Game Theory and Supply Chain Networks
The measurement of amount of resources needed by a particular algorithm to solve a problem.
Published in Chapter: Game Theory and Supply Chain Networks; From: Encyclopedia of Business Analytics and Optimization
Full Text Chapter Download: US $37.50 Add to Cart
Chapter 4
Efficiency Analysis of a Surgery Roadmap Based on Lean Manufacturing Techniques, Simulation, and Data Envelopment Analysis
The study of the resources a computer requires to solve a specific problem. Analysts often examine this in terms of the problem's size and the time needed to solve a mathematical problem.
Published in Chapter: Efficiency Analysis of a Surgery Roadmap Based on Lean Manufacturing Techniques, Simulation, and Data Envelopment Analysis; From: Data Envelopment Analysis (DEA) Methods for Maximizing Efficiency
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR