Complexity of computer computations (proc.) [Softcover reprint of the original 1st ed. 1972] 1468420038, 9781468420036, 978-1-4684-2001-2

The Symposium on the Complexity of Computer Compu tations was held at the IBM Thomas J. Watson Research Center in Yorkt

431 60 2MB

English Pages 225 [228] Year 1972

Complexity of computer computations (proc.) [Softcover reprint of the original 1st ed. 1972]
1468420038, 9781468420036, 978-1-4684-2001-2

Author / Uploaded
Miller R.E.
Thatcher J.W. (eds.)

Table of contents :
Front Matter....Pages i-x
Evaluation of Rational Functions....Pages 1-10
Solving Linear Equations by Means of Scalar Products....Pages 11-20
Simple Proofs of Lower Bounds for Polynomial Evaluation....Pages 21-30
On Obtaining Upper Bounds on the Complexity of Matrix Multiplication....Pages 31-40
Efficient Iterations for Algebraic Numbers....Pages 41-52
Parallel Iteration Methods....Pages 53-60
The Computational Complexity of Iterative Methods for Systems of Nonlinear Equations....Pages 61-71
The Computational Complexity of Elliptic Partial Differential Equations....Pages 73-83
Reducibility among Combinatorial Problems....Pages 85-103
Permuting Information in Idealized Two-Level Storage....Pages 105-109
An n log n Algorithm to Distribute n Records Optimally in a Sequential Access File....Pages 111-118
Toward a Lower Bound for Sorting Networks....Pages 119-129
Isomorphism of Planar Graphs (Working Paper)....Pages 131-152
Efficiency of Equivalence Algorithms....Pages 153-167
Panel Discussion....Pages 169-185
Back Matter....Pages 187-225

Polecaj historie

Algebra for Computer Science (Universitext) [Softcover reprint of the original 1st ed. 1988] 038796780X, 9780387967806

The aim of this book is to teach the reader the topics in algebra which are useful in the study of computer science. In

420 116 1MB Read more

Number Theoretic Methods in Cryptography: Complexity lower bounds [Softcover reprint of the original 1st ed. 1999] 3034897235, 9783034897235, 9783034886642, 3034886640

The book introduces new techniques which imply rigorous lower bounds on the complexity of some number theoretic and cryp

430 35 1MB Read more

The Foundations of Topological Graph Theory [Softcover reprint of the original 1st ed. 1995] 1461275733, 9781461275732

This is not a traditional work on topological graph theory. No current graph or voltage graph adorns its pages. Its read

197 84 1MB Read more

Annals of Theoretical Psychology [Softcover reprint of the original 1st ed. 1993] 1461362989, 9781461362982

This volume and its companion, to be published as Volume 9 in the Annals series, had their origin in a visit by the firs

462 51 31MB Read more

Automata and Computability (Undergraduate Texts in Computer Science) [Softcover reprint of the original 1st ed. 1997] 1461273099, 9781461273097

This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and

492 124 22MB Read more

Coxeter Matroids (Progress in Mathematics, 216) [Softcover reprint of the original 1st ed. 2003] 1461274001, 9781461274001

Matroids appear in diverse areas of mathematics, from combinatorics to algebraic topology and geometry, and "Coxete

184 118 2MB Read more

Ornamental Grasses and Grasslike Plants [Softcover reprint of the original 1st ed. 1990] 1468414577, 9781468414578

The Gramineae, or grass family, is second in size only to the Compositeae, or sunflower family. It is among the most imp

146 33 15MB Read more

Radiology Illustrated: Hepatobiliary and Pancreatic Radiology [Softcover reprint of the original 1st ed. 2014] 9783662523506, 3662523507

678 54 63MB Read more

Bieberbach Groups and Flat Manifolds (Universitext) [Softcover reprint of the original 1st ed. 1986] 0387963952, 9780387963952

Many mathematics books suffer from schizophrenia, and this is yet another. On the one hand it tries to be a reference fo

441 54 2MB Read more

Technical Dictionary: Four Languages [Softcover reprint of the original 1st ed. 1899] 3662230100, 9783662230107

Technical Dictionary Four Languages

108 16 64MB Read more