Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Prefix_sum> ?p ?o. }
Showing items 1 to 32 of
32
with 100 items per page.
- Prefix_sum abstract "In computer science, the prefix sum, scan, or cumulative sum of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers y0, y1, y2, ..., the sums of prefixes (running totals) of the input sequence:y0 = x0y1 = x0 + x1y2 = x0 + x1+ x2...For instance, the prefix sums of the natural numbers are the triangular numbers:Prefix sums are trivial to compute in sequential models of computation, by using the formula yi = yi − 1 + xi to compute each output value in sequence order. However, despite their ease of computation, prefix sums are a useful primitive in certain algorithms such as counting sort, and they form the basis of the scan higher-order function in functional programming languages. Prefix sums have also been much studied in parallel algorithms, both as a test problem to be solved and as a useful primitive to be used as a subroutine in other parallel algorithms.Abstractly, a prefix sum requires only a binary associative operator ⊕, making it useful for many applications from calculating well-separated pair decompositions of points to string processing. Mathematically, the operation of taking prefix sums can be generalized from finite to infinite sequences; in that context, a prefix sum is known as a partial sum of a series. Prefix summation or partial summation form linear operators on the vector spaces of finite or infinite sequences; their inverses are finite difference operators.".
- Prefix_sum thumbnail Prefix_sum_16.svg?width=300.
- Prefix_sum wikiPageID "6109308".
- Prefix_sum wikiPageRevisionID "601597732".
- Prefix_sum hasPhotoCollection Prefix_sum.
- Prefix_sum title "Cumulative Sum".
- Prefix_sum urlname "CumulativeSum".
- Prefix_sum subject Category:Concurrent_algorithms.
- Prefix_sum subject Category:Higher-order_functions.
- Prefix_sum type Abstraction100002137.
- Prefix_sum type Act100030358.
- Prefix_sum type Activity100407535.
- Prefix_sum type Algorithm105847438.
- Prefix_sum type ConcurrentAlgorithms.
- Prefix_sum type Event100029378.
- Prefix_sum type Function113783816.
- Prefix_sum type Higher-orderFunctions.
- Prefix_sum type MathematicalRelation113783581.
- Prefix_sum type Procedure101023820.
- Prefix_sum type PsychologicalFeature100023100.
- Prefix_sum type Relation100031921.
- Prefix_sum type Rule105846932.
- Prefix_sum type YagoPermanentlyLocatedEntity.
- Prefix_sum comment "In computer science, the prefix sum, scan, or cumulative sum of a sequence of numbers x0, x1, x2, ... is a second sequence of numbers y0, y1, y2, ..., the sums of prefixes (running totals) of the input sequence:y0 = x0y1 = x0 + x1y2 = x0 + x1+ x2...For instance, the prefix sums of the natural numbers are the triangular numbers:Prefix sums are trivial to compute in sequential models of computation, by using the formula yi = yi − 1 + xi to compute each output value in sequence order.".
- Prefix_sum label "Prefix sum".
- Prefix_sum sameAs m.0fqj7x.
- Prefix_sum sameAs Q7239858.
- Prefix_sum sameAs Q7239858.
- Prefix_sum sameAs Prefix_sum.
- Prefix_sum wasDerivedFrom Prefix_sum?oldid=601597732.
- Prefix_sum depiction Prefix_sum_16.svg.
- Prefix_sum isPrimaryTopicOf Prefix_sum.
