Be precise about Las Vegas vs deterministic algorithms

jake-doliskani / divpoly_pit

MIT License

0 stars 1 forks source link

Be precise about Las Vegas vs deterministic algorithms #14

Closed defeo closed 6 years ago

defeo commented 6 years ago

Algorithm 2 is a Las Vegas algorithm. This should be made clear, already in the introduction, especially given that it is compared to Sutherland's algorithm, which is either Las Vegas, or deterministic if given additional input.

jake-doliskani commented 6 years ago

Added in theorem 1 in the intro.