An Interesting Problem

From: Absque Erus (pirxthepilot_at_canoemail.com)
Date: 03/27/05


Date: 26 Mar 2005 16:58:08 -0800

Hello all,

Due to recent spreading of some diseased laws to my country, brought
(bought?) to us by a certain group of wealthy individuals whose
monetary concern is to control all mechanisms of distribution of
information, I am investigating a method of defeating their schemes in
a final, absolute and irrevocable way ... OK, stop laughing, and read
on.

The method involves creation of a system whereby the data being traded
between participants does NOT contain any sequences of integers which
are "property" of the greed-mongers in question, and furthermore, the
data exchanged cannot be plausibly claimed to be "derived" from the
said "property". Or more precisely, any such claim can be easily and
spectacularly demonstrated to be absurd. And yet the system will allow
for basically any arbitrary data to appear by magic of science just
where it is needed without being explicitly transmitted. Furthermore,
any attempts to outlaw the transmission of the data that is being
transmitted, will result in a ban on all mathematical functions in
domain of integer numbers (which I hope will prove impossible for even
the most moneyed interests).

Additionally, a secondary objective (which I shall call "The Adding
Insult To Injury Feature") is that the proposed system should be MORE
data bandwidth efficient then the existing so-called P2P systems.

Unfortunately, while my understanding of technologies involved is
rather deep, my grasp of computational mathematics is not sufficient to
avoid likely reinventing of the wheel (poorly) on my behalf.

Thus I decided to ask the dwellers of this group whom I guess to be
experts in the area.

The problem is defined in mathematical terms as follows:

Given two (or more) pairs of arbitrary sequences Sc1,Sf1 and Sf2,Sf3 of
integer numbers in range 0-255, what is the least computationally
expensive function f such that Sc1=f(Sf1) and Sf2=f(Sf3)? In other
words I am seeking an algorithm for designing the least computationally
expensive (or close to it) function Y=f(X) where X and Y are domains of
(very large) integer numbers for which I have two (or more)
pre-determined known data points.

Additional considerations are: the sequences will in practice be of
significant length and the method of deriving the function f should
ideally also be not excessively computationally expensive.

Please forgive me if this turns out to be a trivial exercise, after all
I am not a mathematician.

On the other hand should the problem prove interesting, I will on
request provide further details of the scheme and any clarifications as
needed.

Naturally, this method will be used in freely available (GPL) software
and I will duly and prominently display any notices of authorship of
the algorithm(s) if asked to.

AE



Relevant Pages

  • Re: An Interesting Problem
    ... > between participants does NOT contain any sequences of integers which ... > any attempts to outlaw the transmission of the data that is being ... my grasp of computational mathematics is not sufficient to ... > request provide further details of the scheme and any clarifications as ...
    (sci.math)
  • Re: Largest provable BB(N)?
    ... |correct to argue that induction only involves the numbers ... That is, the induction principle assumes ... sequences of tally marks were used to ... |view of mathematics, the subject matter of mathematics is ...
    (sci.math)
  • RE: Article: Model Selection and the Molecular Clock
    ... The words supply meaning. ... mathematics must work with and not against, ... of gene and genome sequences. ... evolutionary genetics" to PRECEDE "the data to which they are applied" only ...
    (sci.bio.evolution)
  • Re: Universal grammar
    ... applying it to patterns defined as "sets of token sequences". ... You seem to see it as a paradox of encapsulated infinity, ... My logical gloss of the proof is that "within a pattern saying one ... mathematics to prove either way whether all distributions can be ...
    (sci.lang)
  • Re: Howard Hersheys Challenge of Sean Pitmans Assumptions
    ... This creates a ratio for a 1,000aa system of about ... you might be fooled into thinking that Sean actually is ... "potential beneficial vs. non-benecial" sequences for 100aa systems. ... your claim in the quoted mathematics. ...
    (talk.origins)