Multiplication algorithm (7763 bytes)
1: .... Depending on the size of the numbers, different algorithms are in use.
3: ...of multiplying two ''n''-digit numbers using long multiplication is [[Big O notation|Θ]](''n''²).
5: ...ication]] algorithm; this is actually a method of multiplication using base 2.
7: ... algebra system]]s and [[bignum]] libraries, this algorithm is too slow.
8: These systems employ '''Karatsuba multiplication''' which was discovered in 1962 and proceeds as f...

Multiplication (8176 bytes)
2: In its simplest form, '''multiplication''' is a quick way of [[addition|adding]] identica...
6: Multiplication can be denoted in several equivalent ways. All of...
13: ...he [[FORTRAN]] programming language.) Frequently, multiplication is implied rather than shown in a notation. This ...
47: As for what multiplication means, the product of two whole numbers n and m i...
63: ...t is easy to prove some interesting properties of multiplication. As the first two examples above hint at, the ord...

Peasant multiplication (2198 bytes)
3: ...for [[multiplication]]. It requires no use of a [[multiplication table]]; however, it requires that the user be ab...
21: The method works because multiplication is [[distributivity|distributive]], so:
37: See also: [[Multiplication algorithm]], [[Binary numeral system]].

Multiplication ALU (3392 bytes)
1: ...ircuit|digital design]], a '''multiplier''' or '''multiplication ALU''' is a hardware circuit dedicated to multipl...
3: ...ght to primary schoolchildren for conducting long multiplication on base-10 integers, but has been modified here f...
6: ...ight partial products by performing eight one-bit multiplications, one for each bit in multiplicand ''a'':

Multiplication table (6643 bytes)
1: ... a '''multiplication table''' is used to define a multiplication [[binary operation|operation]] for an algebraic s...
5: ...lication table (as used to teach schoolchildren [[multiplication]]) is a grid where rows and columns are headed by...
172: A table of multiplication is one of the number from 1 through 10 multiplied...
176: The traditional [[rote learning]] of multiplication was based on memorisation of columns in the table...
193: For example, for multiplication by 6 a pattern emerges:

