Treffer: Complexity classes in optimization; Complexity of degeneracy; Complexity of gradients, Jacobians, and Hessians; Complexity theory; Complexity theory: Quadratic programming; Computational complexity theory; Fractional combinatorial optimization; Kolmogorov complexity; Mixed integer nonlinear programming; NP-complete problems and proof methodology; Parallel computing: Complexity classes INFORMATION-BASED COMPLEXITY AND INFORMATION-BASED OPTIMIZATION

Title:
Complexity classes in optimization; Complexity of degeneracy; Complexity of gradients, Jacobians, and Hessians; Complexity theory; Complexity theory: Quadratic programming; Computational complexity theory; Fractional combinatorial optimization; Kolmogorov complexity; Mixed integer nonlinear programming; NP-complete problems and proof methodology; Parallel computing: Complexity classes INFORMATION-BASED COMPLEXITY AND INFORMATION-BASED OPTIMIZATION
Source:
Encyclopedia of Optimization ISBN: 9780792369325
Publisher Information:
Springer US, 2001.
Publication Year:
2001
Document Type:
Buch Part of book or chapter of book
Language:
English
DOI:
10.1007/0-306-48332-7_210
Rights:
Springer TDM
Accession Number:
edsair.doi...........2e02ba9e5ff7d3a7bbf959a48579e95c
Database:
OpenAIRE