Items related to Theory of Computation
Synopsis
A partial list of subjects covered in each chapter includes: 1) INTRODUCTION: algorithms; sets, relations, and functions; representation of data; induction; some special functions; operations on functions; and cardinality. 2) ALGORITHMIC LANGUAGE: the language of PL & PL-computable functions and Church's Thesis. 3) RECURSIVE FUNCTIONS: primitive and partial recursive functions; closure properties; minimization; relations between functions and different alphabets; the pairing functions; and recursive sets. 4) MACHINE LANGUAGE: the unlimited-register machine; a compiler for PL programs and single-register machines; the Turing machine; and sets accepted by machines. 5) LABELED MARKOV ALGORITHMS (LMA): LMA simulation of Turing machine programs; SNOBOL; partial recursiveness of functions computed by LMA's; universal functions and programs; and an index of recursion theorems. 6) RECURSIVELY ENUMERABLE SETS: programs that enumerate sets; properties of recursively enumerable sets (RE); index of RE sets; effective enumerability of sets of functions; and finite sets. 7) FORMAL LANGUAGES: post production systems; recursive enumerability of each language; grammar for each RE set; normal systems; production rates w/multiple antecedents; and context-free, context-sensitive, and linear grammars. 8) REDUCIBILITY: programs and oracles; degrees; and strong reductibility. 9) COMPLEXITY OF COMPUTATIONS: properties of and axioms for dynamic complexity measures; complexity classes of recursive functions; and the Speedup Theorem. 10) SUBRECURSIVE HIERARCHIES: hierarchy of primitive recursive functions; loop programs; and Grzegorczyk Hierarchy. 11) INTRO. TO COMBINATORY LOGIC: the calculi; adequacy for and equivalence with partial recursiveness and its functions; and consistency. All chapters also include a specific history, and severed include undecidable problems, as well.
"synopsis" may belong to another edition of this title.
- PublisherJohn Wiley & Sons Canada, Limited
- Publication date1974
- ISBN 10 0471095850
- ISBN 13 9780471095859
- BindingHardcover
- LanguageEnglish
- Edition number1
- Number of pages358
Search results for Theory of Computation
Stock Image
Theory of Computation
Published by
John Wiley & Sons Canada, Limited (edition First Edition), 1974
ISBN 10: 0471095850
ISBN 13: 9780471095859
Used
Hardcover
First Edition
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Fair. First Edition. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Seller Inventory # 0471095850-7-1
Quantity: 1 available
Stock Image
Theory of Computation
Published by
John Wiley & Sons Canada, Limited, 1974
ISBN 10: 0471095850
ISBN 13: 9780471095859
Used
Hardcover
Seller: Wonder Book, Frederick, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Good condition. Good dust jacket. A copy that has been read but remains intact. May contain markings such as bookplates, stamps, limited notes and highlighting, or a few light stains. Seller Inventory # W04F-02084
Quantity: 1 available
Stock Image
Theory of Computation
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Missing dust jacket; Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.4. Seller Inventory # G0471095850I3N01
Quantity: 1 available
Stock Image
Theory of Computation
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.4. Seller Inventory # G0471095850I3N00
Quantity: 1 available
Stock Image
Theory of Computation
Seller: ThriftBooks-Atlanta, AUSTELL, GA, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: Fair. No Jacket. Readable copy. Pages may have considerable notes/highlighting. ~ ThriftBooks: Read More, Spend Less 1.4. Seller Inventory # G0471095850I5N00
Quantity: 1 available
Stock Image
Theory of Computation
Published by
Wiley & Sons, Incorporated, John, 1974
ISBN 10: 0471095850
ISBN 13: 9780471095859
Used
Hardcover
Seller: Better World Books, Mishawaka, IN, U.S.A.
Seller rating 5 out of 5 stars
Condition: Good. Former library book; may include library markings. Used book that is in clean, average condition without any missing pages. Seller Inventory # GRP83981011
Quantity: 1 available
Stock Image
Theory of computation.
Published by
New York [u.a.] : Wiley, 1974
ISBN 10: 0471095850
ISBN 13: 9780471095859
Used
Hardcover
Seller: Wissenschaftliches Antiquariat Köln Dr. Sebastian Peters UG, Köln, Germany
Seller rating 5 out of 5 stars
Condition: gut. XXI, 336 S., Abb., 23 cm. Sprache: Englisch. Seller Inventory # 5011-064
Quantity: 1 available
Stock Image
THEORY OF COMPUTATION.
Published by
NY: John Wiley & Sons c. 1974., 1974
ISBN 10: 0471095850
ISBN 13: 9780471095859
Used
Hardcover
Seller: de Wit Books, HUTCHINSON, KS, U.S.A.
Seller rating 5 out of 5 stars
VG, unmarked Hardback; DJ-G. xxi + 336 pp. Seller Inventory # 030458
Quantity: 1 available
Stock Image
Theory of Computation
Seller: BookDepart, Shepherdstown, WV, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: UsedGood. Hardcover; surplus library copy with the usual stampings; reference number taped to dust jacket spine; light fading, light shelf wear to exterior; otherwise in good condition with clean text, firm binding. Seller Inventory # 55408
Quantity: 1 available
Stock Image
Theory of Computation
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. No dust jacket. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,700grams, ISBN:0471095850. Seller Inventory # 5568934
Quantity: 1 available