Subject: Subject Sylbus: Probablistic Algorithms - 097329

Probablistic Algorithms - 097329
Will not be given the year
Credit
Points
2.5
 
  Lecture Exercise Laboratory Project or
Seminar
House
Work
Weekly
Hours
2 1     3

Determination of the grade according to progress during the semester and the submission of the final thesis


Prerequisites: Intr.to Production Management 094112
or Probability (Ie) 094411
 
Overlapping Courses: Probabilistic Methods and Algorithms 236374


Random Graph Models, the Probabilistic Method, the Lovasz Lemm, Markov Chain and Random Walks, Entropy and Information, Heuristics, Markov Chain Monte Carlo (Mcmc), Martingales, Counting Problems Including Satisfiability (Sat) and Hamiltonian Cycles.




Textbooks
PublishedPublisherAuthorsBook
2006cambridge pressm. mitzenmacher and e. upfalprobability and computing
2007wileyr. rubinstein and d. kroesesimulation and the monte carlo

Created in 08/03/2021 Time 14:51:09