Complexity theory
exploring the limits of efficient algorithms
By Ingo Wegener
"Complexity theory" is published by Springer in 2005 - Berlin, it has 308 pages and the language of the book is English.
“Complexity theory” Metadata:
- Title: Complexity theory
- Author: Ingo Wegener
- Language: English
- Number of Pages: 308
- Publisher: Springer
- Publish Date: 2005
- Publish Location: Berlin
“Complexity theory” Subjects and Themes:
- Subjects: ➤ Algorithms - Computational complexity - Computer science - Coding theory - Computer software - Logic design - Algorithm Analysis and Problem Complexity - Coding and Information Theory - Logics and Meanings of Programs - Mathematical Logic and Formal Languages
Edition Specifications:
- Pagination: xi, 308 p. :
Edition Identifiers:
- The Open Library ID: OL3479878M - OL4964869W
- Online Computer Library Center (OCLC) ID: 56657122 - 60550747
- Library of Congress Control Number (LCCN): 2005920530
- ISBN-13: 9783540210450
- ISBN-10: 3540210458
- All ISBNs: 3540210458 - 9783540210450
AI-generated Review of “Complexity theory”:
"Complexity theory" Description:
The Open Library:
Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. This textbook considers randomization as a key concept and emphasizes the interplay between theory and practice: New branches of complexity theory continue to arise in response to new algorithmic concepts, and its results - such as the theory of NP-completeness - have influenced the development of all areas of computer science. The topics selected have implications for concrete applications, and the significance of complexity theory for today's computer science is stressed throughout.
Read “Complexity theory”:
Read “Complexity theory” by choosing from the options below.
Search for “Complexity theory” downloads:
Visit our Downloads Search page to see if downloads are available.
Borrow "Complexity theory" Online:
Check on the availability of online borrowing. Please note that online borrowing has copyright-based limitations and that the quality of ebooks may vary.
- Is Online Borrowing Available: Yes
- Preview Status: full
- Check if available: The Open Library & The Internet Archive
Find “Complexity theory” in Libraries Near You:
Read or borrow “Complexity theory” from your local library.
- The WorldCat Libraries Catalog: Find a copy of “Complexity theory” at a library near you.
Buy “Complexity theory” online:
Shop for “Complexity theory” on popular online marketplaces.