Outer Product: Difference between revisions

Jump to navigation Jump to search
237 bytes added ,  09:04, 5 September 2021
m
→‎Application: Added tacit version of dedup
(Added the Outer Product wiki page)
 
m (→‎Application: Added tacit version of dedup)
Line 26: Line 26:
</source>
</source>


=== Application ===
=== 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>.
24

edits

Navigation menu