Computational Complexity of Counting and Sampling - Couverture souple

Livre 51 sur 67: Discrete Mathematics and Its Applications

Miklos, Istvan

 
9781138035577: Computational Complexity of Counting and Sampling
Couverture souple
ISBN 10 : 1138035572 ISBN 13 : 9781138035577
Editeur : Routledge, 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
Routledge
Date d'édition
2019
Langue
anglais
ISBN 10 
1138035572
ISBN 13 
9781138035577
Reliure
Broché
Nombre de pages
408
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

Autres éditions populaires du même titre

9781138070837: Computational Complexity of Counting and Sampling

Edition présentée

ISBN 10 :  1138070831 ISBN 13 :  9781138070837
Editeur : CRC Press, 2019
Couverture rigide