Book description
Since its first volume in 1960, Advances in Computers has presented detailed coverage of innovations in computer hardware, software, theory, design, and applications. It has also provided contributors with a medium in which they can explore their subjects in greater depth and breadth than journal articles usually allow. As a result, many articles have become standard references that continue to be of significant, lasting value in this rapidly expanding field.
- In-depth surveys and tutorials on new computer technology
- Well-known authors and researchers in the field
- Extensive bibliographies with most chapters
- Many of the volumes are devoted to single themes or subfields of computer science
Table of contents
- Cover image
- Title page
- Table of Contents
- Copyright
- Preface
- Chapter One: Automated Test Oracles: A Survey
- Chapter Two: Automated Extraction of GUI Models for Testing
- Chapter Three: Automated Test Oracles: State of the Art, Taxonomies, and Trends
- Chapter Four: Anti-Pattern Detection: Methods, Challenges, and Open Issues
-
Chapter Five: Classifying Problems into Complexity Classes
- Abstract
- 1 Introduction
- 2 Time and Space Classes
- 3 Relations Between Classes
- 4 DSPACE(1) = Regular Languages
- 5 L = DSPACE(LOG N)
- 6 NL = NSPACE(LOG n)
- 7 P = DTIME(nO(1))
- 8 Randomized Polynomial Time: R
- 9 NP = NTIME(nO(1))
- 10 PH: The Polynomial Hierarchy
- 11 #P
- 12 PSPACE
- 13 EXPTIME
- 14 EXPSPACE = NEXPSPACE
- 15 DTIME(TOWi(n))
- 16 DSPACE(TOWi(nO(1)))
- 17 Elementary
- 18 Primitive Recursive
- 19 Ackermann's Function
- 20 The Goodstein Function
- 21 Decidable, Undecidable and Beyond
- 22 Summary of Relations Between Classes
- 23 Other Complexity Measures
- 24 Summary
- 25 What is Natural?
- Acknowledgement
- Author Index
- Subject Index
- Contents of Volumes in this Series
Product information
- Title: Advances in Computers
- Author(s):
- Release date: August 2014
- Publisher(s): Academic Press
- ISBN: 9780128003244
You might also like
book
Advances in Computers
Advances in Computers, the latest volume in the series published since 1960, presents detailed coverage of …
book
Advances in Computers
Advances in Computers, Volume 112, the latest volume in a series published since 1960, presents detailed …
book
Advances in Computers
Since its first volume in 1960, Advances in Computers has presented detailed coverage of innovations in …
book
Advances in Computers
Advances in Computers, Volume 108, the latest volume in a series published since 1960, presents detailed …