Meanings
plural semiprojections
- mathematicsA function f of rank k, where k is greater than or equal to three, such that for some index i between one and k (inclusive), f(x₁, x₂, ... xₖ) = xᵢ whenever |{x₁, x₂, ... xₖ}| < k.
Let f be the semiprojection defined by the bitransitive relation R. Then [f] is a minimal clone.
2012, Janos Aczel, Aggregating clones, colors, equations, iterates, numbers, and tiles, page 131 more example
We now show that closure under a semiprojection operation is not in general a sufficient condition for tractability.
1997, Journal of the Association for Computing Machinery, page 544
Cite this entry
semiprojection. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/semiprojection
“semiprojection.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/semiprojection. Accessed November 4, 2026.
WatkinsX Dictionary, s.v. “semiprojection,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/semiprojection.
Source: semiprojection on Wiktionary, CC BY-SA 4.0.