<--- Back to Details
First PageDocument Content
Spanning tree / Mathematical optimization / Complexity classes / Operations research / Matroid theory / Travelling salesman problem / Minimum spanning tree / Greedy algorithm / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics
Date: 2001-03-23 05:47:08
Spanning tree
Mathematical optimization
Complexity classes
Operations research
Matroid theory
Travelling salesman problem
Minimum spanning tree
Greedy algorithm
NP-complete
Theoretical computer science
Computational complexity theory
Mathematics

Notes on Complexity Peter J. Cameron ii Preface

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Download Document from Source Website

File Size: 284,94 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