[118995] in Cypherpunks
Multiplying Binary Matrices
daemon@ATHENA.MIT.EDU (Jim Choate)
Tue Oct 12 12:14:02 1999
Message-ID: <19991012110709.A21576@einstein.ssz.com>
Date: Tue, 12 Oct 1999 11:07:09 -0500
From: Jim Choate <ravage@einstein.ssz.com>
To: cypherpunks@einstein.ssz.com
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Reply-To: Jim Choate <ravage@einstein.ssz.com>
----- Forwarded message from Jonathan Stafford <jestaff2@unity.ncsu.edu> -----
Date: Tue, 12 Oct 1999 11:01:13 -0400 (EDT)
From: Jonathan Stafford <jestaff2@unity.ncsu.edu>
Subject: CDR: Re: [jestaff2@unity.ncsu.edu: Re: Square roots of nonsingular binary
matrices (fwd)]
> Take your first line for example, the result is 1 not 0 as you and Bill
> Payne put it...
>
> 0 OR 0 OR 1 = 1
>
> This particular matrix becomes,
>
> 1 1 1
> 1 1 1
> 1 1 1
>
> When you replace multiplication by AND, and addition by OR as one does with
> binary matrices. If there is EVER a AND of two 1's on the OR'ing then the
> result is ALWAYS a 1.
Excuse me, but what the hell are you talking about? In your first post
you multiply the matrices as if they contain normal numbers. In your next
post you (supposedly) treat them like binary matrices, but I'm unsure
where you get 0 | 0 | 1 = 1 from (except perhaps the (3,1) element, but
why the hell would you be using that anyway).
-------------------------------------------------------------------------
I figured somebody would be more interested in proving me wrong than actualy
checking Bill's work. You and one other fell for it. I can read titles of
posts, it was a pre-meditated trick to draw folks out. I was hoping Bill
would toot his horn.
I get 0 + 0 + 1 = 1
as the basic definition of the OR operator. It's simple addition in base
two. 0 + 0 = 0, 0 + 1 = 1 in ALL bases. Therefore,
0 + 0 + 1 = (0 + 0 ) + 1 = 0 + 1 = 1
As to XOR, you brought that up, not me.
Bottem line, Bill Payne's math is wrong the matris is unitary (ie. all
elements are a 1).
____________________________________________________________________
The best lack all conviction, while the worst are full
of passionate intensity.
W.B. Yeats
The Armadillo Group ,::////;::-. James Choate
Austin, Tx /:'///// ``::>/|/ ravage@ssz.com
www.ssz.com .', |||| `/( e\ 512-451-7087
-====~~mm-'`-```-mm --'-
--------------------------------------------------------------------
