Welcome to Loot.co.za! Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search

Checkout
- Your Cart Price

Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic

Buy Now

Aspects of Complexity - Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 (Hardcover, Reprint 2010) Loot Price: R3,548

Discovery Miles 35 480

Repayment Terms: R332 pm x 12*

Add to cart

Aspects of Complexity - Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura,...

Aspects of Complexity - Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 (Hardcover, Reprint 2010)

Rod Downey, Denis R. Hirschfeldt

Series: De Gruyter Series in Logic & its Applications

(sign in to rate)

Loot Price R3,548 Discovery Miles 35 480 | Repayment Terms: R332 pm x 12*

Expected to ship within 12 - 19 working days

Description
Details
Customer Reviews

The book contains 8 detailed expositions of the lectures given at the Kaikoura 2000 Workshop on Computability, Complexity, and Computational Algebra. Topics covered include basic models and questions of complexity theory, the Blum-Shub-Smale model of computation, probability theory applied to algorithmics (randomized alogrithms), parametric complexity, Kolmogorov complexity of finite strings, computational group theory, counting problems, and canonical models of ZFC providing a solution to continuum hypothesis. The text addresses students in computer science or mathematics, and professionals in these areas who seek a complete, but gentle introduction to a wide range of techniques, concepts, and research horizons in the area of computational complexity in a broad sense.

General

Imprint:	De Gruyter
Country of origin:	Germany
Series:	De Gruyter Series in Logic & its Applications
Release date:	October 2001
First published:	2001
Editors:	Rod Downey • Denis R. Hirschfeldt
Dimensions:	230 x 155 x 11mm (L x W x T)
Format:	Hardcover
Pages:	178
Edition:	Reprint 2010
ISBN-13:	978-3-11-016810-5
Categories:	Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic Books > Science & Mathematics > Mathematics > Geometry > General Books > Science & Mathematics > Mathematics > Topology > General Promotions
LSN:	3-11-016810-3
Barcode:	9783110168105