From f4d45e6721784c23419045b0ec496d8460efc871 Mon Sep 17 00:00:00 2001 From: Marshall Lochbaum Date: Thu, 11 Feb 2021 15:19:25 -0500 Subject: Dyadic scan inverse --- docs/spec/inferred.html | 19 ++++++++++++++----- 1 file changed, 14 insertions(+), 5 deletions(-) (limited to 'docs/spec') diff --git a/docs/spec/inferred.html b/docs/spec/inferred.html index 79d6e00d..dd7de0f7 100644 --- a/docs/spec/inferred.html +++ b/docs/spec/inferred.html @@ -389,11 +389,6 @@ -` -{!0<=๐•ฉโ‹„(โŠโˆพยฏ1โŠธโ†“๐”ฝโผยจ1โŠธโ†“)โŸ(1<โ‰ )๐•ฉ} - - - Fโˆ˜G {๐•จGโผFโผ๐•ฉ} @@ -460,6 +455,20 @@ + + + + + + + + + + + + + +
ModInverse
`{!0<=๐•ฉ โ‹„ ๐•จ (ยป๐”ฝโผยจโŠข){(โŠโˆพโŠ๐”ฝ1โŠธโ†“)โŸ(1<โ‰ )โŠ˜๐”ฝ} ๐•ฉ}

Under

The Under 2-modifier โŒพ conceptually applies its left operand under the action of its right operand. Setting zโ†๐•จ๐”ฝโŒพ๐”พ๐•ฉ, it satisfies (๐•จ๐”ฝโ—‹๐”พ๐•ฉ) โ‰ก ๐”พz. We might say that ๐”พ transforms values to a new domain, and โŒพ๐”พ lifts actions ๐”ฝ performed in this domain to the original domain of values. For example, addition in the logarithmic domain corresponds to multiplication in the linear domain: +โŒพ(โ‹†โผ) is ร— (but less precise if computed in floating point).

Let vโ†๐•จ๐”ฝโ—‹๐”พ๐•ฉ, so that vโ‰ก๐”พz. v is of course well-defined, so the inference step is to find z based on v and possibly the original inputs. We distinguish three cases for Under:

-- cgit v1.2.3