Computation: computability, similarity, and duality

Front Cover
Pitman, 1986 - Mathematics - 236 pages
0 Reviews

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

FINITE AUTOMATA AND COMPUTABILITY
5
The Turing Machine
17
Recursive Functions
27
DETERMINISTIC SIMILARITY
44
16 Resources of the Multitape Turing Machine
46
17 Basic Relationships and Properties
59
18 LogSpace Transform Machine
65
19 LogSpace Constructible Graphs and Mce Pair Functions
68
26 Examples
106
27 Matrix Transpose and Uord Projection
117
Simulating LSTM
125
29 The Similarity Between VM RAM and TM
133
Other Parallel Computational Models
136
31 Uniform Aggregates
142
32 PRAM
144
33 The Similarity Between PRAM UA UC and Other Models
147

20 The Concept of Similarity
76
MultiIndex Random Access Machine
80
22 Examples
88
23 RAM Simulating TM
94
24 LSTM Simulating RAM
96
Vector Machines
102
34 Some Remarks on Similarity
151
COMPUTATIONAL TYPES AND DUALITY
159
36 The Logical Computational Types for TM
165
37 The Classification of Logical Computational Types
169
38 Alternating Turing Machines
175
Copyright

Other editions - View all

References to this book

All Book Search results »

Bibliographic information