A Computer Experiment Oriented Approach to Algorithmic Complexity: Computer Applications of Statistics - Couverture souple

Chakraborty, Soubhik; Kumar Sourabh, Suman

 
9783838377438: A Computer Experiment Oriented Approach to Algorithmic Complexity: Computer Applications of Statistics
Couverture souple
ISBN 10 : 3838377435 ISBN 13 : 9783838377438
Editeur : LAP LAMBERT Academic Publishing, 2010

Synopsis

This book forms the much needed strong interface between algorithmic complexity and computer experiments using a careful blending of traditional ideas in algorithms with untraditional research in computer experiments (esp. fitting stochastic models to non-random data). While establishing the aforesaid interface, the important role of statistical bounds and their empirical estimates obtained over a finite range (called empirical O) is discovered as a bonus. While these bounds are very valuable for the average case, our research suggests in addition that there is no need to be over-conservative in the worst case just as the statistical bounds safeguard against making tall optimistic claims for the best cases. In short the statistical bounds have a sense of "calculated guarantee" that is neither too risky nor too conservative. In parallel computing, with every change of the processor, it can be argued that it is the weight of the operation that changes. Hence, if the bound is itself based on weights, it should be deemed as the ideal one.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Présentation de l'éditeur

This book forms the much needed strong interface between algorithmic complexity and computer experiments using a careful blending of traditional ideas in algorithms with untraditional research in computer experiments (esp. fitting stochastic models to non-random data). While establishing the aforesaid interface, the important role of statistical bounds and their empirical estimates obtained over a finite range (called empirical O) is discovered as a bonus. While these bounds are very valuable for the average case, our research suggests in addition that there is no need to be over-conservative in the worst case just as the statistical bounds safeguard against making tall optimistic claims for the best cases. In short the statistical bounds have a sense of "calculated guarantee" that is neither too risky nor too conservative. In parallel computing, with every change of the processor, it can be argued that it is the weight of the operation that changes. Hence, if the bound is itself based on weights, it should be deemed as the ideal one.

Biographie de l'auteur

Dr. Soubhik Chakraborty is a Reader, Deptt. of Applied Mathematics, BIT Mesra, Ranchi, India with 50 international papers, an ACM and IEEE Reviewer (Comp. Rev./Trans. Comp.). Dr. Suman Kumar Sourabh is a Sr. Faculty, Deptt. of Statistics and Computer Applications, T. M. Bhagalpur University, Bhagalpur, India with 10 international papers.

Les informations fournies dans la section « A propos du livre » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2010
Langue
anglais
ISBN 10 
3838377435
ISBN 13 
9783838377438
Reliure
Broché
Nombre de pages
192
Coordonnées du fabricant
non disponible
Personne responsable
KreGa Onlinehandel GmbH
4950000000000
info@krega-onlinehandel.de

Birkenweg 31
Brakel
33034
Allemagne