The Resource Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson
Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson
Resource Information
The item Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute Library.This item is available to borrow from 1 library branch.
Resource Information
The item Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson represents a specific, individual, material embodiment of a distinct intellectual or artistic creation found in European University Institute Library.
This item is available to borrow from 1 library branch.
 Summary
 "An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy, Mathematics and Computation provides a broad, conceptual overview of computational complexity theorythe mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field's insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous crossinfluences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society."
 Language
 eng
 Extent
 xiii, 418 pages:
 Contents

 Introduction
 Prelude: computation, undecidability, and limits to mathematical knowledge
 Computational complexity 101: the basics, P, and NP
 Problems and classes inside (and around) NP
 Lower bounds, Boolean circuits, and attacks on P vs NP
 Proof complexity
 Randomness in computation
 Abstract pseudorandomness
 Weak random sources and randomness extractors
 Randomness and interaction in proofs
 Quantum computing
 Arithmetic complexity
 Interlude: concrete interactions between math and computational complexity
 Space complexity: modeling limited memory
 Communication complexity: modeling information bottlenecks
 Online algorithms: coping with an unknown future
 Computational learning theory, AI, and beyond
 Cryptography: modeling secrets and lies, knowledge and trust
 Distributed computing: coping with asynchrony
 Epilogue: a broader perspective of ToC
 Isbn
 9780691189130
 Label
 Mathematics and computation: : a theory revolutionizing technology and science
 Title
 Mathematics and computation:
 Title remainder
 a theory revolutionizing technology and science
 Statement of responsibility
 Avi Wigderson
 Language
 eng
 Summary
 "An introduction to computational complexity theory, its connections and interactions with mathematics, and its central role in the natural and social sciences, technology, and philosophy, Mathematics and Computation provides a broad, conceptual overview of computational complexity theorythe mathematical study of efficient computation. With important practical applications to computer science and industry, computational complexity theory has evolved into a highly interdisciplinary field, with strong links to most mathematical areas and to a growing number of scientific endeavors. Avi Wigderson takes a sweeping survey of complexity theory, emphasizing the field's insights and challenges. He explains the ideas and motivations leading to key models, notions, and results. In particular, he looks at algorithms and complexity, computations and proofs, randomness and interaction, quantum and arithmetic computation, and cryptography and learning, all as parts of a cohesive whole with numerous crossinfluences. Wigderson illustrates the immense breadth of the field, its beauty and richness, and its diverse and growing interactions with other areas of mathematics. He ends with a comprehensive look at the theory of computation, its methodology and aspirations, and the unique and fundamental ways in which it has shaped and will further shape science, technology, and society."
 Assigning source
 Provided by publisher
 http://library.link/vocab/creatorName
 Wigderson, Avi
 Illustrations
 illustrations
 Index
 no index present
 Literary form
 non fiction
 Nature of contents
 bibliography
 http://library.link/vocab/subjectName

 Computational complexity
 Algebra, Boolean
 Cryptography
 Label
 Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson
 Bibliography note
 Includes bibliographical references (pages 349418)
 Carrier category
 volume
 Carrier category code

 nc
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 Introduction  Prelude: computation, undecidability, and limits to mathematical knowledge  Computational complexity 101: the basics, P, and NP  Problems and classes inside (and around) NP  Lower bounds, Boolean circuits, and attacks on P vs NP  Proof complexity  Randomness in computation  Abstract pseudorandomness  Weak random sources and randomness extractors  Randomness and interaction in proofs  Quantum computing  Arithmetic complexity  Interlude: concrete interactions between math and computational complexity  Space complexity: modeling limited memory  Communication complexity: modeling information bottlenecks  Online algorithms: coping with an unknown future  Computational learning theory, AI, and beyond  Cryptography: modeling secrets and lies, knowledge and trust  Distributed computing: coping with asynchrony  Epilogue: a broader perspective of ToC
 Control code
 on1051136440
 Dimensions
 26 cm
 Extent
 xiii, 418 pages:
 Isbn
 9780691189130
 Media category
 unmediated
 Media MARC source
 rdamedia
 Media type code

 n
 Other physical details
 illustrations
 System control number
 (OCoLC)1051136440
 Label
 Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson
 Bibliography note
 Includes bibliographical references (pages 349418)
 Carrier category
 volume
 Carrier category code

 nc
 Carrier MARC source
 rdacarrier
 Content category
 text
 Content type code

 txt
 Content type MARC source
 rdacontent
 Contents
 Introduction  Prelude: computation, undecidability, and limits to mathematical knowledge  Computational complexity 101: the basics, P, and NP  Problems and classes inside (and around) NP  Lower bounds, Boolean circuits, and attacks on P vs NP  Proof complexity  Randomness in computation  Abstract pseudorandomness  Weak random sources and randomness extractors  Randomness and interaction in proofs  Quantum computing  Arithmetic complexity  Interlude: concrete interactions between math and computational complexity  Space complexity: modeling limited memory  Communication complexity: modeling information bottlenecks  Online algorithms: coping with an unknown future  Computational learning theory, AI, and beyond  Cryptography: modeling secrets and lies, knowledge and trust  Distributed computing: coping with asynchrony  Epilogue: a broader perspective of ToC
 Control code
 on1051136440
 Dimensions
 26 cm
 Extent
 xiii, 418 pages:
 Isbn
 9780691189130
 Media category
 unmediated
 Media MARC source
 rdamedia
 Media type code

 n
 Other physical details
 illustrations
 System control number
 (OCoLC)1051136440
Library Links
Embed
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://link.library.eui.eu/portal/Mathematicsandcomputationatheory/W3ewmd9k_xY/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Mathematicsandcomputationatheory/W3ewmd9k_xY/">Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute 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 Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson
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://link.library.eui.eu/portal/Mathematicsandcomputationatheory/W3ewmd9k_xY/" typeof="Book http://bibfra.me/vocab/lite/Item"><span property="name http://bibfra.me/vocab/lite/label"><a href="http://link.library.eui.eu/portal/Mathematicsandcomputationatheory/W3ewmd9k_xY/">Mathematics and computation: : a theory revolutionizing technology and science, Avi Wigderson</a></span>  <span property="potentialAction" typeOf="OrganizeAction"><span property="agent" typeof="LibrarySystem http://library.link/vocab/LibrarySystem" resource="http://link.library.eui.eu/"><span property="name http://bibfra.me/vocab/lite/label"><a property="url" href="http://link.library.eui.eu/">European University Institute Library</a></span></span></span></span></div>