• DocumentCode
    2065990
  • Title

    Theoretical fundamentals software/hardware algorithms

  • Author

    Cherkaskyy, Mykola

  • Author_Institution
    EOM chair, Nat. Univ. "Lviv Polytech.", Lviv, Ukraine
  • fYear
    2004
  • fDate
    28-28 Feb. 2004
  • Firstpage
    9
  • Lastpage
    13
  • Abstract
    The evolution of the definition of the notion "algorithm" is considered, and four ways to the interpretation of algorithm are given. The last mentioned concerns the computer solving of problems. The software/hardware model of algorithm (SH-model), which specifies the notion of algorithm concerning computer devices, is formally defined. The list of properties of algorithm is expanded. The hardware and structural complexities are added to the list of properties. Software and structural complexities are defined as an amount of information, which is included into computer devices.
  • Keywords
    arithmetic; computational complexity; software metrics; SH model; arithmetic; computer devices; problem solving; software complexity; software-hardware algorithms; software-hardware model; structural complexity; Arithmetic; Equations; Hardware; Logic; Modems; Reflection; Set theory; Software algorithms; Terminology;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modern Problems of Radio Engineering, Telecommunications and Computer Science, 2004. Proceedings of the International Conference
  • Conference_Location
    Lviv-Slavsko, Ukraine
  • Print_ISBN
    966-553-380-0
  • Type

    conf

  • Filename
    1365854