Andere Kunden interessierten sich auch für
![Probability Measures on Groups VIII]( "Probability Measures on Groups VIII")
Probability Measures on Groups VIII30,99 €![Theory and Application of Graphs]( "Theory and Application of Graphs")
Theory and Application of Graphs125,99 €![Hard Ball Systems and the Lorentz Gas]( "Hard Ball Systems and the Lorentz Gas")
Hard Ball Systems and the Lorentz Gas83,99 €![Probability Measure on Groups VII]( "Probability Measure on Groups VII")
Probability Measure on Groups VII38,99 €![Dynamical Systems with Applications using Python]( "Dynamical Systems with Applications using Python")
Dynamical Systems with Applications using Python67,99 €![Measure Theory and Probability]( "Measure Theory and Probability")
Measure Theory and Probability59,99 €![Spectral Methods in Infinite-Dimensional Analysis]( "Spectral Methods in Infinite-Dimensional Analysis")
Spectral Methods in Infinite-Dimensional Analysis83,99 €
The subject of these notes is counting (of combinatorial structures) and related topics, viewed from a computational perspective. A major theme of the book is the idea of accumulating information about a set of combinatorial structures by performing a random walk (i.e., simulating a Markov chain) on those structures. These notes will be of value not only to teachers of postgraduate courses on these topics, but also to established researchers. For the first time this body of knowledge has been brought together in a single volume.
These notes had their origin in a postgraduate lecture series I gave at the Eid genossiche Technische Hochschule (ETH) in Zurich in the Spring of 2000. I am very grateful to my hosts, the Forschungsinstitut fUr Mathematik at ETH, for providing the ideal opportunity to develop and present this material in what I hope is a reasonably coherent manner, and also for encouraging and assisting me to record the proceedings in these lecture notes. The subject of the lecture series was counting (of combinatorial structures) and related topics, viewed from a computational perspective. As we shall see, "related topics" include sampling combinatorial structures (being computationally equivalent to approximate counting via efficient reductions), evaluating partition functions (being weighted counting) and calculating the volume of bodies (being counting in the limit). We shall be inhabiting a different world to the one conjured up by books with titles like Combinatorial Enumeration or Graphical Enumeration. There, the prob lems are usually parameterised on a single integer parameter n, and the required solutions are closed form or asymptotic estimates obtained using very refined and precise analytical tools.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
These notes had their origin in a postgraduate lecture series I gave at the Eid genossiche Technische Hochschule (ETH) in Zurich in the Spring of 2000. I am very grateful to my hosts, the Forschungsinstitut fUr Mathematik at ETH, for providing the ideal opportunity to develop and present this material in what I hope is a reasonably coherent manner, and also for encouraging and assisting me to record the proceedings in these lecture notes. The subject of the lecture series was counting (of combinatorial structures) and related topics, viewed from a computational perspective. As we shall see, "related topics" include sampling combinatorial structures (being computationally equivalent to approximate counting via efficient reductions), evaluating partition functions (being weighted counting) and calculating the volume of bodies (being counting in the limit). We shall be inhabiting a different world to the one conjured up by books with titles like Combinatorial Enumeration or Graphical Enumeration. There, the prob lems are usually parameterised on a single integer parameter n, and the required solutions are closed form or asymptotic estimates obtained using very refined and precise analytical tools.
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.