Skip to search formSkip to main contentSkip to account menu

Atlantic City algorithm

An Atlantic City algorithm is a probabilistic polynomial-time algorithm that answers correctly at least 75% of the time (or, in some versions, some… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations

Broader (1)

Cryptography
Las Vegas algorithmMonte Carlo algorithmRandomized algorithm

Search for papers about Atlantic City algorithm

Search papers
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)