Atlantis Studies in Computing

Instruction Sequences for Computer Science

Authors: Bergstra, Jan A, Middelburg, Cornelis A.

Free Preview
  • Contains a complete and self-contained theory about imperative programs based on very elementary principles
  • Presents the first theory of instruction sequences, a forgotten basic concept of computer science
  • Provides a new perspective on non-uniform computational complexity
  • Provides a new perspective on the halting problem
see more benefits

Buy this book

eBook 88,80 €
price for Spain (gross)
  • ISBN 978-94-91216-65-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover 109,19 €
price for Spain (gross)
Softcover 109,19 €
price for Spain (gross)
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
About this book

This book demonstrates that the concept of an instruction sequence offers a novel and useful viewpoint on issues relating to diverse subjects in computer science. Selected issues relating to well-known subjects from the theory of computation and the area of computer architecture are rigorously investigated in this book thinking in terms of instruction sequences. The subjects from the theory of computation, to wit the halting problem and non-uniform computational complexity, are usually investigated thinking in terms of a common model of computation such as Turing machines and Boolean circuits. The subjects from the area of computer architecture, to wit instruction sequence performance, instruction set architectures and remote instruction processing, are usually not investigated in a rigorous way at all.

Table of contents (8 chapters)

Table of contents (8 chapters)

Buy this book

eBook 88,80 €
price for Spain (gross)
  • ISBN 978-94-91216-65-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • Immediate eBook download after purchase and usable on all devices
  • Bulk discounts available
Hardcover 109,19 €
price for Spain (gross)
Softcover 109,19 €
price for Spain (gross)
Rent the eBook  
  • Rental duration: 1 or 6 month
  • low-cost access
  • online reader with highlighting and note-making option
  • can be used across all devices
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Instruction Sequences for Computer Science
Authors
Series Title
Atlantis Studies in Computing
Series Volume
2
Copyright
2012
Publisher
Atlantis Press
Copyright Holder
Atlantis Press
eBook ISBN
978-94-91216-65-7
DOI
10.2991/978-94-91216-65-7
Hardcover ISBN
978-94-91216-64-0
Softcover ISBN
978-94-6239-049-2
Series ISSN
2212-8557
Edition Number
1
Number of Pages
XVI, 232
Topics