The Resource Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)
Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)
- Summary
- "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 algo-rithmic 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."--Jacket
- Language
-
- eng
- ger
- eng
- Extent
- 1 online resource (xi, 308 p.)
- Isbn
- 9783540274773
- Label
- Complexity theory : exploring the limits of efficient algorithms
- Title
- Complexity theory
- Title remainder
- exploring the limits of efficient algorithms
- Statement of responsibility
- Ingo Wegener
- Language
-
- eng
- ger
- eng
- Summary
- "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 algo-rithmic 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."--Jacket
- Cataloging source
- GW5XE
- Illustrations
- illustrations
- Index
- index present
- Language note
- Translated from the German
- Literary form
- non fiction
- Nature of contents
-
- dictionaries
- bibliography
- Target audience
- specialized
- Label
- Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)
- Bibliography note
- Includes bibliographical references (p. [295]-299) and index
- Color
- multicolored
- Control code
- ocn262677781
- http://library.link/vocab/cover_art
- http://covers.openlibrary.org/b/isbn/9783540274773-M.jpg?default=false
- Dimensions
- unknown
- http://library.link/vocab/discovery_link
- {'ERDC_HANOV': 'http://acwc.sdp.sirsi.net/client/en_US/default/search/detailnonmodal/ent:$002f$002fSD_ILS$002f0$002fSD_ILS:262109/ada'}
- Extent
- 1 online resource (xi, 308 p.)
- Form of item
- online
- Isbn
- 9783540274773
- Other physical details
- ill.
- Specific material designation
- remote
- Stock number
- 978-3-540-21045-0
- System control number
- (OCoLC)262677781
Embed (Experimental)
Settings
Select options that apply then copy and paste the RDF/HTML data fragment to include in your application
Embed this data in a secure (HTTPS) page:
Layout options:
Include data citation:
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://engineerradcc.library.link/portal/Complexity-theory--exploring-the-limits-of/awPv78emOBw/" typeof="WorkExample http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://engineerradcc.library.link/portal/Complexity-theory--exploring-the-limits-of/awPv78emOBw/">Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)</a></span> - <span property="offers" typeOf="Offer"><span property="offeredBy" typeof="Library ll:Library" resource="http://engineerradcc.library.link/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://engineerradcc.library.link/">Engineer Research and Development Center Library</a></span></span></span></span></div>
Note: Adjust the width and height settings defined in the RDF/HTML code fragment to best match your requirements
Preview
Cite Data - Experimental
Data Citation of the Item Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)
Copy and paste the following RDF/HTML data fragment to cite this resource
<div class="citation" vocab="http://schema.org/"><i class="fa fa-external-link-square fa-fw"></i> Data from <span resource="http://engineerradcc.library.link/portal/Complexity-theory--exploring-the-limits-of/awPv78emOBw/" typeof="WorkExample http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://engineerradcc.library.link/portal/Complexity-theory--exploring-the-limits-of/awPv78emOBw/">Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)</a></span> - <span property="offers" typeOf="Offer"><span property="offeredBy" typeof="Library ll:Library" resource="http://engineerradcc.library.link/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://engineerradcc.library.link/">Engineer Research and Development Center Library</a></span></span></span></span></div>