Re: Non-linear combination

From: Bryan Olson (fakeaddress_at_nowhere.org)
Date: 11/19/03 

Date: Wed, 19 Nov 2003 04:32:55 GMT

Mok-Kong Shen wrote:
> I see that's a consequence of my not having been
> precise/clear enough in the original post (and a few
> later additions).

I think it's a consequence of not having anything precise to
express. For example, you had thought it bad that the product
of the more- significant halves of the inputs get shifted out of
the output. But your current favorite...

> The fact that 2xy+x+y mod 2^n is,
> for a fixed value of y, a permutation easily leads
> one to think that that forms a cheap/simple S-box.

...does the same thing. So was the objection right or wrong?
How can you tell?

> But
> what I have originally in mind is more in the direction
> of combining two streams from PRNGs of n-bit units.
> Commonly one employs xor or addition mod 2^n for that.
> Having a non-linear term 2xy, which is not overtly
> expensive, seems to be worthwhile.

So how would you know if it's worthwhile? Can you prove it?
Can you state a hypothesis and what evidence would refute that
hypothesis? If you cannot, you are not doing science. 

-- 
--Bryan

Relevant Pages

  • Re: Strong AI Thesis (No Chinese room, I promise)
    ... My objection was that you are using the word "existence" differently from most ... so-called "mind" is simply the outcome of the 100% physical brain. ... The quicksort algorithm, when it's not just a physical hardware ...
    (comp.ai.philosophy)
  • Re: Play, Want, Bin 28/07/2008
    ... Mind you, in the past I've bumped into people from work before in the pub ... but only in the privacy of their own homes. ... The same objection might be levelled ... at a sports official whose leisure activities involve applying the lash to ...
    (uk.games.video.misc)
  • Re: The fallacy of strengthened liars paradox.
    ... that Mr. X had in mind? ... override my objection at first sight. ... points to the sentence under construction, ... consider "This sentence is meaningless". ...
    (sci.logic)
  • Re: To the writers of the Talk.Origins website
    ... Your main objection seems to be that it seems implausible to you. ... Assume the mind is non-physical but linked, somehow, to the brain. ... mind interact and influence each other. ...
    (talk.origins)
  • Re: Process.waitFor() returns, but threads reading output/error streams are blocked on read
    ... thanks for clarifying - i couldn't imagine what preferences you had in mind ... i've asked the authors of the "cmd" program to make certain streams are ...
    (comp.lang.java.programmer)