{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T15:25:36Z","timestamp":1725636336603},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642253294"},{"type":"electronic","value":"9783642253300"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-25330-0_2","type":"book-chapter","created":{"date-parts":[[2011,11,21]],"date-time":"2011-11-21T12:26:26Z","timestamp":1321878386000},"page":"13-23","source":"Crossref","is-referenced-by-count":0,"title":["No-Free-Lunch Result for Interval and Fuzzy Computing: When Bounds Are Unusually Good, Their Computation Is Unusually Slow"],"prefix":"10.1007","author":[{"given":"Martine","family":"Ceberio","sequence":"first","affiliation":[]},{"given":"Vladik","family":"Kreinovich","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1080\/00207727808941724","volume":"9","author":"D. Dubois","year":"1978","unstructured":"Dubois, D., Prade, H.: Operations on fuzzy numbers. International Journal of Systems Science\u00a09, 613\u2013626 (1978)","journal-title":"International Journal of Systems Science"},{"issue":"2","key":"2_CR2","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1145\/564585.564604","volume":"33","author":"S. Ferson","year":"2002","unstructured":"Ferson, S., Ginzburg, L., Kreinovich, V., Longpr\u00e9, L., Aviles, M.: Computing variance for interval data is NP-hard. ACM SIGACT News\u00a033(2), 108\u2013118 (2002)","journal-title":"ACM SIGACT News"},{"issue":"3","key":"2_CR3","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/s11155-005-3616-1","volume":"11","author":"S. Ferson","year":"2005","unstructured":"Ferson, S., Ginzburg, L., Kreinovich, V., Longpr\u00e9, L., Aviles, M.: Exact bounds on finite populations of interval data. Reliable Computing\u00a011(3), 207\u2013233 (2005)","journal-title":"Reliable Computing"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Ferson, S., Kreinovich, V., Hajagos, J., Oberkampf, W., Ginzburg, L.: Experimental Uncertainty Estimation and Statistics for Data Having Interval Uncertainty, Sandia National Laboratories, Report SAND2007-0939 (May 2007)","DOI":"10.2172\/910198"},{"key":"2_CR5","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717761","volume-title":"Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation","author":"A. Griewank","year":"2008","unstructured":"Griewank, A., Walter, A.: Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. SIAM Publ., Philadelphia (2008)"},{"key":"2_CR6","unstructured":"Interval computations website, http:\/\/www.cs.utep.edu\/interval-comp"},{"key":"2_CR7","volume-title":"Robust Control and Robotics","author":"L. Jaulin","year":"2001","unstructured":"Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis, with Examples in Parameter and State Estimation. In: Robust Control and Robotics. Springer, London (2001)"},{"key":"2_CR8","volume-title":"Fuzzy Sets and Fuzzy Logic","author":"G. Klir","year":"1995","unstructured":"Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Prentice Hall, Upper Saddle River (1995)"},{"issue":"1\u20133","key":"2_CR9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/j.ress.2004.03.016","volume":"85","author":"V. Kreinovich","year":"2004","unstructured":"Kreinovich, V., Ferson, S.: A new Cauchy-based black-box technique for uncertainty in risk analysis. Reliability Engineering and Systems Safety\u00a085(1\u20133), 267\u2013279 (2004)","journal-title":"Reliability Engineering and Systems Safety"},{"issue":"2","key":"2_CR10","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1016\/j.cam.2005.07.041","volume":"199","author":"V. Kreinovich","year":"2007","unstructured":"Kreinovich, V., Longpr\u00e9, L., Starks, S.A., Xiang, G., Beck, J., Kandathi, R., Nayak, A., Ferson, S., Hajagos, J.: Interval versions of statistical techniques, with applications to environmental analysis, bioinformatics, and privacy in statistical databases. Journal of Computational and Applied Mathematics\u00a0199(2), 418\u2013423 (2007)","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"6","key":"2_CR11","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s11155-006-9015-4","volume":"12","author":"V. Kreinovich","year":"2006","unstructured":"Kreinovich, V., Xiang, G., Starks, S.A., Longpr\u00e9, L., Ceberio, M., Araiza, R., Beck, J., Kandathi, R., Nayak, A., Torres, R., Hajagos, J.: Towards combining probabilistic and interval uncertainty in engineering calculations: algorithms for computing statistics under interval uncertainty, and their computational complexity. Reliable Computing\u00a012(6), 471\u2013501 (2006)","journal-title":"Reliable Computing"},{"key":"2_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-540-77664-2_3","volume-title":"Interval\/Probabilistic Uncertainty and Non-Classical Logics","author":"V. Kreinovich","year":"2008","unstructured":"Kreinovich, V., Xiang, G.: Fast algorithms for computing statistics under interval uncertainty: an overview. In: Huynh, V.-N., Nakamori, Y., Ono, H., Lawry, J., Kreinovich, V., Nguyen, H.T. (eds.) Interval\/Probabilistic Uncertainty and Non-Classical Logics, pp. 19\u201331. Springer, Heidelberg (2008)"},{"key":"2_CR13","volume-title":"Computational Complexity and Feasibility of Data Processing and Interval Computations","author":"V. Kreinovich","year":"1997","unstructured":"Kreinovich, V., Lakeyev, A., Rohn, J., Kahl, P.: Computational Complexity and Feasibility of Data Processing and Interval Computations. Kluwer, Dordrecht (1997)"},{"key":"2_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-49820-1","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M. Li","year":"2008","unstructured":"Li, M., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Heidelberg (2008)"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898717716","volume-title":"Introduction to Interval Analysis","author":"R.E. Moore","year":"2009","unstructured":"Moore, R.E., Kearfott, R.B., Cloud, M.J.: Introduction to Interval Analysis. SIAM Press, Philadelphia (2009)"},{"key":"2_CR16","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/978-1-4613-3440-8_11","volume-title":"Applications of Interval Computations","author":"H.T. Nguyen","year":"1996","unstructured":"Nguyen, H.T., Kreinovich, V.: Nested intervals and sets: concepts, relations to fuzzy sets, and applications. In: Kearfott, R.B., Kreinovich, V. (eds.) Applications of Interval Computations, pp. 245\u2013290. Kluwer, Dordrecht (1996)"},{"key":"2_CR17","volume-title":"A First Course in Fuzzy Logic","author":"H.T. Nguyen","year":"2006","unstructured":"Nguyen, H.T., Walker, E.A.: A First Course in Fuzzy Logic. Chapman & Hall\/CRC, Boca Raton (2006)"},{"key":"2_CR18","volume-title":"Measurement Errors and Uncertainties: Theory and Practice","author":"S. Rabinovich","year":"2005","unstructured":"Rabinovich, S.: Measurement Errors and Uncertainties: Theory and Practice. Springer, New York (2005)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Trejo, R., Kreinovich, V.: Error estimations for indirect measurements: randomized vs. deterministic algorithms for \u2018black-box\u2019 programs. In: Rajasekaran, S., Pardalos, P., Reif, J., Rolim, J. (eds.) Handbook on Randomized Computing, pp. 673\u2013729. Kluwer (2001)","DOI":"10.1007\/978-1-4615-0013-1_17"}],"container-title":["Lecture Notes in Computer Science","Advances in Soft Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25330-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,19]],"date-time":"2019-06-19T21:55:56Z","timestamp":1560981356000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25330-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642253294","9783642253300"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25330-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}