1 / 26

Derandomization

Derandomization. Lecturer : Dr. Hong-Gwa Yeh Department of Mathematics National Central University Taiwan hgyeh@math.ncu.edu.tw. Finding a large independent set via coin tossing. A Tiny Course on Conditional Probability. End of the Tiny Course.

wiley
Download Presentation

Derandomization

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Derandomization Lecturer: Dr. Hong-Gwa Yeh Department of Mathematics National Central University Taiwan hgyeh@math.ncu.edu.tw

  2. Finding a large independent set viacoin tossing

  3. A Tiny Course onConditional Probability

  4. End of the Tiny Course

  5. G. C. Rota said that • “It is widely conjecture that an algorithm should exist that would transform an existence proof obtained by Erdos’s probabilistic method into an ordanary constructive logical proof” (1996)

More Related