Computational complexity analysis of set membership identification of a class of nonlinear systems

2008 ◽  
Author(s):  
Mario Sznaier
Keyword(s):  
Computational Complexity ◽  
Nonlinear Systems ◽  
Complexity Analysis ◽  
Set Membership

Complexity Issues within Eigenvalue-Based Multi-Antenna Spectrum Sensing

2015 ◽  
pp. 603-617 ◽  
Author(s):  
Ines Elleuch ◽  
Fatma Abdelkefi ◽  
Mohamed Siala
Keyword(s):  
Computational Complexity ◽  
False Alarm ◽  
Spectrum Sensing ◽  
Complexity Analysis ◽  
Floating Point ◽  
Beam Forming ◽  
Multiple Antenna ◽  
Deep Insight ◽  
Minimum Eigenvalue ◽  
Insight Into

This chapter provides a deep insight into multiple antenna eigenvalue-based spectrum sensing algorithms from a complexity perspective. A review of eigenvalue-based spectrum-sensing algorithms is provided. The chapter presents a finite computational complexity analysis in terms of Floating Point Operations (flop) and a comparison of the Maximum-to-Minimum Eigenvalue (MME) detector and a simplified variant of the Multiple Beam forming detector as well as the Approximated MME method. Constant False Alarm Performances (CFAR) are presented to emphasize the complexity-reliability tradeoff within the spectrum-sensing problem, given the strong requirements on the sensing duration and the detection performance.

Computational Complexity Analysis of Selective Breeding Algorithm

2014 ◽  
Vol 591 ◽  
pp. 172-175
Author(s):  
M. Chandrasekaran ◽  
P. Sriramya ◽  
B. Parvathavarthini ◽  
M. Saravanamanikandan
Keyword(s):  
Computational Complexity ◽  
Selective Breeding ◽  
Heuristic Algorithms ◽  
Complexity Analysis ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Approximate Solutions ◽  
Problem Size ◽  
Combinatorial Optimization Problems ◽  
Complete Problems

In modern years, there has been growing importance in the design, analysis and to resolve extremely complex problems. Because of the complexity of problem variants and the difficult nature of the problems they deal with, it is arguably impracticable in the majority time to build appropriate guarantees about the number of fitness evaluations needed for an algorithm to and an optimal solution. In such situations, heuristic algorithms can solve approximate solutions; however suitable time and space complication take part an important role. In present, all recognized algorithms for NP-complete problems are requiring time that's exponential within the problem size. The acknowledged NP-hardness results imply that for several combinatorial optimization problems there are no efficient algorithms that realize a best resolution, or maybe a close to best resolution, on each instance. The study Computational Complexity Analysis of Selective Breeding algorithm involves both an algorithmic issue and a theoretical challenge and the excellence of a heuristic.

Sign in / Sign up

Export Citation Format

Share Document