<--- Back to Details
First PageDocument Content
NP-complete problems / Complexity classes / Operations research / Combinatorial optimization / Travelling salesman problem / Optimization problem / NP / Branch and bound / Mathematical optimization / Theoretical computer science / Computational complexity theory / Applied mathematics
Date: 2009-03-06 00:35:16
NP-complete problems
Complexity classes
Operations research
Combinatorial optimization
Travelling salesman problem
Optimization problem
NP
Branch and bound
Mathematical optimization
Theoretical computer science
Computational complexity theory
Applied mathematics

Artificial Intelligence Artificial Intelligence

Add to Reading List

Source URL: www.cse.unsw.edu.au

Download Document from Source Website

File Size: 698,25 KB

Share Document on Facebook

Similar Documents

Lebesgue density and Π01 Classes Mushfeq Khan University of Hawai‘i at M¯anoa Algorithmic Randomness and Complexity Shonan Village Center September 12th, 2014

DocID: 1ubuP - View Document

Rademacher Complexity Margin Bounds for Learning with a Large Number of Classes Vitaly Kuznetsov Courant Institute of Mathematical Sciences, 251 Mercer street, New York, NY, 10012 Mehryar Mohri

DocID: 1t1hx - View Document

Principles of metabolism: coping with complexity Six classes of enzymes

DocID: 1sh47 - View Document

Computational complexity theory / Logic / Complexity classes / Mathematical logic / PSPACE / FO / Second-order logic / P versus NP problem / Constraint satisfaction problem / NP / P / Constraint satisfaction

Logic, Computation and Constraint Satisfaction Barnaby D. Martin University of Leicester

DocID: 1ruap - View Document

Computational complexity theory / Complexity classes / Theory of computation / FO / PSPACE / IP / NP / P / Reduction / Homomorphism / SO

The complexity of positive first-order logic without equality II: The four-element case Barnaby Martin1? and Jos Martin2 1 School of Engineering and Computing Sciences, Durham University,

DocID: 1rtIQ - View Document