|
Books > Computing & IT > General theory of computing
|
Buy Now
Feasible Mathematics - A Mathematical Sciences Institute Workshop, Ithaca, New York, June 1989 (Paperback, 1990 ed.)
Loot Price: R1,560
Discovery Miles 15 600
|
|
|
Feasible Mathematics - A Mathematical Sciences Institute Workshop, Ithaca, New York, June 1989 (Paperback, 1990 ed.)
Series: Progress in Computer Science and Applied Logic, 9
Expected to ship within 10 - 15 working days
|
A so-called "effective" algorithm may require arbitrarily large
finite amounts of time and space resources, and hence may not be
practical in the real world. A "feasible" algorithm is one which
only requires a limited amount of space and/or time for execution;
the general idea is that a feasible algorithm is one which may be
practical on today's or at least tomorrow's computers. There is no
definitive analogue of Church's thesis giving a mathematical
definition of feasibility; however, the most widely studied
mathematical model of feasible computability is polynomial-time
computability. Feasible Mathematics includes both the study of
feasible computation from a mathematical and logical point of view
and the reworking of traditional mathematics from the point of view
of feasible computation. The diversity of Feasible Mathematics is
illustrated by the. contents of this volume which includes papers
on weak fragments of arithmetic, on higher type functionals, on
bounded linear logic, on sub recursive definitions of complexity
classes, on finite model theory, on models of feasible computation
for real numbers, on vector spaces and on recursion theory. The
vVorkshop on Feasible Mathematics was sponsored by the Mathematical
Sciences Institute and was held at Cornell University, June 26-28,
1989.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
(1)
