Computational Complexity of Counting and Sampling - Couverture rigide

Livre 51 sur 67: Discrete Mathematics and Its Applications

Miklos, Istvan

 
9781138070837: Computational Complexity of Counting and Sampling
Couverture rigide
ISBN 10 : 1138070831 ISBN 13 : 9781138070837
Editeur : CRC Press, 2019

Synopsis

The purpose of the book is to give a comprehensive and detailed introduction to the computational
complexity of counting and sampling. The book consists of three main topics: I. Counting problems that are solvable in polynomial running time, II. Approximation algorithms for counting and sampling, III. Holographic algorithms.

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

À propos de l?auteur

István Miklós is a Hungarian mathematician and bioinformatician at the Rényi Institute in Budapest. He holds a Ph.D. from Eotvos University in Budapest. His research interests lie in theoretical and applied computer science and combinatorics, particularly in the study of Markov chain, Monte Carlo methods and in sampling and counting combinatorial objects appearing in applied mathematics. He has more than 50 peer-reviewed scientific papers.

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

Éditeur
CRC Press
Date d'édition
2019
Langue
anglais
ISBN 10 
1138070831
ISBN 13 
9781138070837
Reliure
Relié
Nombre de pages
408
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

Autres éditions populaires du même titre

9781138035577: Computational Complexity of Counting and Sampling

Edition présentée

ISBN 10 :  1138035572 ISBN 13 :  9781138035577
Editeur : Routledge, 2019
Couverture souple