Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version nyu B notes v1.5 12/10/84; site acf4.UUCP
Path: utzoo!watmath!clyde!bonnie!akgua!mcnc!decvax!genrad!panda!talcott!harvard!seismo!cmcl2!acf4!lwe3207
From: lwe3207@acf4.UUCP (Lars Warren Ericson)
Newsgroups: net.arch
Subject: Re: multi-state logic
Message-ID: <290002@acf4.UUCP>
Date: Sat, 23-Feb-85 15:31:00 EST
Article-I.D.: acf4.290002
Posted: Sat Feb 23 15:31:00 1985
Date-Received: Wed, 27-Feb-85 05:59:15 EST
References: <685@whuxlm.UUCP>
Organization: New York University
Lines: 14

[]

There is such a fundamental paper.  It is called "The mathematical
theory of communication" by Claude Shannon.  The conclusion is that
any channel which can transmit, say, 4-state signals at K megahertz
with an acceptably minimum level of noise, can transmit 2-state
signals at 2K megahertz.  Translation: building a computer with
N-state logic, N > 2, doesn't buy you anything, because you can use
the same technology to build a computer with 2-state logic which will
solve problems just as fast.

-- Lars Ericson
-- UUCP: cmcl2!csd1!ericson
-- ARPA: ericson@nyu