NotesFAQContact Us
Collection
Advanced
Search Tips
Peer reviewed Peer reviewed
ERIC Number: EJ281854
Record Type: CIJE
Publication Date: 1983
Pages: N/A
Abstractor: N/A
Reference Count: 0
ISBN: N/A
ISSN: N/A
An Elementary Approach to NP-Completeness.
Austin, A. Keith
American Mathematical Monthly, v90 n6 p398-99 Jun-Jul 1983
A traveling salesman problem is used to illustrate the key idea in a general proof of a reduction technique. It is reduced to a problem in propositional calculus. (MNS)
Publication Type: Journal Articles; Guides - General
Education Level: N/A
Audience: Practitioners
Language: English
Sponsor: N/A
Authoring Institution: N/A