| dbo:abstract
|
- 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 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. (en)
- L'algorithme d'Atlantic City est un algorithme probabiliste en , qui répond correctement au moins 75% du temps (ou, dans certaines versions, une valeur > 50%). (fr)
- El algoritmo de Atlantic City es un algoritmo polinomial probabilistico que contesta correctamente al menos el 75% de las veces (o, en algunas versiones diferentes, algún otro valor mayor que el 50%). El término "Atlantic City" fue introducido por primera vez en 1982 por J.Finn en un manuscrito que no se publicó titulado "Comparison of probabilistic tests for primality". (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1553 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- L'algorithme d'Atlantic City est un algorithme probabiliste en , qui répond correctement au moins 75% du temps (ou, dans certaines versions, une valeur > 50%). (fr)
- El algoritmo de Atlantic City es un algoritmo polinomial probabilistico que contesta correctamente al menos el 75% de las veces (o, en algunas versiones diferentes, algún otro valor mayor que el 50%). El término "Atlantic City" fue introducido por primera vez en 1982 por J.Finn en un manuscrito que no se publicó titulado "Comparison of probabilistic tests for primality". (es)
- 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 in an unpublished manuscript entitled Comparison of probabilistic tests for primality. (en)
|
| rdfs:label
|
- Atlantic City algorithm (en)
- Algoritmo de Atlantic City (es)
- Algorithme d'Atlantic City (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
