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