Istvan Miklos (Renyi Institute, Budapest, Hungary)

Broschiertes Buch

Computational Complexity of Counting and Sampling

Beschreibung

The purpose of the book is to give a comprehensive and detailed introduction to the computationalcomplexity 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.

Autor

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.

Produktdetails

• Discrete Mathematics and Its Applications
• Verlag: Taylor & Francis Ltd
• Seitenzahl: 410
• Erscheinungstermin: 20. Februar 2019
• Englisch
• Abmessung: 234mm x 156mm x 22mm
• Gewicht: 600g
• ISBN-13: 9781138035577
• ISBN-10: 1138035572
• Artikelnr.: 54877155