- Ausgewählte Leseempfehlungen des Monats
Entdecken Sie monatlich wechselnde außergewöhnliche Leseempfehlungen aus den Genres Thriller, Krimis, Frauenromane, Liebesromane, historische Romane und Humor.
- Entdecken Sie die aktuellen BILD Bestseller. Jede Woche neu. Hier klicken
Basic Category Theory for Computer Scientists (Englisch) Taschenbuch – 1991
Hinweise und Aktionen
Kunden, die diesen Artikel gekauft haben, kauften auch
Welche anderen Artikel kaufen Kunden, nachdem sie diesen Artikel angesehen haben?
Es wird kein Kindle Gerät benötigt. Laden Sie eine der kostenlosen Kindle Apps herunter und beginnen Sie, Kindle-Bücher auf Ihrem Smartphone, Tablet und Computer zu lesen.
Geben Sie Ihre Mobiltelefonnummer ein, um die kostenfreie App zu beziehen.
Wenn Sie dieses Produkt verkaufen, möchten Sie über Seller Support Updates vorschlagen?
This book has soft covers. Ex-library, With usual stamps and markings, In good all round condition.
Die hilfreichsten Kundenrezensionen auf Amazon.com
The biggest obstacle for learning category theory is the fact that category theory generalizes a lot of areas of pure mathematics like topology, abstract algebra, and geometry. It's hard to generalize before you have examples to generalize, but the examples being generalized in category theory are mostly from higher level mathematics found in senior level undergraduate and graduate level courses. Pierce ameliorates this problem by introducing some of the most basic categories first: sets, ordered sets, partially ordered sets, groups, monoids, vector spaces, measure spaces, topological spaces, proofs, and a simple functional computer language. He takes the time to explicitly define most of these ideas, so, in theory, you could read this book without a background in theoretical mathematics, but it would be hard.
After defining categories and introducing the most basic categories, Pierce describes and defines the most basic ideas in category theory: subcategories, commutative diagrams, monomorphisms, epimorphisms, isomorphisms, initial/terminal objects, products, coproducts, universal constructions, equalizers, pullbacks, pushouts, limits, cones, colimits, cocones, exponentiation, and closed Cartesian categories. These ideas are spelled out over the thirty pages of chapter one including illuminating homework exercises. The homework exercises varied significantly in difficulty. Many of the exercises were trivial and there are two or three that I am still working on despite investing several hours of thought. Generally, I found the exercises to be a bit harder than those in Mac Lane's book, but Pierce's book required less of a background in mathematics. A couple of the exercises were incorrectly stated or impossible.
Chapter two introduced functors, natural transformations, adjoints, and F-algebras. After reading this chapter, I was finally able to understand the definition of monads which are an important part of the computer language Haskell! Pierce provides many examples of each of these ideas and enjoyable homework exercises to increase understanding. Pierce's definition of adjoints is much easier to understand than the standard definitions using counit adjunction or Hom Sets.
The last major chapter concerns applications of category theory to computer science-specifically lambda-calculus and programming language design.
The first two chapters of the book give a reasonable, condensed introduction to category theory for students that have taken a course in abstract algebra. A course in topology or linear algebra would be another useful prerequisite. I carried around the light 100 page book for a few months so that I could learn something whenever I had some extra time. I had hoped that when I had proven that several functors where monads, I would then really understand monads, but a full understanding still eludes me. Similarly, I had proven that several functor pairs are adjoint, but even after I finished the book, I did not feel as though I understand adjoint functors. I had to read a few other sources and the Wikipedia before I felt comfortable with adjoints.
In summary, it's a nice, concise introduction to category theory that almost does not require a graduate level understanding of mathematics.
A slightly different version of this review appeared in my blog at artent.net.
Most everything I've seen on category theory is a confusing mixture of different notations with seemingly identical meanings (but in fact the meanings are totally different). This book is no exception. Often, I have resorted to IRC to sort things out when some notation is simply impenetrable to me. My mathematical training stopped at complex calculus, so this may not apply to you if you've had abstract algebra or something a little more 'meta'.
There seems to be one typographical error, but I am not sure. In the example on the adjunction between products and exponentiation, the right adjoint is listed as "(_)^A x A" but in the diagrams it ends up as "(_)^A". This may be a sensible ellision, but it is not explained anywhere in the text and of it's not easy to find these things on the internet.
A later section explains CCCs (Cartesian closed categories) and its isomorphism to typed lambda calculus. I don't fully grasp the details but this is a very important result in higher-order logic, particularly because the substitution mechanism of lambda calculus can be modeled by category theory.