吃瓜官网

On October 21 in Novosibirsk the Computer Science Center will hold an open lecture by Rene van Bevern 鈥淩andomized algorithms. How to live with the probability of error". The lecture will be held in room 4117 NSU at 3:30 pm. An online broadcast is also planned.

Registration:

Rene van Bevern is the head of the Laboratory of Algorithmics at MMD NSU, Leading Scientist of the Mathematical Center in Akademgorodok, Chief Project Engineer for the Novosibirsk Research Center Huawei, Curator of Computer Science at the Novosibirsk CS Center.

In computer science, the methods of probability theory are found in various forms. The lecture will discuss why randomness can be advantageously used in the construction of algorithms. Examples will be given that will show a common property of many randomized algorithms: they are often simple, sometimes even so simple that it is difficult to think of them. On the other hand, it will be noted that the simplicity of these algorithms is often due to their non-trivial analysis: more complex algorithms would be too difficult to analyze.

In the second part of the lecture, students will become familiar with two main types of randomized algorithms: Monte Carlo algorithms and Las Vegas algorithms. They will also understand how and at what cost the probability of error can be reduced and that the low probability of error can be completely neglected against the background of other risks in life.