Open AccessIntroduction to complexity theory
Author(s) -
Alexander K. Hartmann,
Martin Weigt
Publication year - 2005
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - Uncategorized
Resource type - Book series
DOI - 10.1002/3527606734.ch4
Subject(s) - completeness (order theory) , vertex cover , complexity class , class (philosophy) , np complete , computer science , turing machine , descriptive complexity theory , turing , mathematics , discrete mathematics , combinatorics , theoretical computer science , graph , programming language , time complexity , artificial intelligence , mathematical analysis , computation
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom