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
Link To Document :
بازگشت