國立虎尾科技大學 |

Understanding Computation = Pillars, Paradigms, Principles /

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Understanding Computation/ by Arnold L. Rosenberg, Lenwood S. Heath.
其他題名:	Pillars, Paradigms, Principles /
作者:	Rosenberg, Arnold L.
其他作者:	Heath, Lenwood S.
面頁冊數:	XVII, 570 p. 87 illus.online resource. :
Contained By:	Springer Nature eBook
標題:	Computer science. -
電子資源:	https://doi.org/10.1007/978-3-031-10055-0
ISBN:	9783031100550

Understanding Computation = Pillars, Paradigms, Principles /
Rosenberg, Arnold L.

Understanding ComputationPillars, Paradigms, Principles /[electronic resource] :by Arnold L. Rosenberg, Lenwood S. Heath. - 1st ed. 2022. - XVII, 570 p. 87 illus.online resource. - Texts in Computer Science,1868-095X. - Texts in Computer Science,.

Preface -- I: Introduction -- 1 Introducing Computation Theory -- 2 Introducing the Book -- II: Pillar S: STATE -- 3 Pure State-Based Computational Models -- 4 The Myhill-Nerode Theorem: Implications and Applications -- 5 Online Turing Machines and the Implications of Online Computing -- 6 Pumping: Computational Pigeonholes in Finitary Systems -- 7 Mobility in Computing: An FA Navigates a Mesh -- 8 The Power of Cooperation: Teams of MFAs on a Mesh -- III: Pillar E: ENCODING -- 9 Countability and Uncountability: The Precursors of ENCODING -- 10 Computability Theory -- 11 A Church-Turing Zoo of Computational Models -- 12 Pairing Functions as Encoding Mechanisms -- IV: Pillar N: NONDETERMINISM -- 13 Nondeterminism as Unbounded Parallelism -- 14 Nondeterministic Finite Automata -- 15 Nondeterminism as Unbounded Search -- 16 Complexity Theory -- V: Pillar P: PRESENTATION/SPECIFICATION -- 17 The Elements of Formal Language Theory -- A A Chapter-Long Text on Discrete Mathematics -- B Selected Exercises, by Chapter -- List of ACRONYMS and SYMBOLS -- References -- Index.

Computation theory is a discipline that uses mathematical concepts and tools to expose the nature of "computation" and to explain a broad range of computational phenomena: Why is it harder to perform some computations than others? Are the differences in difficulty that we observe inherent, or are they artifacts of the way we try to perform the computations? How does one reason about such questions? This unique textbook strives to endow students with conceptual and manipulative tools necessary to make computation theory part of their professional lives. The work achieves this goal by means of three stratagems that set its approach apart from most other texts on the subject. For starters, it develops the necessary mathematical concepts and tools from the concepts' simplest instances, thereby helping students gain operational control over the required mathematics. Secondly, it organizes development of theory around four "pillars," enabling students to see computational topics that have the same intellectual origins in physical proximity to one another. Finally, the text illustrates the "big ideas" that computation theory is built upon with applications of these ideas within "practical" domains in mathematics, computer science, computer engineering, and even further afield. Suitable for advanced undergraduate students and beginning graduates, this textbook augments the "classical" models that traditionally support courses on computation theory with novel models inspired by "real, modern" computational topics,such as crowd-sourced computing, mobile computing, robotic path planning, and volunteer computing. Arnold L. Rosenberg is Distinguished Univ. Professor Emeritus at University of Massachusetts, Amherst, USA. Lenwood S. Heath is Professor at Virgina Tech, Blacksburg, USA. .

ISBN: 9783031100550

Standard No.: 10.1007/978-3-031-10055-0doiSubjects--Topical Terms:

573171
Computer science.

LC Class. No.: QA75.5-76.95

Dewey Class. No.: 004.0151

