• DocumentCode
    917348
  • Title

    Comments on "Defining software by continuous smooth functions" by R.A. De Millo and R.J. Lipton

  • Author

    Foo, Norman Y.

  • Author_Institution
    Basser Dept. of Comput. Sci., Sydney Univ., NSW, Australia
  • Volume
    19
  • Issue
    3
  • fYear
    1993
  • fDate
    3/1/1993 12:00:00 AM
  • Firstpage
    307
  • Lastpage
    309
  • Abstract
    The commenter agrees with R.A. De Millo and R.S. Lipton´s assertion in the above-titled work (see ibid., vol.17, no.4, p.383-4, 1991) that continuous, smooth functions of comparable complexity can be used to represent Boolean functions computed by programs. The commenter reconciles this assertion with a referee´s objection that the discontinuity of software resides in the large changes of behavior that results from small changes of code, which was countered by the authors by arguing that this notion of discontinuity is vague. It is suggested that this vagueness can be remedied if discontinuity is replaced by a more natural measure that nevertheless captures a similar intuition.<>
  • Keywords
    Boolean functions; computational complexity; software metrics; Boolean functions; comparable complexity; natural measure; programs; smooth functions; Australia Council; Boolean functions; Knowledge based systems; Length measurement; Mathematical model; Mathematics; Proposals; Q measurement; Reasoning about programs; Software measurement;
  • fLanguage
    English
  • Journal_Title
    Software Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0098-5589
  • Type

    jour

  • DOI
    10.1109/32.221140
  • Filename
    221140