• DocumentCode
    1355751
  • Title

    On the Minimum Logical Complexity Required for a General Purpose Computer

  • Author

    Frankel, S.P.

  • Author_Institution
    Consultant, Logical Design. 1764 Redondo Ave., Long Beach, Calif.
  • Issue
    4
  • fYear
    1958
  • Firstpage
    282
  • Lastpage
    285
  • Abstract
    A definition is provided for the term ``general purpose computer´´ (gpc) which is compatible with usage and is analogous to, but distinct from, Turing´s definition of a ``universal computer.´´ A gpc is presented in functional and logical design which seems to approximate the minimum complexity consistent with this definition. No specific definition of complexity nor a bound on required complexity is presented.
  • Keywords
    Character generation; Clocks; Computer aided instruction; Computer displays; Digital arithmetic; Distributed computing; Ink; Magnetic flux; Magnetic heads; Magnetic recording;
  • fLanguage
    English
  • Journal_Title
    Electronic Computers, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0367-9950
  • Type

    jour

  • DOI
    10.1109/TEC.1958.5222660
  • Filename
    5222660