Complexity Theory Retrospective II

By: Lane Hemaspaandra (Editor), Alan L. Selman (Editor)

Write A Review

Hardcover | 5 June 1997

At a Glance

Hardcover
356 Pages

Dimensions(cm)
24.77 x 16.51 x 2.54

Hardcover

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

Complexity theory has been a flourishing area of research in the last ten years and currently provides one of the most active subjects for future research problems in computer science. This volume provides a survey of the subject in the form of a collection of articles written by experts that to- gether provide a comprehensive guide to research. The editors' aim has been to provide an accessible description of the current state of complexity theory,and to demonstrate the breadth of techniques and results that make the subject exciting. Thus, papers run the gamut from sublogarithmic space to exponential time and from new combinatorial techniques to interactive proof systems. As a result, researchers in computer science will find this an excellent starting point for study in the subject and a useful source of the key results known.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Computer Programming & Software Development Algorithms & Data Structures

Preface
Time, Hardware, and Uniformity	p. 1
Quantum Computation	p. 23
Sparse Sets versus Complexity Classes	p. 53
Counting Complexity	p. 81
A Taxonomy of Proof Systems	p. 109
Structural Properties of Complete Problems for Exponential Time	p. 135
The Complexity of Obtaining Solutions for Problems in NP and NL	p. 155
Biological Computing	p. 179
Computing with Sublogarithmic Space	p. 197
The Quantitative Structure of Exponential Time	p. 225
Polynomials and Combinatorial Definitions of Languages	p. 261
Average-Case Computational Complexity Theory	p. 295
Index	p. 329
Table of Contents provided by Blackwell. All Rights Reserved.

Complexity Theory Retrospective II

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Python Crash Course

3rd Edition - A Hands-On, Project-Based Introduction to Programming

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Nexus

A Brief History of Information Networks from the Stone Age to AI

If Anyone Builds It, Everyone Dies

The Case Against Superintelligent AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Creative Machines

AI, Art & Us

Machine Learning For Dummies

For Dummies (Computer/Tech)

AI in Early Education

Integrating Artificial Intelligence for Inclusive and Effective Learning

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

The Coming Wave

AI, Power and the 21st Century's Greatest Dilemma

Empire of AI

Inside the reckless race for total domination

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Deep Learning for Intrusion Detection

Techniques and Applications

The New Age of Sexism

How the AI Revolution is Reinventing Misogyny

AI Governance Playbook

How to Secure, Control, and Optimize Artificial Intelligence Initiatives

AI Governance Playbook

How to Secure, Control, and Optimize Artificial Intelligence Initiatives

Leading Enterprise AI Programs

Optimize AI Teams for Value Creation

Python Workout, Second Edition

200 ten-minute exercises

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

Radical Infrastructure

Imagining the Internet from the Ground Up

MRI in Practice

5th Edition

This product is categorised by