Conclusions

We have seen that probabilistic algorithms are widely applicable.

In most cases the probabilistic algorithm is straight forward and uncomplicated.

In many cases probabilistic algorithms are the most efficient available.

In some cases probabilistic algorithms are the only ones applicable.