+612 9045 4394
Algorithmic Complexity and Telecommunication Problems - J.-P. Barthelemy

Algorithmic Complexity and Telecommunication Problems

Hardcover Published: 1st January 1997
ISBN: 9781857284515
Number Of Pages: 276

Share This Book:


RRP $441.99
or 4 easy payments of $76.44 with Learn more
Ships in 7 to 10 business days

In this treatment of algorithmic complexity the authors explore an area fundamental to the study of the foundations of computer science. It is a topic which is at the interface of information theory, applied mathematics and computer language theory and which is rooted strongly in this book in the problems of computer communication.; Complexity theory classifies problems according to the difficulty of resolving them, while algorithms provide the computational method for solving those problems. Therefore, algorithmic complexity is concerned with establishing the best algorithm given the constraints of the computational environment and the degree of complexity.; The first three chapters present the context for a later in-depth look at applied areas of the subject, with an outline of classical complexity theory. This is followed by three chapters which explore the key area of information communication. Within this field, the book is particularly concerned with two contiguous areas which make contrasting demands on the application of algorithmic complexity. Cryptography demands the creation of extremely complex problems in order to achieve its goal of security, whereas in coding for communication the emphasis is on maximizing the compact nature of the message and providing the error correction necessary for the message to achieve optimum speed. The two must co-exist and the methods outlined in "Algorithmic Complexity" suggest a number of approaches to such problems based on extensive examples of the authors' experience.; This senior undergraduate book should be an essential read for those studying advanced topics in theoretical computer science and should provide an introduction to applied complexity for researchers and professionals alike.

Problems and languages
machines, languages and problems - classes P and NP
NP-hard problems and languages
complexity and coding
complexity and cryptology
vector quantization
Table of Contents provided by Publisher. All Rights Reserved.

ISBN: 9781857284515
ISBN-10: 1857284518
Audience: Tertiary; University or College
Format: Hardcover
Language: English
Number Of Pages: 276
Published: 1st January 1997
Country of Publication: GB
Dimensions (cm): 24.49 x 15.7  x 2.11
Weight (kg): 0.59
Edition Number: 1