Oops! Looks like we're having trouble connecting to our server.
Refresh your browser window to try again.
About this product
Product Identifiers
PublisherCambridge University Press
ISBN-10110879274X
ISBN-139781108792745
eBay Product ID (ePID)18057258042
Product Key Features
Number of Pages138 Pages
Publication NameTheoretical Computer Science for the Working Category Theorist
LanguageEnglish
Publication Year2022
SubjectLogic
FeaturesNew Edition
TypeTextbook
Subject AreaMathematics
AuthorNoson S. Yanofsky
SeriesElements in Applied Category Theory Ser.
FormatTrade Paperback
Dimensions
Item Height0.4 in
Item Length9 in
Item Width6 in
Additional Product Features
Intended AudienceCollege Audience
Dewey Edition23
IllustratedYes
Dewey Decimal004.0151
Table Of Content1. Introduction; 2. Aide-Mémoire for Category Theory; 3. Models of Computation; 4. Computability Theory; 5. Complexity Theory; 6. Diagonal Arguments; 7. Conclusion; References.
Edition DescriptionNew Edition
SynopsisUsing basic category theory, this Element describes all the central concepts and proves the main theorems of theoretical computer science. Category theory, which works with functions, processes, and structures, is uniquely qualified to present the fundamental results of theoretical computer science. In this Element, readers will meet some of the deepest ideas and theorems of modern computers and mathematics, such as Turing machines, unsolvable problems, the P=NP question, Kurt Gödel's incompleteness theorem, intractable problems, cryptographic protocols, Alan Turing's Halting problem, and much more. The concepts come alive with many examples and exercises., This Element presents the usual material taught in a yearlong course of theoretical computer science using the intuitive language and methodology of category theory. Perfect for students or professionals working in computers or physics, or mathematics.