Models of Computation (Texts in Theoretical Computer Science. An EATCS Series)
暫譯: 計算模型(理論計算機科學文本系列,EATCS系列)

Roberto Bruni, Ugo Montanari

  • 出版商: Springer
  • 出版日期: 2017-04-10
  • 售價: $2,800
  • 貴賓價: 9.5$2,660
  • 語言: 英文
  • 頁數: 395
  • 裝訂: Hardcover
  • ISBN: 3319428985
  • ISBN-13: 9783319428987
  • 相關分類: Computer-Science
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

This book presents in their basic form the most important models of computation, their basic programming paradigms, and their mathematical descriptions, both concrete and abstract. Each model is accompanied by relevant formal techniques for reasoning on it and for proving some properties. After preliminary chapters that introduce the notions of structure and meaning, semantic methods, inference rules, and logic programming, the authors arrange their chapters into parts on IMP, a simple imperative language; HOFL, a higher-order functional language; concurrent, nondeterministic and interactive models; and probabilistic/stochastic models.

The authors have class-tested the book content over many years, and it will be valuable for graduate and advanced undergraduate students of theoretical computer science and distributed systems, and for researchers in this domain. Each chapter of the book concludes with a list of exercises addressing the key techniques introduced, solutions to selected exercises are offered at the end of the book.

商品描述(中文翻譯)

本書以基本形式介紹了最重要的計算模型、其基本的程式設計範式以及其具體和抽象的數學描述。每個模型都附有相關的形式技術,用於對其進行推理和證明某些性質。在介紹結構和意義、語義方法、推理規則以及邏輯程式設計的初步章節之後,作者將章節分為幾個部分,包括 IMP(一種簡單的命令式語言)、HOFL(一種高階函數式語言)、並行、非確定性和互動模型,以及概率/隨機模型。

作者在多年來對書中的內容進行了課堂測試,這本書對於理論計算機科學和分散式系統的研究生及高年級本科生,以及該領域的研究人員將具有重要價值。每章結尾都有針對所介紹的關鍵技術的練習題列表,書末提供了部分練習題的解答。