|
| Titre : | Algorithmic complexity and communication problems | | Type de document : | texte imprime | | Auteurs : | Jean-pierre Barthélemy, Auteur ; Cohen, Gérard, Auteur ; Lobstein, Antoine, Auteur | | Editeur : | Paris : Masson | | Année de publication : | 1996 | | Collection : | UCL Press | | Importance : | 256 p. | | Présentation : | ill. | | Format : | 23 cm. | | ISBN/ISSN/EAN : | 978-2-225-85369-2 | | Note générale : | Bibliogr., Index | | Langues : | Anglais | | Catégories : | Algorithmes
| | Mots-clés : | Ordinateurs:Programmation,Algorithmes:informatique | | Index. décimale : | 518.1 Algorithmes | | Résumé : |
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. | | Note de contenu : |
Chapter
Introduction
Abstract
Chapter Chapter I|22 pages
Problems and Languages
Abstract
Chapter Chapter II|56 pages
Machines, Languages and Problems Classes P and NP
Abstract
Chapter Chapter III|27 pages
NP-hard Problems and Languages and complements to algorithmic complexity
Abstract
Chapter Chapter IV|61 pages
Complexity and Coding
Abstract
Chapter Chapter V|58 pages
Complexity and Cryptology
Abstract
Chapter Chapter VI|11 pages
Vector Quantization
Abstract | | Permalink : | ./index.php?lvl=notice_display&id=13747 |
Algorithmic complexity and communication problems [texte imprime] / Jean-pierre Barthélemy, Auteur ; Cohen, Gérard, Auteur ; Lobstein, Antoine, Auteur . - Paris : Masson, 1996 . - 256 p. : ill. ; 23 cm.. - ( UCL Press) . ISBN : 978-2-225-85369-2 Bibliogr., Index Langues : Anglais | Catégories : | Algorithmes
| | Mots-clés : | Ordinateurs:Programmation,Algorithmes:informatique | | Index. décimale : | 518.1 Algorithmes | | Résumé : |
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. | | Note de contenu : |
Chapter
Introduction
Abstract
Chapter Chapter I|22 pages
Problems and Languages
Abstract
Chapter Chapter II|56 pages
Machines, Languages and Problems Classes P and NP
Abstract
Chapter Chapter III|27 pages
NP-hard Problems and Languages and complements to algorithmic complexity
Abstract
Chapter Chapter IV|61 pages
Complexity and Coding
Abstract
Chapter Chapter V|58 pages
Complexity and Cryptology
Abstract
Chapter Chapter VI|11 pages
Vector Quantization
Abstract | | Permalink : | ./index.php?lvl=notice_display&id=13747 |
|  |
Algorithmic complexity and communication problems (1996)
