Jump to ContentJump to Main Navigation

You are looking at 1-2 of 2 items

  • Keywords: register machines x
Clear All Modify Search

View:

Theoretical computer science: an introduction

Pierluigi Frisco

in Computing with Cells: Advances in Membrane Computing

Published in print:
2009
Published Online:
September 2009
ISBN:
9780199542864
eISBN:
9780191715679
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/acprof:oso/9780199542864.003.0003
Subject:
Mathematics, Applied Mathematics, Mathematical Biology

This chapter surveys the principal concepts in theoretical computer science necessary for the understanding of what is in this book. These concepts include strings, sets, multisets, graphs, ... More


Computable functions and semicomputable sets on many-sorted algebras

J. V. Tucker and J. I. Zucker

in Handbook of Logic in Computer Science: Volume 5. Algebraic and Logical Structures

Published in print:
2001
Published Online:
November 2020
ISBN:
9780198537816
eISBN:
9780191916663
Item type:
chapter
Publisher:
Oxford University Press
DOI:
10.1093/oso/9780198537816.003.0005
Subject:
Computer Science, Computer Architecture and Logic Design

The theory of the computable functions is a mathematical theory of total and partial functions of the form f : Nn →N, and sets of the form. . . SÍ Nn. . .that can be defined by means of algorithms ... More


View: