Atlantis Studies in Computing

Instruction Sequences for Computer Science

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

  • 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 $109.00
price for USA (gross)
  • ISBN 978-94-91216-65-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA
  • ISBN 978-94-91216-64-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-94-6239-049-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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)

  • Introduction

    Bergstra, Jan A. (et al.)

    Pages 1-3

  • Instruction Sequences

    Bergstra, Jan A. (et al.)

    Pages 5-32

  • Instruction Processing

    Bergstra, Jan A. (et al.)

    Pages 33-74

  • Expressiveness of Instruction Sequences

    Bergstra, Jan A. (et al.)

    Pages 75-95

  • Computation-Theoretic Issues

    Bergstra, Jan A. (et al.)

    Pages 97-130

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-94-91216-65-7
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $149.00
price for USA
  • ISBN 978-94-91216-64-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $149.00
price for USA
  • ISBN 978-94-6239-049-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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