Scalar multiplication (2410 bytes)
1: ...e]] in [[abstract algebra]]). Note that '''scalar multiplication''' is different than '''[[scalar product]]''' whi...
3: ...</i> is a vector space over <i>K</i>, then scalar multiplication is a [[function (mathematics)|function]] from <i>...
6: Scalar multiplication obeys the following rules ''(vector in [[boldface...
14: ...n indicates either scalar multiplication or the [[multiplication]] operation in the field.
16: ...pace. A [[geometric]] interpertation to '''scalar multiplication''' is a streching or shrinking of a vector.

Multiplication operator (471 bytes)
1: ...often contrasted with [[composition operators]]. Multiplication operators generalize the notion of operator given...

Matrix multiplication (7683 bytes)
5: ...tant way to multiply matrices is the usual matrix multiplication. It is defined between two matrices only if the n...
9: ...ummarises the abstract properties of this kind of multiplication.
13: :[[Image:Matrix multiplication diagram.PNG]]
38: ...ith ''B'' being applied first. In general, matrix multiplication is not [[commutative]]; that is, AB is not equal ...
40: ...in [[1969]] and often referred to as "fast matrix multiplication", uses a mapping of bilinear combinations to redu...

Complex multiplication (2778 bytes)
1: ...aid to have remarked that ''the theory of complex multiplication is the most beautiful part of mathematics''.
3: An example of an elliptic curve with complex multiplication is
15: ...]s. This is a typical elliptic curve with complex multiplication, in the sense that over the complex number field ...
17: ...own that, in a general sense, the case of complex multiplication is the hardest to resolve for the [[Hodge conject...

Algorithm (16570 bytes)
1: ...lowchart|Flowcharts]] are often used to represent algorithms.]]
3: ...in restricted forms; an error in the design of an algorithm for solving a problem can lead to failures in the...
5: ...problem. For example, performing the potato salad algorithm will fail if there are no potatoes present, even ...
7: Different algorithms may complete the same task with a different set ...
9: ...ment is possible (for example, a [[multiplication algorithm]] may be embodied in the arithmetic unit of a mic...

QR algorithm (574 bytes)
1: A '''QR [[algorithm]]''' is a procedure to calculate the [[eigenvalue...

Risch algorithm (444 bytes)
1: The '''Risch algorithm''' is an [[algorithm]] for indefinite integration (finding [[antideriv...
9: [[Category:Algorithms]]

Astronomical algorithm (511 bytes)
3: ...tion. Among the largest and most complex of these algorithms are those used to calculate the position of the ...
5: *[[List of algorithms]]

Intersection algorithm (3050 bytes)
1: ... Protocol. It is a modified form of [[Marzullo's algorithm]].
3: ...nterval that includes that returned by Marzullo's algorithm but may be larger since it will include the cente...
8: ... will be considered valid if f<m/2, otherwise the algorithm will return failure instead of an interval.
10: The intersection algorithm begins by creating a table of tuples <offset,type...
12: Variables: This algorithm uses ''f'' as number of false tickers, ''endcount...

Clenshaw algorithm (1158 bytes)
1: ...ubfield of [[numerical analysis]] the '''Clenshaw algorithm''' is a [[Recursion|recursive]] method to evaluat...
11: ==Clenshaw algorithm==
13: The Clenshaw algorithm can be used to evaluate a polynomial in the Cheby...
39: *[[De Casteljau's algorithm]] to evaluate polynomials in [[Bézier form]]

Rete algorithm (2323 bytes)
1: ...system|rule-based ("expert") systems]]. The Rete algorithm was designed by Dr. [[Charles Forgy|Charles L. Fo...
5: The Rete algorithm (from the Latin 'rete' for net, or [[network]]) p...
9: ...s to run into memory consumption problems. Other algorithms, both novel and Rete-based, have since been desi...
13: * [[Charles Forgy]], "Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Pr...

Markov algorithm (1853 bytes)
1: ... Since this model is [[Turing-complete]], Markov algorithms can represent any [[mathematical expression]] fr...
4: ...ing example shows the basic operation of a Markov algorithm.
16: ===Algorithm===
18: #If none are found, stop executing the Algorithm.
22: ===Execution of the algorithm===

Flooding algorithm (1170 bytes)
2: A '''flooding algorithm''' is an [[algorithm]] for distributing material to every part of a co...
4: Flooding algorithms are used in systems such as [[Usenet]] and [[pee...
6: There are several variants of flooding algorithm: most work roughly as follows.
11: Real-world flooding algorithms have to be more complex than this, since precaut...
13: Flooding algorithms are also useful for solving many mathematical pr...

Evolutionary algorithm (4523 bytes)
1: ...sed [[optimization_(mathematics)|optimization]] [[algorithm]] that uses mechanisms inspired by [[biological e...
5: *[[genetic algorithm|Genetic algorithms]] - This is the most popular type of EA. One see...
10: ...ape]], it is generally believed that evolutionary algorithms perform consistently well across all types of pr...
12: ...[artificial life]]. Techniques from evolutionary algorithms applied to the modelling of biological evolution...
14: A limitation of evolutionary algorithms is their lack of a clear [[genotype-phenotype di...

Stemming algorithm (2117 bytes)
1: ... base, or [[root (linguistics)|root]] form. The [[algorithm]] has been a long-standing problem in [[computer ...
3: For example, a stemming algorithm reduces the words "fishing", "fished", "fish", an...
7: There are several types of stemming algorithms. Some techniques used are suffix stripping and [...
9: ...guage (with significant use of the Porter Stemmer algorithm), other languages have been investigated includin...
13: ...ithms, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 19...

<< Prev 20 Result Pages:   1  2  3  4  5  6  7  8  9  10  Next 20 >>