Books > Science & Mathematics > Mathematics > Mathematical foundations
|
Buy Now
Structural Complexity I (Paperback, 2nd ed. 1995. Softcover reprint of the original 2nd ed. 1995)
Loot Price: R1,449
Discovery Miles 14 490
|
|
Structural Complexity I (Paperback, 2nd ed. 1995. Softcover reprint of the original 2nd ed. 1995)
Series: Texts in Theoretical Computer Science. An EATCS Series
Expected to ship within 10 - 15 working days
|
In the six years since the first edition of this book was
published, the field of Structural Complexity has grown quite a
bit. However, we are keeping this volume at the same basic level
that it had in the first edition, and the only new result
incorporated as an appendix is the closure under complementation of
nondeterministic space classes, which in the previous edition was
posed as an open problem. This result was already included in our
Volume II, but we feel that due to the basic nature of the result,
it belongs to this volume. There are of course other important
results obtained during these last six years. However, as they
belong to new areas opened in the field they are outside the scope
of this fundamental volume. Other changes in this second edition
are the update of some Bibliograph ical Remarks and references,
correction of many mistakes and typos, and a renumbering of the
definitions and results. Experience has shown us that this new
numbering is a lot more friendly, and several readers have
confirmed this opinion. For the sake of the reader of Volume II,
where all references to Volume I follow the old numbering, we have
included here a table indicating the new number corresponding to
each of the old ones."
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!
|
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.