Understanding Computation = Pillars, Paradigms, Principles /
LDR:04290nam a22004095i 4500 001 1089532
003 DE-He213
005 20220809143013.0
007 cr nn 008mamaa
008 221228s2022 sz | s |||| 0|eng d
020 $a 9783031100550 $9 978-3-031-10055-0
024 7 $a 10.1007/978-3-031-10055-0 $2 doi
035 $a 978-3-031-10055-0
050 4 $a QA75.5-76.95
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 004.0151 $2 23
100 1 $a Rosenberg, Arnold L. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1327546
245 1 0 $a Understanding Computation $h [electronic resource] : $b Pillars, Paradigms, Principles / $c by Arnold L. Rosenberg, Lenwood S. Heath.
250 $a 1st ed. 2022.
264 1 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2022.
300 $a XVII, 570 p. 87 illus. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Texts in Computer Science, $x 1868-095X
505 0 $a Preface -- I: Introduction -- 1 Introducing Computation Theory -- 2 Introducing the Book -- II: Pillar S: STATE -- 3 Pure State-Based Computational Models -- 4 The Myhill-Nerode Theorem: Implications and Applications -- 5 Online Turing Machines and the Implications of Online Computing -- 6 Pumping: Computational Pigeonholes in Finitary Systems -- 7 Mobility in Computing: An FA Navigates a Mesh -- 8 The Power of Cooperation: Teams of MFAs on a Mesh -- III: Pillar E: ENCODING -- 9 Countability and Uncountability: The Precursors of ENCODING -- 10 Computability Theory -- 11 A Church-Turing Zoo of Computational Models -- 12 Pairing Functions as Encoding Mechanisms -- IV: Pillar N: NONDETERMINISM -- 13 Nondeterminism as Unbounded Parallelism -- 14 Nondeterministic Finite Automata -- 15 Nondeterminism as Unbounded Search -- 16 Complexity Theory -- V: Pillar P: PRESENTATION/SPECIFICATION -- 17 The Elements of Formal Language Theory -- A A Chapter-Long Text on Discrete Mathematics -- B Selected Exercises, by Chapter -- List of ACRONYMS and SYMBOLS -- References -- Index.
520 $a Computation theory is a discipline that uses mathematical concepts and tools to expose the nature of "computation" and to explain a broad range of computational phenomena: Why is it harder to perform some computations than others? Are the differences in difficulty that we observe inherent, or are they artifacts of the way we try to perform the computations? How does one reason about such questions? This unique textbook strives to endow students with conceptual and manipulative tools necessary to make computation theory part of their professional lives. The work achieves this goal by means of three stratagems that set its approach apart from most other texts on the subject. For starters, it develops the necessary mathematical concepts and tools from the concepts' simplest instances, thereby helping students gain operational control over the required mathematics. Secondly, it organizes development of theory around four "pillars," enabling students to see computational topics that have the same intellectual origins in physical proximity to one another. Finally, the text illustrates the "big ideas" that computation theory is built upon with applications of these ideas within "practical" domains in mathematics, computer science, computer engineering, and even further afield. Suitable for advanced undergraduate students and beginning graduates, this textbook augments the "classical" models that traditionally support courses on computation theory with novel models inspired by "real, modern" computational topics,such as crowd-sourced computing, mobile computing, robotic path planning, and volunteer computing. Arnold L. Rosenberg is Distinguished Univ. Professor Emeritus at University of Massachusetts, Amherst, USA. Lenwood S. Heath is Professor at Virgina Tech, Blacksburg, USA. .
650 0 $a Computer science. $3 573171
650 1 4 $a Theory of Computation. $3 669322
700 1 $a Heath, Lenwood S. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 782229
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783031100543
776 0 8 $i Printed edition: $z 9783031100567
776 0 8 $i Printed edition: $z 9783031100574
830 0 $a Texts in Computer Science, $x 1868-0941 $3 1254292
856 4 0 $u https://doi.org/10.1007/978-3-031-10055-0
912 $a ZDB-2-SCS
912 $a ZDB-2-SXCS
950 $a Computer Science (SpringerNature-11645)
950 $a Computer Science (R0) (SpringerNature-43710)