Advertisement

Is the World Itself Fuzzy? Physical Arguments and Unexpected Computational Consequences of Zadeh’s Vision

  • Vladik Kreinovich
  • Olga Kosheleva
Chapter
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 326)

Abstract

Fuzzy methodology has been invented to describe imprecise (“fuzzy”) human statements about the world, statements that use imprecise words from natural language like “small” or “large”. Usual applications of fuzzy techniques assume that the world itself is “crisp”, that there are exact equations describing the world, and fuzziness of our statements is caused by the incompleteness of our knowledge. But what if the world itself is fuzzy? What if there is no perfect system of equations describing the physical world – in the sense that no matter what system of equations we try, there will always be cases when this system leads to wrong predictions? This is not just a speculation: this idea is actually supported by many physicists. At first glance, this is a pessimistic idea: no matter how much we try, we will never be able to find the the Ultimate Theory of Everything. But it turns out that this idea also has its optimistic aspects: namely, in this chapter, we show (somewhat unexpectedly), that if such a no-perfect-theory principle is true, then the use of physical data can drastically enhance computations.

Notes

Acknowledgments

This work was supported in part by the National Science Foundation grants HRD-0734825, HRD-124212, and DUE-0926721. The authors are thankful to the anonymous referees for valuable suggestions.

Supplementary material

References

  1. 1.
    Aaronson, S.: NP-complete problems and physical reality. ACM SIGACT News 36, 30–52 (2005)CrossRefGoogle Scholar
  2. 2.
    Feynman, R., Leighton, R., Sands, M.: The Feynman Lectures on Physics. Addison Wesley, Massachusetts (2005)Google Scholar
  3. 3.
    Friedman, M., Kandel, A.: Introduction to Pattern Recognition: Statistical, StructuralNeural and Fuzzy Logic Approaches. World Scientific, Singapore (1999)CrossRefGoogle Scholar
  4. 4.
    Jalal-Kamali, A., Nebesky, O., Durcholz, M.H., Kreinovich, V., Longpré, L.: Towards a “generic” notion of genericity: from “typical” and “random” to meager, shy, etc. J. Uncertain Syst. 6(2), 104–113 (2012)Google Scholar
  5. 5.
    Kandel, A.: Fuzzy Expert Systems. CRC Press, Boca Raton, Florida (1991)Google Scholar
  6. 6.
    Kandel, A., Langholz, G.: Fuzzy Control Systems. CRC Press, Boca Raton, Florida (1993)Google Scholar
  7. 7.
    Kosheleva, O.M., Soloviev, S.V.: On the logic of using observable events in decision making. In: Proceedings of the IX National USSR Symposium on Cybernetics, pp. 49–51. Moscow (1981) (in Russian)Google Scholar
  8. 8.
    Kosheleva, O., Zakharevich, M., Kreinovich, V.: If many physicists are right and no physical theory is perfect, then by using physical observations, we can feasibly solve almost all instances of each NP-complete problem. Mathematical Structures and Modeling, to appear (2014)Google Scholar
  9. 9.
    Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic: Theory and Applications, Upper Saddle River. Prentice Hall, New Jersey (1995)Google Scholar
  10. 10.
    Kreinovich, V.: Toward formalizing non-monotonic reasoning in physics: the use of Kolmogorov complexity. Rev. Iberoamericana de Inteligencia Artif. 41, 4–20 (2009)Google Scholar
  11. 11.
    Kreinovich, V., Finkelstein, A.M.: Towards applying computational complexity to foundations of physics. J. Math. Sci. 134(5), 2358–2382 (2006)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Kreinovich, V., Kosheleva, O.: Logic of scientific discovery: how physical induction affects what is computable. In: Proceedings of the The International Interdisciplinary Conference Philosophy, Mathematics, Linguistics: Aspects of Interaction 2014 PhML’2014, pp. 116–127. St. Petersburg, Russia, 21–25 April 2014Google Scholar
  13. 13.
    Kreinovich, V., Margenstern, M.: In some curved spaces, one can solve NP-hard problems in polynomial time. Notes of Mathematical Seminars of St. Petersburg Department of Steklov Institute of Mathematics 358, 224–250 (2008). Reprinted in J. Math. Sci. 158(5), 727–740 (2009)Google Scholar
  14. 14.
    Li, M., Vitányi, P.M.B.: An Introduction to Kolmogorov Complexity. Springer, Berlin (2008)CrossRefzbMATHGoogle Scholar
  15. 15.
    Morgenstein, D., Kreinovich, V.: Which algorithms are feasible and which are not depends on the geometry of space-time. Geombinatorics 4(3), 80–97 (1995)zbMATHGoogle Scholar
  16. 16.
    Nguyen, H.T., Walker, E.A.: First Course on Fuzzy Logic. CRC Press, Boca Raton, Florida (2006)Google Scholar
  17. 17.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2011)Google Scholar
  18. 18.
    Oxtoby, J.C.: Measure and Category: A Survey of the Analogies between Topological and Measure Spaces. Springer, New York (1980)CrossRefzbMATHGoogle Scholar
  19. 19.
    Papadimitriou, C.: Computational Complexity. Addison Welsey, Massachusetts (1994)zbMATHGoogle Scholar
  20. 20.
    Ross, T.J.: Fuzzy Logic with Engineering Applications. Wiley, New York (2010)CrossRefGoogle Scholar
  21. 21.
    Srikanth, R.: The quantum measurement problem and physical reality: a computation theoretic perspective, In: Goswami, D. (ed.), Quantum Computing: Back Action 2006, IIT Kanpur, India, March 2006, AIP Conference Proceedings, vol. 864, pp. 178–193 (2006)Google Scholar
  22. 22.
    Terano, T., Asai, K., Sugeno, M. (eds.): Fuzzy Systems Theory and Its Applications. Academic Press, California (1992)zbMATHGoogle Scholar
  23. 23.
    Teodorescu, H.-N.L., Kandel, A., Jain, L.C.: Fuzzy and Neuro-Fuzzy Systems in Medicine. CRC Press, Boca Raton, Florida (1998)Google Scholar
  24. 24.
    Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)CrossRefzbMATHMathSciNetGoogle Scholar
  25. 25.
    Zakharevich, M., Kosheleva, O.: If many physicists are right and no physical theory is perfect, then the use of physical observations can enhance computations. J. Uncertain Syst. 8(3), 227–232 (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of Texas at El PasoTexasUSA

Personalised recommendations