Cantitate/Preț
Produs

Special Topics in Mathematics for Computer Scientists: Sets, Categories, Topologies and Measures

Autor Ernst-Erich Doberkat
en Limba Engleză Hardback – 23 noi 2015
This textbook addresses the mathematical description of sets, categories, topologies and measures, as part of the basis for advanced areas in theoretical computer science like semantics, programming languages, probabilistic process algebras, modal and dynamic logics and Markov transition systems. Using motivations, rigorous definitions, proofs and various examples, the author systematically introduces the Axiom of Choice, explains Banach-Mazur games and the Axiom of Determinacy, discusses the basic constructions of sets and the interplay of coalgebras and Kripke models for modal logics with an emphasis on Kleisli categories, monads and probabilistic systems. The text further shows various ways of defining topologies, building on selected topics like uniform spaces, Gödel’s Completeness Theorem and topological systems. Finally, measurability, general integration, Borel sets and measures on Polish spaces, as well as the coalgebraic side of Markov transition kernels along with applications to probabilistic interpretations of modal logics are presented. Special emphasis is given to the integration of (co-)algebraic and measure-theoretic structures, a fairly new and exciting field, which is demonstrated through the interpretation of game logics. Readers familiar with basic mathematical structures like groups, Boolean algebras and elementary calculus including mathematical induction will discover a wealth of useful research tools. Throughout the book, exercises offer additional information, and case studies give examples of how the techniques can be applied in diverse areas of theoretical computer science and logics. References to the relevant mathematical literature enable the reader to find the original works and classical treatises, while the bibliographic notes at the end of each chapter provide further insights and discussions of alternative approaches.
Citește tot Restrânge

Toate formatele și edițiile

Toate formatele și edițiile Preț Express
Paperback (1) 42699 lei  6-8 săpt.
  Springer International Publishing – 23 aug 2016 42699 lei  6-8 săpt.
Hardback (1) 41278 lei  38-45 zile
  Springer International Publishing – 23 noi 2015 41278 lei  38-45 zile

Preț: 41278 lei

Preț vechi: 51597 lei
-20% Nou

Puncte Express: 619

Preț estimativ în valută:
7900 8334$ 6584£

Carte tipărită la comandă

Livrare economică 30 decembrie 24 - 06 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783319227498
ISBN-10: 3319227491
Pagini: 526
Ilustrații: XX, 719 p.
Dimensiuni: 155 x 235 x 47 mm
Greutate: 1.2 kg
Ediția:1st ed. 2015
Editura: Springer International Publishing
Colecția Springer
Locul publicării:Cham, Switzerland

Public țintă

Upper undergraduate

Cuprins

Preface.- 1 The Axiom of Choice and Some of Its Equivalents.- 2 Categories.- 3 Topological Spaces.- 4 Measures for Probabilistic Systems.- List of Examples.- References.- Index.

Recenzii

“The book is absolutely packed with ideas and theorems, classical results, well-knowns as well as obscure pieces of mathematics, familiar and less familiar axioms, and generally many many facts, ranging from trivial to deep and pivotal. … book is probably the most original I’ve seen in terms of its contents. … ideas and presentation is clearly derived and dictated by the author’s renowned expertise in the area, producing a very unique point of view on an active area of research.” (Ittay Weiss, MAA Reviews, maa.org, April, 2017)
“This volume is targeted at giving sound mathematical foundations for advanced topics in theoretical computer science … . The author always gives accurate definitions, complete proofs and lots of different examples clarifying and motivating the concepts. Each chapter has lots of exercises sometimes pointing to further developments. … there is a comprehensive list of references to examples and counterexamples for various propositions and assertions given in the text. The style is always motivating and sometimes humorous.” (Dieter Riebesehl, zbMATH 1334.68002, 2016)

Notă biografică

Ernst-Erich Doberkat:
- doctorate degree in mathematics from the University of Paderborn
- habilitation in computer science from the University of Hagen
- associate professor of mathematics and computer science at Clarkson University in Potsdam, NY
- full professor of software technology and adjunct professor of mathematics at various universities in Germany between 1985 and 2014
- lectures given at universities in Germany, Italy, China and the US

Textul de pe ultima copertă

This textbook addresses the mathematical description of sets, categories, topologies and measures, as part of the basis for advanced areas in theoretical computer science like semantics, programming languages, probabilistic process algebras, modal and dynamic logics and Markov transition systems.

Using motivations, rigorous definitions, proofs and various examples, the author systematically introduces the Axiom of Choice, explains Banach-Mazur games and the Axiom of Determinacy, discusses the basic constructions of sets and the interplay of coalgebras and Kripke models for modal logics with an emphasis on Kleisli categories, monads and probabilistic systems. The text further shows various ways of defining topologies, building on selected topics like uniform spaces, Gödel’s Completeness Theorem and topological systems. Finally, measurability, general integration, Borel sets and measures on Polish spaces, as well as the coalgebraic side of Markov transition kernels along with applications to probabilistic interpretations of modal logics are presented. Special emphasis is given to the integration of (co-)algebraic and measure-theoretic structures, a fairly new and exciting field, which is demonstrated through the interpretation of game logics.

Readers familiar with basic mathematical structures like groups, Boolean algebras and elementary calculus including mathematical induction will discover a wealth of useful research tools. Throughout the book, exercises offer additional information, and case studies give examples of how the techniques can be applied in diverse areas of theoretical computer science and logics. References to the relevant mathematical literature enable the reader to find the original works and classical treatises, while the bibliographic notes at the end of each chapter provide further insights and discussions of alternative approaches.

Caracteristici

Provides a systematic and accessible treatment of useful topics for theoretical computer scientists Displays the mathematical techniques with carefully constructed and rigorous approaches Includes a variety of examples from diverse fields of mathematics and computer science Features case studies to provide methods for research problems Classroom tested exposition of the content