MAC Memos (1963 - 1974): Recent submissions

Now showing items 22-24 of 57

    • Combining Dimensionality and Rate of Growth Arguments for Establishing Lower Bounds on Number of Multiplications 

      Kedem, Zvi M. (1974-06)
      In this paper we describe a new method for establishing lower bounds for the number of multiplications and divisions required to compute rational functions. We shall start by reminding the reader of some standard notations.

    • Fast On-line Integer Multiplication 

      Fischer, Michael J.; Stockmeyer, Larry J. (1974-05)
      A Turing machine multiplies binary integers on-line if it receives its inputs low-order digits first and produces the jth digit of the product before reading in the (j+l)st digits of the two inputs. We present a general ...

    • Symmetry Codes and Their Invariant Subcodes 

      Pless, Vera (1974-02)
      We define and study the invariant subcodes of the symmetry codes in order to be able to determine the algebraic properties of these codes. An infinite family of self-orthogonal rate 1/2 codes over GF (3), called symmetry ...