An edition of Complexity theory (1899)

Complexity theory

exploring the limits of efficient algorithms

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Cover of: Complexity theory by Ingo Wegener
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Notes

Check nearby libraries

Buy this book

Last edited by MARC Bot
3 days ago | History
Edit
An edition of Complexity theory (1899)

Complexity theory

exploring the limits of efficient algorithms

by

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Publish Date
Publisher
Springer
Language
English
Pages
308

Check nearby libraries

Buy this book

Previews available in: English

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 Availability
Cover of: Complexity Theory
Complexity Theory: Exploring the Limits of Efficient Algorithms
Oct 13, 2010, Springer
paperback
Libraries near you: WorldCat
Cover of: Complexity Theory
Complexity Theory
Aug 31, 2008, Springer
paperback
Libraries near you: WorldCat
Cover of: Complexity theory
Complexity theory: exploring the limits of efficient algorithms
2005, Springer
in English
  • Not in Library
Libraries near you: WorldCat
Cover of: Complexity Theory
Complexity Theory: Exploring the Limits of Efficient Algorithms
December 31, 1899, Springer
Hardcover in English - 1 edition
Libraries near you: WorldCat

Add another edition?

Book Details

Edition Notes

Translated from the German.
Includes bibliographical references (p. [295]-299) and index.

Published in
Berlin, New York

Classifications

Dewey Decimal Class
518.1
Library of Congress
QA9.58 .W44 2005, QA75.5-76.95, QA76.9.A43

The Physical Object

Pagination
xi, 308 p. :
Number of pages
308

ID Numbers

Open Library
OL3479878M
Internet Archive
complexitytheory00wege
ISBN 10
3540210458
ISBN 13
9783540210450
LCCN
2005920530
OCLC/WorldCat
56657122, 60550747
Library Thing
4812765
Goodreads
853434

Source records

Scriblio MARC record
Library of Congress MARC record
Internet Archive item record
Internet Archive item record
Library of Congress MARC record
Better World Books record
amazon.com record
marc_columbia MARC record
harvard_bibliographic_metadata record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON
3 days ago Edited by MARC Bot import existing book
October 4, 2021 Edited by ImportBot import existing book
December 5, 2010 Edited by Open Library Bot Added subjects from MARC records.
April 28, 2010 Edited by Open Library Bot Linked existing covers to the work.
December 10, 2009 Created by WorkBot add works page