Algorithmics for Hard Computing Problems
Edition: 1 edition
Publisher: Springer
Published: June 15, 2001
Language: eng
Format: Hardcover
Number of pages: 492
ISBN-13: 9783540668602
Subjects: Algorithms & procedures; Artificial intelligence; Mathematical theory of computation; Data processing; Algorithms (Computer Programming); Theory Of Computing; Computers; Computers - Languages / Programming; Computer Books: General; Problem solving; Programming - General; Mathematics / Discrete Mathematics; Computer Science; Computer algorithms
First sentence: This textbook provides a "cheap ticket" to the design of algorithms for hard computing problems, i.e., for problems for which no low-degree polynomial-time algorithms are known.