Xref: utzoo sci.math:3361 sci.physics:3219 sci.electronics:2811 sci.philosophy.tech:608
Path: utzoo!utgpu!water!watmath!clyde!att-cb!osu-cis!tut.cis.ohio-state.edu!bloom-beacon!mit-eddie!uw-beaver!cornell!rochester!pt.cs.cmu.edu!cadre!pitt!cisunx!vangelde
From: vangelde@cisunx.UUCP (Timothy J Van)
Newsgroups: sci.math,sci.physics,sci.electronics,sci.philosophy.tech
Subject: distributed transformations (request)
Message-ID: <8694@cisunx.UUCP>
Date: 15 Apr 88 05:08:04 GMT
Organization: Univ. of Pittsburgh, Comp & Info Sys
Lines: 20

I am interested in finding as many and varied examples as possible
of functions or transformations with either or both of the following
properties

(1) equidistribution: each output element depends on the whole input
(in some relevant sense of input).  An example is the Fourier 
transform which computes every point in the transform function
on the basis of the entire input function.

(2) Redundancy: the input information is recoverable not just from the
whole ouput but from proper portions of it (in the extreme case, from
arbitrary portions).  An intuitive example of this phenomenon is the
hologram, where the whole encoded scene is recoverable from any portion
of the photographic plate.

All suggestions are welcome (no matter how obscure, unusual or bizarre).

Thanks
Tim van Gelder
vangelde@unx.cis.pittsburgh.edu