Your experience on this site will be improved by allowing cookies
none
Algorithms are required to be correct" and fast". In a wide variety of ap- plications, these twin objectives are in conflict with each other. Fortunately, neither of these ideals are sacrosanct. Therefore we can often try to optimize one of these goals by incurring a small penalty on the other. This takes us to the field of Randomized Algorithms. Often, the randomized variants, in addition to being faster than their deterministic counterpart, are simpler to understand and implement. In this course, we will study this trade off between correctness and speed. We will be learning a number of methods to design and analyze randomized algorithms.
0 Reviews
VTU is one of the largest Technological Universities in India with 24 years of Tradition of excellence in Engineering & Technical Education, Research and Innovations. It came into existence in the year 1998 to cater the needs of Indian industries for trained technical manpower with practical experience and sound theoretical knowledge.