Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Atlantic_City_algorithm> ?p ?o }
Showing triples 1 to 24 of
24
with 100 triples per page.
- Atlantic_City_algorithm abstract "An Atlantic City algorithm is a probabilistic polynomial-time algorithm that answers correctly at least 75% of the time (or, in some versions, some other value greater than 50%). The term \"Atlantic City\" was first introduced in 1982 by J. Finn in an unpublished manuscript entitled Comparison of probabilistic tests for primality.Two other common classes of probabilistic algorithms are Monte Carlo algorithms and Las Vegas algorithms. Monte Carlo algorithms are always fast, but only probably correct. On the other hand, Las Vegas algorithms are always correct, but only probably fast. The Atlantic City algorithms which are bounded probabilistic polynomial time algorithms are probably correct and probably fast.".
- Atlantic_City_algorithm wikiPageID "43261640".
- Atlantic_City_algorithm wikiPageLength "1291".
- Atlantic_City_algorithm wikiPageOutDegree "8".
- Atlantic_City_algorithm wikiPageRevisionID "681923049".
- Atlantic_City_algorithm wikiPageWikiLink Category:Cryptography.
- Atlantic_City_algorithm wikiPageWikiLink Category:Randomized_algorithms.
- Atlantic_City_algorithm wikiPageWikiLink J._Finn.
- Atlantic_City_algorithm wikiPageWikiLink Las_Vegas_algorithm.
- Atlantic_City_algorithm wikiPageWikiLink Monte_Carlo_algorithm.
- Atlantic_City_algorithm wikiPageWikiLink Randomized_algorithm.
- Atlantic_City_algorithm wikiPageWikiLinkText "Atlantic City algorithm".
- Atlantic_City_algorithm wikiPageUsesTemplate Template:Reflist.
- Atlantic_City_algorithm subject Category:Cryptography.
- Atlantic_City_algorithm subject Category:Randomized_algorithms.
- Atlantic_City_algorithm hypernym Algorithm.
- Atlantic_City_algorithm type Software.
- Atlantic_City_algorithm comment "An Atlantic City algorithm is a probabilistic polynomial-time algorithm that answers correctly at least 75% of the time (or, in some versions, some other value greater than 50%). The term \"Atlantic City\" was first introduced in 1982 by J. Finn in an unpublished manuscript entitled Comparison of probabilistic tests for primality.Two other common classes of probabilistic algorithms are Monte Carlo algorithms and Las Vegas algorithms.".
- Atlantic_City_algorithm label "Atlantic City algorithm".
- Atlantic_City_algorithm sameAs Q17513892.
- Atlantic_City_algorithm sameAs m.0114dx6x.
- Atlantic_City_algorithm sameAs Q17513892.
- Atlantic_City_algorithm wasDerivedFrom Atlantic_City_algorithm?oldid=681923049.
- Atlantic_City_algorithm isPrimaryTopicOf Atlantic_City_algorithm.