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 |