[119244] in Cypherpunks
logarithms of nonsingular binary matrices (fwd)
daemon@ATHENA.MIT.EDU (Jim Choate)
Wed Oct 20 09:43:42 1999
From: Jim Choate <ravage@einstein.ssz.com>
Message-Id: <199910201220.HAA14578@einstein.ssz.com>
To: billp@nmol.com
Date: Wed, 20 Oct 1999 07:20:00 -0500 (CDT)
Cc: cypherpunks@einstein.ssz.com
MIME-Version: 1.0
Content-Type: text/plain; charset=US-ASCII
Content-Transfer-Encoding: 7bit
Reply-To: Jim Choate <ravage@einstein.ssz.com>
Hi Bill,
----- Forwarded message from bill payne -----
Date: Tue, 19 Oct 1999 20:51:51 -0600
From: bill payne <billp@nmol.com>
Subject: CDR: logarithms of nonsingular binary matrices
Roots of nonsingular binary matrices can be computed.
011 011 010
111 111 = 001
101 101 110
----- End of forwarded message from bill payne -----
Let's take element 1,1 of your resultant matrix. It is the 'sum of products'
of the first row of the first matrix and the first colum of the second
matrix. Since we're doing binary matrices we replace multiplication with AND
and addition with OR. This gives,
(0*0)+(1*1)+(1*1)=1
Not 0 as you have stated.
____________________________________________________________________
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 --'-
--------------------------------------------------------------------
