• DocumentCode
    1604535
  • Title

    Beyond intervals: Phase transitions lead to more general ranges

  • Author

    Villaverde, Karen ; Ornelas, Gilbert

  • Author_Institution
    Dept. of Comput. Sci., New Mexico State Univ., Las Cruces, NM
  • fYear
    2008
  • Firstpage
    1
  • Lastpage
    5
  • Abstract
    One of the main tasks of science and engineering is to use the current values of the physical quantities for predicting the future values of the desired quantities. Due to the (inevitable) measurement inaccuracy, we usually know the current values of the physical quantities with interval uncertainty. Traditionally, it is assumed that all the processes are continuous; as a result, the range of possible values of the future quantities is also known with interval uncertainty. However, in many practical situations (such as phase transitions), the dependence of the future values on the current ones becomes discontinuous. We show that in such cases, initial interval uncertainties can lead to arbitrary bounded closed ranges of possible values of the future quantities. We also show that the possibility of such a discontinuity may drastically increase the computational complexity of the corresponding range prediction problem.
  • Keywords
    computational complexity; deterministic algorithms; fuzzy set theory; prediction theory; computational complexity; deterministic prediction algorithm; fuzzy interval uncertainty; fuzzy set theory; phase transition; range prediction problem; Computational complexity; Computer science; Current measurement; Instruments; Manufacturing; Measurement errors; Physics computing; Prediction algorithms; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Information Processing Society, 2008. NAFIPS 2008. Annual Meeting of the North American
  • Conference_Location
    New York City, NY
  • Print_ISBN
    978-1-4244-2351-4
  • Electronic_ISBN
    978-1-4244-2352-1
  • Type

    conf

  • DOI
    10.1109/NAFIPS.2008.4531309
  • Filename
    4531309