메세지가 없습니다
상세정보
- 검색상세정보
Mathematics and computation : a theory revolutionizing technology and science
Wigderson, Avi
- 책이미지
- 서평쓰기
- 서평쓰기
- 책이미지
-
QRcode
- QRcode 사용방법
-
QRcode 사용방법
- QR코드 정의
- 사각형의 가로세로 격자무늬에 다양한 정보를 담고 있는 2차원(매트릭스)형식의 코드로 스마트폰으로 QR코드를 스캔하면 각종 정보를 제공 받을 수 있습니다.
- QR코드 인식프로그램
- 스마트폰 마켓에 들어가면 'QR코드 스캔 프로그램'을 검색해 무료 어플을 다운받아 사용하시면 됩니다.
- 도서정보 QR코드 이용하기
- 도서 상세정보에서 QR코드를 스캔하면, 모바일 웹페이지로 연결되어 해당 도서의 상세정보 및 소장정보 등을 확인 할 수 있습니다.
| 자료유형 | E-BOOK |
|---|---|
| 서명/저자사항 | Mathematics and computation : a theory revolutionizing technology and science/ Avi Wigderson. |
| 개인저자 | Wigderson, Avi,author. |
| 발행사항 | Princeton, New Jersey: Princeton University Press, [2019]. |
| 형태사항 | 1 online resource (xiii, 418 pages): illustrations. |
| 기타형태 저록 | Print version : Wigderson, Avi. Mathematics and computation. Princeton, New Jersey : Princeton University Press, [2019] 0691189137 |
| ISBN | 9780691192543 0691192545 |
| 내용주기 | 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 pseudo-randomness -- 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 -- On-line 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. |
| 요약 | "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 theory--the 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 cross-influences. 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."--Publisher |
| 일반주제명 | Computer science --Mathematics. Computational complexity. Algebra, Boolean. Cryptography. MATHEMATICS / General. Algebra, Boolean. Computational complexity. Cryptography. |
| 언어 | 영어 |
| 바로가기 | URL |
소장정보
청구기호 Browsing
태그가 저장되었습니다. 
태그저장 중 오류가 발생하였습니다. 재시도 하십시오. 
개인정보처리방침
주소 : 부산광역시 남구 신선로 428 동명대학교 중앙도서관전화번호 : 051-629-3101~8
COPYRIGHT ⓒ 2016 TONGMYONG UNIVERSITY LIBRARY. ALL RIGHTS RESERVED.
서평 (0 건)
*주제와 무관한 내용의 서평은 삭제될 수 있습니다.
서평추가