<--- Back to Details
First PageDocument Content
Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Random walk / Markov chain / Order statistic / Permutation / Sylow theorems / Word problem for groups / Mathematics / Abstract algebra / Algebra
Date: 2009-09-18 14:18:06
Probabilistic complexity theory
Analysis of algorithms
Randomized algorithm
Random walk
Markov chain
Order statistic
Permutation
Sylow theorems
Word problem for groups
Mathematics
Abstract algebra
Algebra

WHAT DO WE KNOW ABOUT THE PRODUCT REPLACEMENT ALGORITHM? Igor Pak Department of Mathematics Yale University

Add to Reading List

Source URL: www.math.ucla.edu

Download Document from Source Website

File Size: 368,72 KB

Share Document on Facebook

Similar Documents

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

Probabilistic Modeling and Model Checking Erika Ábrahám RWTH Aachen University, Germany SFM’14 Tutorial June 17, 2014

DocID: 1rrqu - View Document

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi  David García-Soriano

Spheres of Influence for More Effective Viral Marketing Yasir Mehmood Francesco Bonchi David García-Soriano

DocID: 1riqm - View Document

Competitive Online Algorithms Susanne Albers Overview  arrive one by one and must be scheduled immediately

Competitive Online Algorithms Susanne Albers Overview arrive one by one and must be scheduled immediately

DocID: 1ri9G - View Document

Computing the Width of a Point Set in 3-Spa
e Thomas Herrmann Institute for Theoreti
al Computer S
ien
e  Institute for Operations Resear
h

Computing the Width of a Point Set in 3-Spa e Thomas Herrmann Institute for Theoreti al Computer S ien e Institute for Operations Resear h

DocID: 1rhdY - View Document

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN  By

Master thesis ANALYSIS OF A SIMPLE METHOD TO APPROXIMATE THE EXPECTED STATE OF A MARKOV CHAIN By

DocID: 1rdMz - View Document