Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Spigot_algorithm> ?p ?o }
Showing triples 1 to 43 of
43
with 100 triples per page.
- Spigot_algorithm abstract "A spigot algorithm is an algorithm for computing the value of a mathematical constant such as π or e which generates output digits left to right, with limited intermediate storage. The name comes from a "spigot", meaning a tap or valve controlling the flow of a liquid.Interest in such algorithms was spurred in the early days of computational mathematics by extreme constraints on memory, and an algorithm for calculating the digits of e appears in a paper by Sale in 1968. The name "Spigot algorithm" appears to have been coined by Stanley Rabinowitz and Stan Wagon, whose algorithm for calculating the digits of π is sometimes referred to as "the spigot algorithm for π".The spigot algorithm of Rabinowitz and Wagon is bounded, in the sense that the number of required digits must be specified in advance. Jeremy Gibbons (2004)uses the term "streaming algorithm" to mean one which can be run indefinitely, without a prior bound. A further refinement is an algorithm which can compute a single arbitrary digit, without first computing the preceding digits: an example is the Bailey-Borwein-Plouffe formula, a digit extraction algorithm for π which produces hexadecimal digits.".
- Spigot_algorithm wikiPageID "1235183".
- Spigot_algorithm wikiPageLength "5163".
- Spigot_algorithm wikiPageOutDegree "12".
- Spigot_algorithm wikiPageRevisionID "626499113".
- Spigot_algorithm wikiPageWikiLink Algorithm.
- Spigot_algorithm wikiPageWikiLink Bailey-Borwein-Plouffe_formula.
- Spigot_algorithm wikiPageWikiLink Bailey–Borwein–Plouffe_formula.
- Spigot_algorithm wikiPageWikiLink Category:Computer_arithmetic_algorithms.
- Spigot_algorithm wikiPageWikiLink E_(mathematical_constant).
- Spigot_algorithm wikiPageWikiLink Jeremy_Gibbons.
- Spigot_algorithm wikiPageWikiLink Modular_arithmetic.
- Spigot_algorithm wikiPageWikiLink Modular_exponentiation.
- Spigot_algorithm wikiPageWikiLink Natural_logarithm.
- Spigot_algorithm wikiPageWikiLink Pi.
- Spigot_algorithm wikiPageWikiLink Precision_(arithmetic).
- Spigot_algorithm wikiPageWikiLink Significant_figures.
- Spigot_algorithm wikiPageWikiLink Single-precision_floating-point_format.
- Spigot_algorithm wikiPageWikiLink Single_precision.
- Spigot_algorithm wikiPageWikiLink Tap_(valve).
- Spigot_algorithm wikiPageWikiLinkText "Spigot algorithm".
- Spigot_algorithm wikiPageWikiLinkText "spigot algorithm".
- Spigot_algorithm hasPhotoCollection Spigot_algorithm.
- Spigot_algorithm title "Spigot algorithm".
- Spigot_algorithm urlname "SpigotAlgorithm".
- Spigot_algorithm wikiPageUsesTemplate Template:MathWorld.
- Spigot_algorithm wikiPageUsesTemplate Template:OEIS.
- Spigot_algorithm wikiPageUsesTemplate Template:Pi.
- Spigot_algorithm wikiPageUsesTemplate Template:Reflist.
- Spigot_algorithm subject Category:Computer_arithmetic_algorithms.
- Spigot_algorithm hypernym Algorithm.
- Spigot_algorithm type Software.
- Spigot_algorithm type Algorithm.
- Spigot_algorithm comment "A spigot algorithm is an algorithm for computing the value of a mathematical constant such as π or e which generates output digits left to right, with limited intermediate storage. The name comes from a "spigot", meaning a tap or valve controlling the flow of a liquid.Interest in such algorithms was spurred in the early days of computational mathematics by extreme constraints on memory, and an algorithm for calculating the digits of e appears in a paper by Sale in 1968.".
- Spigot_algorithm label "Spigot algorithm".
- Spigot_algorithm sameAs Tröpfelalgorithmus.
- Spigot_algorithm sameAs الگوریتم_اسپیگوت.
- Spigot_algorithm sameAs 스피곳_알고리즘.
- Spigot_algorithm sameAs m.04kvz3.
- Spigot_algorithm sameAs Q11254140.
- Spigot_algorithm sameAs Q11254140.
- Spigot_algorithm wasDerivedFrom Spigot_algorithm?oldid=626499113.
- Spigot_algorithm isPrimaryTopicOf Spigot_algorithm.