Category: Discrete Math

  • Discussion Forum 5

    For this discussion you will examine probabilistic algorithms and complexity. In your discussion,

    post and provide an example of the following:
    What is a probabilistic algorithm?
    In what situations are probabilistic algorithms useful?
    How does algorithm complexity relate to the use of a probabilistic algorithm? (may have
    to read ahead on this one a little)

    Requirements: 300 words