The pillars of computation theory: state, encoding, nondeterminism/ (Record no. 170367)
[ view plain ]
000 -LEADER | |
---|---|
fixed length control field | 00279nam a2200109Ia 4500 |
020 ## - INTERNATIONAL STANDARD BOOK NUMBER | |
International Standard Book Number | 9780387096384 |
040 ## - CATALOGING SOURCE | |
Transcribing agency | CUS |
082 ## - DEWEY DECIMAL CLASSIFICATION NUMBER | |
Classification number | 511.352 |
Item number | ROS/P |
100 ## - MAIN ENTRY--PERSONAL NAME | |
Personal name | Rosenberg, Aarnold L. |
245 #4 - TITLE STATEMENT | |
Title | The pillars of computation theory: state, encoding, nondeterminism/ |
Statement of responsibility, etc. | Arnold L. Rosenberg |
260 ## - PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) | |
Place of publication, distribution, etc. | New York: |
Name of publisher, distributor, etc. | Springer, |
Date of publication, distribution, etc. | 2010. |
300 ## - PHYSICAL DESCRIPTION | |
Extent | xvii, 324 p. : |
Other physical details | ill. ; |
Dimensions | 24 cm. |
505 ## - FORMATTED CONTENTS NOTE | |
Formatted contents note | Pt. I. Prolegomena. Introduction --<br/>Mathematical preliminaries --<br/>pt. II. State. Online automata: exemplars of "state" --<br/>Finite automata and regular languages --<br/>Applications of the Myhill-Nerode theorem --<br/>Enrichment topics --<br/>pt. III. Encoding. Countability and uncountability: the precursors of "encoding" --<br/>Enrichment topic: "efficient" pairing functions, with applications --<br/>Computability theory --<br/>pt. IV. Nondeterminism. Nondeterministic online automata --<br/>Nondeterministic FAs --<br/>Nondeterminism in computability theory --<br/>Complexity theory. |
650 ## - SUBJECT | |
Keyword | Computational complexity |
650 ## - SUBJECT | |
Keyword | Logic, Symbolic and mathematical |
650 ## - SUBJECT | |
Keyword | Algorithms |
650 ## - SUBJECT | |
Keyword | Mathematics |
942 ## - ADDED ENTRY ELEMENTS (KOHA) | |
Koha item type | General Books |
Withdrawn status | Lost status | Damaged status | Not for loan | Home library | Current library | Shelving location | Date acquired | Full call number | Accession number | Date last seen | Koha item type |
---|---|---|---|---|---|---|---|---|---|---|---|
Central Library, Sikkim University | Central Library, Sikkim University | General Book Section | 27/10/2016 | 511.352 ROS/P | P25345 | 29/08/2016 | General Books |