24
edits
(Added the Outer Product wiki page) |
m (→Application: Added tacit version of dedup) |
||
Line 26: | Line 26: | ||
</source> | </source> | ||
=== | === Applications === | ||
Outer product is useful for solving problems that intuitively requires a [https://en.wikipedia.org/wiki/Time_complexity#Polynomial_time polynomial time] algorithm. | Outer product is useful for solving problems that intuitively requires a [https://en.wikipedia.org/wiki/Time_complexity#Polynomial_time polynomial time] algorithm. | ||
However, this also indicates that such algorithm might not be the fastest solution. | However, this also indicates that such algorithm might not be the fastest solution. | ||
Line 49: | Line 49: | ||
∪((+/x∘.=x)≥2)/x ⍝ everything above in one line | ∪((+/x∘.=x)≥2)/x ⍝ everything above in one line | ||
2 (∪((2≤(+/∘.=⍨))(/⍨⍨)⊢)) x ⍝ point-free/tacit version | |||
2 | 2 | ||
</source> | </source> | ||
''Note: due to [[function-operator overloading]]'', to use [[replicate]] in a [[fork]], we have to use the workaround <source lang=apl inline>/⍨⍨</source>. |
edits