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)
Resource Information
The item Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Engineer Research and Development Center Library.This item is available to borrow from 1 library branch.
Resource Information
The item Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource) represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in Engineer Research and Development Center Library.
This item is available to borrow from 1 library branch.
 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 nonexisting 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 NPcompleteness  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 nonexisting 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 NPcompleteness  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
 Dimensions
 unknown
 Extent
 1 online resource (xi, 308 p.)
 Form of item
 online
 Isbn
 9783540274773
 Other physical details
 ill.
 Specific material designation
 remote
 Stock number
 9783540210450
 System control number
 (OCoLC)262677781
 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
 Dimensions
 unknown
 Extent
 1 online resource (xi, 308 p.)
 Form of item
 online
 Isbn
 9783540274773
 Other physical details
 ill.
 Specific material designation
 remote
 Stock number
 9783540210450
 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 faexternallinksquare fafw"></i> Data from <span resource="http://engineerradcc.library.link/portal/Complexitytheoryexploringthelimitsof/awPv78emOBw/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://engineerradcc.library.link/portal/Complexitytheoryexploringthelimitsof/awPv78emOBw/">Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" 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 faexternallinksquare fafw"></i> Data from <span resource="http://engineerradcc.library.link/portal/Complexitytheoryexploringthelimitsof/awPv78emOBw/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://engineerradcc.library.link/portal/Complexitytheoryexploringthelimitsof/awPv78emOBw/">Complexity theory : exploring the limits of efficient algorithms, Ingo Wegener, (electronic resource)</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" 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>