The Fictioning Horror Sale
 
 

Recently Viewed clear list


Original Essays | September 4, 2014

Edward E. Baptist: IMG The Two Bodies of The Half Has Never Been Told: Slavery and the Making of American Capitalism



My new book, The Half Has Never Been Told: Slavery and the Making of American Capitalism, is the story of two bodies. The first body was the new... Continue »
  1. $24.50 Sale Hardcover add to wish list

spacer
Qualifying orders ship free.
$170.50
New Hardcover
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Personal Computers- General

This title in other editions

Complexity theory retrospective :in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988

by

Complexity theory retrospective :in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988 Cover

 

Synopses & Reviews

Publisher Comments:

In 1965 Juris Hartmanis and Richard E. Stearns published a paper "On the Computational Complexity of Algorithms". The field of complexity theory takes its name from this seminal paper and many of the major concepts and issues of complexity theory were introduced by Hartmanis in subsequent work. In honor of the contribution of Juris Hartmanis to the field of complexity theory, a special session of invited talks by Richard E. Stearns, Allan Borodin and Paul Young was held at the third annual meeting of the Structure in Complexity conference, and the first three chapters of this book are the final versions of these talks. They recall intellectual and professional trends in Hartmanis' contributions. All but one of the remainder of the chapters in this volume originated as a presentation at one of the recent meetings of the Structure in Complexity Theory Conference and appeared in preliminary form in the conference proceedings. In all, these expositions form an excellent description of much of contemporary complexity theory.

Book News Annotation:

In 1965, Juris Hartmanis and Richard E. Stearns published a paper On the computational complexity of algorithms. The field of complexity theory takes its name from this seminal paper. The contributions to this volume honoring Hartmanis originated (with one exception) as presentations at recent meetings of the Structure in Complexity Theory Conference, and form an overview of much of contemporary complexity theory.
Annotation c. Book News, Inc., Portland, OR (booknews.com)

Table of Contents

Contents: Introduction.- Juris Hartmanis: The Beginnings of Computational Complexity.- Juris Hartmanis: Building a Department-Building a Discipline.- Juris Hartmanis: Fundamental Contributions to Isomorphism Problems.- Describing Graphs: A First-Order Approach to Graph Canonization.- Self-Reducibility; Effects of Internal Structure on Computational Complexity.- The Structure of Complete Degrees.- Applications of Kolmogorov Complexity in the Theory of Computation.- The Power of Counting.

Product Details

ISBN:
9780387973500
Editor:
Selman, A. L.
Editor:
Selman, Alan L.
Editor:
Selman, A. L.
Editor:
Selman, Alan L.
Author:
Selman, Alan L.
Author:
Selman, A. L.
Publisher:
Springer
Subject:
Computer Science
Subject:
Logic
Subject:
Computational complexity
Subject:
Algorithm Analysis and Problem Complexity
Subject:
Mathematical Logic and Foundations
Subject:
Personal Computers-General
Copyright:
Edition Number:
1
Edition Description:
Book
Publication Date:
June 1990
Binding:
HARDCOVER
Language:
English
Illustrations:
Y
Pages:
258
Dimensions:
235 x 155 mm 1160 gr

Other books you might like

  1. Basic Category Theory for Computer... Used Trade Paper $18.50
  2. Codebreakers Rev & Updated Edition New Hardcover $75.00
  3. Introduction to Circuit Complexity... New Hardcover $130.25

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Computers and Internet » Software Engineering » Algorithms
Science and Mathematics » Mathematics » Calculus » General
Science and Mathematics » Mathematics » Foundations and Logic
Science and Mathematics » Mathematics » Logic and Philosophy
Science and Mathematics » Mathematics » Probability and Statistics » General
Science and Mathematics » Mathematics » Probability and Statistics » Statistics

Complexity theory retrospective :in honor of Juris Hartmanis on the occasion of his sixtieth birthday, July 5, 1988 New Hardcover
0 stars - 0 reviews
$170.50 In Stock
Product details 258 pages Springer-Verlag,c1990. - English 9780387973500 Reviews:
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.