Skip to main content Accessibility help
×
Hostname: page-component-848d4c4894-v5vhk Total loading time: 0 Render date: 2024-06-15T08:09:31.386Z Has data issue: false hasContentIssue false

8 - Who Has Kidnapped the Notion of Information?

Published online by Cambridge University Press:  05 June 2012

Jaakko Hintikka
Affiliation:
Boston University
Get access

Summary

In this day and age, the notion of information should be everybody's concern. Ours is supposed to be the information age, and we all share, in different degrees, the problem of coping with a deluge of information flooding over us. Our life is increasingly dominated by computers, which are nothing but machines for processing information. Information can even serve as a commodity (utility) in economics and decision theory. Hence it is important for each of us to master this concept intellectually and to have ways of gaining an overview over the different kinds of information we receive.

To exaggerate but a little, almost everybody has in fact gotten into the act of discussing what they call “information,” except for philosophers. There are communication theorists à la Claude Shannon (Shannon 1948; Shannon and Weaver, 1949; Hartley 1928) and there are logico-linguistic theorists of semantic information like Yehoshua Bar-Hillel (1964). There are uses of the concept of information in science (see, e.g., Brillouin 1956) and in psychology (see, e.g., Attneave 1959), not to mention the role of genetic information in biology. Last but not least, there are computer scientists who are trying to use the tools of their trade to deal with what they call information and what they relate closely to computational complexity. They include prominently Kolmogorov and Chaitin, whose works are listed in the references.

Type
Chapter
Information
Socratic Epistemology
Explorations of Knowledge-Seeking by Questioning
, pp. 189 - 210
Publisher: Cambridge University Press
Print publication year: 2007

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Attneave, Fred, 1959, Applications of Information Theory to Psychology, Holt, Rinehart and Winston, New York.Google Scholar
Bar-Hillel, Yehoshua, 1964, Language and Information: Selected Essays on Their Theory and Application, Addison-Wesley, Reading, MA, and Jerusalem Academic Press, Jerusalem.Google Scholar
Bar-Hillel, Yehoshua, 1955, “An Examination of Information Theory,” Philosophy of Science, vol. 22, pp. 86–105. Reprinted in Bar-Hillel (1964), ch. 16.CrossRefGoogle Scholar
Bar-Hillel, Yehoshua, 1952, “Semantic Information and Its Measures,” Transactions of the Tenth Conference on Cybernetics, Josiah Macy Jr. Foundation, New York, pp. 33–48. Reprinted in Bar-Hillel (1964), ch. 17.Google Scholar
Bennett, Charles H., 1982, “The Thermodynamics of Computation – A Review,” International Journal of Theoretical Physics, vol. 12, pp. 905–940.CrossRefGoogle Scholar
Boolos, George S., and Jeffrey, Richard C., 1989, Computability and Logic, third edition, Cambridge University Press, Cambridge.Google Scholar
Brillouin, Leon, 1956, Science and Information Theory, Academic Press, New York.Google Scholar
Calude, Christian, 1994, Information and Randomness, Springer-Verlag, Berlin.CrossRefGoogle Scholar
Carnap, Rudolf, 1952, The Continuum of Inductive Methods, University of Chicago Press, Chicago.Google Scholar
Carnap, Rudolf and Yehoshua Bar-Hillel, 1952, “An Outline of a Theory of Semantic Information.” Technical Report No. 247, M.I.T. Research Laboratory in Electronics. Reprinted in Bar-Hillel (1964), ch. 15.
Chaitin, Gregory J., 1987, Algorithmic Information Theory, Cambridge University Press, Cambridge.CrossRefGoogle Scholar
Chaitin, Gregory J., 1982(a), “Algorithmic Information Theory,” Encyclopedia of Statistical Sciences, vol. 1, John Wiley, New York, pp. 38–41.Google Scholar
Chaitin, Gregory J., 1982(b), “Gödel's Theorem and Information,” International Journal of Theoretical Physics, vol. 22, pp. 941–954.CrossRefGoogle Scholar
Chaitin, Gregory J., 1974, “Information-Theoretic Limitations of Formal Systems,” Journal of the ACM, vol. 21, pp. 403–424.CrossRefGoogle Scholar
Cherry, Colin, 1957, On Human Communication, M.I.T. Press, Cambridge, MA.Google Scholar
Cherry, Colin, 1952, “The Communication of Information,” American Scientist, vol. 40, pp. 640–664.Google Scholar
Cover, Thomas M., Gacs, Peter and Gray, Robert, 1989, “Kolmogorov's Contributions to Information Theory and Algorithmic Complexity,” The Annals of Probability, vol. 17, no. 3, pp. 840–865.CrossRefGoogle Scholar
Davis, Martin, editor, 1965, The Undecidable, Raven Press, New York.Google Scholar
Davis, Martin, 1973, “Hilbert's Tenth Problem Is Unsolvable,” The American Mathematical Monthly, vol. 80, no. 3, pp. 233–269.CrossRefGoogle Scholar
Davis, Martin, 1978, “What Is a Computation?” in Stern, L. A., editor, Mathematics Today, Springer-Verlag, Berlin, pp. 241–267.Google Scholar
Dreben, Burton, and Floyd, Juliet, 1991, “Tautology: How Not to Use the Word,” Synthese, vol. 87, pp. 23–49.CrossRefGoogle Scholar
Dretske, Fred, 1981, Knowledge and the Flow of Information, Blackwell, Oxford.Google Scholar
Feinstein, A., 1958, Foundations of Information Theory, McGraw-Hill, New York.Google Scholar
Ford, Joseph, 1989, “What Is Chaos and Should We Be Mindful of It?” in The New Physics, Davies, P., editor, Cambridge University Press, Cambridge, pp. 348– 371.Google Scholar
Gödel, Kurt, 1931, “Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I,” Monatshefte für Mathematik Physik, vol. 38, pp. 173–198. Reprinted in English translation in K. Gödel: Collected Works, vol. I: Publications 1929–1936, edited by Feferman, S. et al., Oxford University Press, New York and Oxford, pp. 144–195.Google Scholar
Hartley, R. V. L., 1928, “Transmission of Information,” Bell Technical Journal, vol. 7, pp. 535–563.CrossRefGoogle Scholar
Hintikka, Jaakko, 2004, “A Fallacious Fallacy?Synthese, vol. 140, pp. 25–35. And as Chapter 9 in this volume.CrossRefGoogle Scholar
Hintikka, Jaakko, 2002, “A Distinction Too Few or Too Many: A Vindication of the Analytic vs. Synthetic Distinction,” in Constructivism and Practice: Toward a Historical Epistemology, Gould, Carol C., editor, Rowman and Littlefield, Lanham, Maryland, pp. 47–74.Google Scholar
Hintikka, Jaakko, 1999, “The Emperor's New Intuitions,” Journal of Philosophy, vol. 96, pp. 127–147.Google Scholar
Hintikka, Jaakko, 1993, “On Proper (Popper?) and Improper Uses of Information in Epistemology,” Theoria, vol. 59, pp. 158–165.CrossRefGoogle Scholar
Hintikka, Jaakko, 1970(a), “On Semantic Information,” in Information and Inference, Hintikka, Jaakko and Suppes, Patrick, editors, D. Reidel, Dordrecht, pp. 3–27.CrossRefGoogle Scholar
Hintikka, Jaakko, 1970(b), “Surface Information and Depth Information,” in Information and Inference, Hintikka, Jaakko and Suppes, Patrick, editors, Reidel, Dordrecht, pp. 263–297.CrossRefGoogle Scholar
Hintikka, Jaakko, 1968, “The Varieties of Information and Scientific Explanation,” in Logic, Methodology, and Philosophy of Science III, Rootselaar, B. and Staal, J. F., editors, North-Holland, Amsterdam, 311–331.Google Scholar
Hintikka, Jaakko, 1965, “Distributive Normal Forms in First-Order Logic,” in Formal Systems and Recursive Functions, Crossley, J. N. and Dummett, Michael, editors, North-Holland, Amsterdam, pp. 47–90.Google Scholar
Hintikka, Jaakko, 1953, Distributive Normal Forms in the Calculus of Predicates (Acta Philosophica Fennica, vol. 6) Societas Philosophica Fennica, Helsinki.Google Scholar
Hintikka, Jaakko, and Halonen, Ilpo, 2005, “Toward a Theory of the Process of Explanation,” Synthese, vol. 143, pp. 5–61.Google Scholar
Hintikka, Jaakko, and Ilkka Niiniluoto, 1980, “An Axiomatic Foundation for the Logic of Inductive Generalization,” in Studies in Inductive Logic and Probability, vol. 2, Jeffrey, Richard C., editor, University of California Press, Berkeley and Los Angeles, pp. 157–181.Google Scholar
Hintikka, Jaakko, and Suppes, Patrick, editors, 1970, Information and Inference, Reidel, Dordrecht.CrossRefGoogle Scholar
Hintikka, Jaakko, and Suppes, Patrick, editors, 1966, Aspects of Inductive Logic, North-Holland, Amsterdam.Google Scholar
Kahneman, D., Slovic, P., and Tversky, A., editors, 1982, Judgment under Uncertainty: Heuristics and Biases, Cambridge University Press, Cambridge.CrossRefGoogle Scholar
Köhler, Eckehart, 2001, “Why von Neumann Rejected Carnap's Dualism of Information Concepts,” in John von Neumann and the Foundations of Quantum Physics, Redei, Miklòs and Stöltzner, Michael, editors, Kluwer Academic, Dordrecht, 2001, pp. 97–134.CrossRefGoogle Scholar
Kolmogorov, Andrei N., 1970/1983, “Combinatorial Foundations of Information Theory and the Calculus of Probabilities,” Russian Mathematical Surveys, vol. 38, no. 4, pp. 29–40. (Text written in 1970.)CrossRefGoogle Scholar
Kolmogorov, Andrei N., 1968, “Logical Basis for Information Theory and Probability Theory,” IEEE Transactions on Information Theory, IT-14, pp. 662–664.CrossRefGoogle Scholar
Kolmogorov, Andrei N., 1965, “Three Approaches for Defining the Concept of Information Quantity,” Problems of Information Transmission, vol. 1, no.1, pp. 1–7.Google Scholar
Leibniz, Gottfried Wilhelm, Freiherr von, 1982, Nouveaux essays sur l'entendement humain: New Essays on Human Understanding, translated and edited by Remnant, Peter and Bennett, Jonathan, Cambridge University Press, New York.Google Scholar
Li, Ming, and Vitányi, Paul, 1993, An Introduction to Kolmogorov Complexity and Its Applications, Springer-Verlag, New York.CrossRefGoogle Scholar
Loewer, Barry, 1987, “From Information to Intentionality,” Synthese, vol. 70, pp. 287–317.CrossRefGoogle Scholar
Loewer, Barry, 1982, “Review of Dretske,” Philosophy of Science, vol. 49, pp. 297–300.CrossRefGoogle Scholar
Majer, Ulrich, 2001, “The Axiomatic Method and the Foundations of Science: Historical Roots of Mathematical Physics in Göttingen (1900–1930), in John von Neumann and the Foundations of Quantum Physics, Redei, Miklós and Stölzner, Michael, editors, Kluwer Academic, Dordrecht, 2001, pp. 11–33.CrossRefGoogle Scholar
Matiyasevich, Yuri V., 1993, Hilbert's Tenth Problem, MIT Press, Cambridge, Mass.Google Scholar
Moser, P. K., editor, 1990, Rationality in Action, Cambridge University Press, Cambridge.Google Scholar
Nauta, Doede Jr., 1972, The Meaning of Information, Mouton, The Hague.Google Scholar
Odifreddi, P., 1987, Classical Recursion Theory, North-Holland, Amsterdam.Google Scholar
Paris, Jeff and Leo Harrington, 1977, “A Mathematical Incompleteness in Peano Arithmetic,” in Barwise, J., editor, Handbook of Mathematical Logic, North-Holland, Amsterdam, pp. 1133–1142.Google Scholar
Piatelli-Palmarini, Massimo, 1994, Inevitable Illusions, John Wiley, New York.Google Scholar
Quine, W. V., 1987, “Gödel's Theorem,” in W. V. Quine: Quiddities, The Belknap Press of Harvard University Press, Cambridge, MA, ch. 19, pp. 376–388.Google Scholar
Quine, W. V., 1970, Philosophy of Logic, Prentice Hall, Englewood Cliffs, NJ.Google Scholar
Raatikainen, Panu, 1998(a), Complexity, Information, and Incompleteness: Reports from the Department of Philosophy, University of Helsinki.Google Scholar
Raatikainen, Panu, 1998(b), “On Interpreting Chaitin's Incompleteness Theorem,” Journal of Philosophical Logic, vol. 27, pp. 569–586.CrossRefGoogle Scholar
Raatikainen, Panu, 1998(c), “Algorithmic Information Theory and Undecidability,” Human and Artificial Information Processing – Proceedings of SteP'98, Publications of the Finnish Artificial Intelligence Society, Jyväskylä, 1998, pp. 1–10.Google Scholar
Raatikainen, Panu, 1997, “The Problem of the Simplest Diophantine Representation,” Nordic Journal of Philosophical Logic, vol. 2, pp. 47–54.Google Scholar
Redei, Miklós, and Stöltzner, Michael, editors, 2001, John von Neumann and the Foundations of Quantum Physics, Kluwer Academic, Dordrecht.CrossRefGoogle Scholar
Rogers, Hartley Jr., 1958, “Gödel Numbering of Partial Recursive Functions,” Journal of Symbolic Logic, vol. 23, pp. 331–341.CrossRefGoogle Scholar
Rogers, Hartley Jr., 1967, Theory of Recursive Functions and Effective Computability, McGraw-Hill, New York.Google Scholar
Savage, L. J., 1972, The Foundations of Statistics, second edition, Dover, New York.Google Scholar
Savage, L. J., 1967, “Difficulties in the Theory of Personal Probability,” Philosophy of Science, vol. 34, pp. 305–310.CrossRefGoogle Scholar
Savage, L. J.., 1962, The Foundations of Statistical Inference, Methuen, London.Google Scholar
Schumacher, J. M., 1993, “Information and Entropy,” CWI Quarterly, vol. 6, no. 2, pp. 97–120.Google Scholar
Shannon, Claude, 1948, “A Mathematical Theory of Communication,” Bell System Technical Journal, vol. 27, pp. 379–423, 623–656.CrossRefGoogle Scholar
Shannon, Claude, and Weaver, Warren, 1949, The Mathematical Theory of Communication, University of Illinois Press, Urbana, IL.Google Scholar
Shuster, H. G., 1988, Deterministic Chaos: An Introduction, second revised edition, VCH Publishers, New York.Google Scholar
Solomonoff, Ray J., 1964, “A formal theory of inductive inference,” Information and Control, vol. 7, pp. 1–22, 224–254.CrossRefGoogle Scholar
Svozil, Karl, 1993, Randomness and Undecidability in Physics, World Scientific, Singapore.CrossRefGoogle Scholar
Turing, Alan M. (1936–7), “On Computable Numbers, with an Application to the Entscheidungsproblem,” Proceedings of the London Mathematical Society (2), vol. 42, pp. 230–265; correction, ibid, 43, pp. 544–546.Google Scholar
Tversky, A., and Kahneman, D., 1983, “Extensional Versus Intuitive Reasoning: The Conjunctive Fallacy in Probability Judgment,” Psychological Review, vol. 90, pp. 293–315.CrossRefGoogle Scholar
Väänänen, Jouko, 2002, “On the Semantics of Information and Independence,” Logic Journal of the Interest Group in Pure and Applied Logic, vol. 10, pp. 337–350.Google Scholar
van Lambalgen, Michiel, 1987, “Random Sequences,” PhD dissertation, University of Amsterdam.
Walk, Kurt, 1966, “Simplicity, Entropy, and Inductive Logic,” in Aspects of Inductive Logic, Hintikka, Jaakko and Suppes, Patrick, editors, North-Holland, Amsterdam, 1966, pp. 66–80.Google Scholar
Wicken, Jeffrey S., 1987, “Entropy and Information: Suggestions for Common Language,” Philosophy of Science, vol. 54, pp. 176–193.CrossRefGoogle Scholar
Zurek, W. H., editor, 1990, Complexity, Entropy, and the Physics of Information, SFI Studies in the Sciences of Complexity, vol. VIII, Addison-Wesley.Google Scholar
Zvonkin, A. K., and Levin, L. A., 1970, “The Complexity of Finite Objects and the Development of the Concepts of Information and Randomness by Means of the Theory of Algorithms,” Russian Mathematical Surveys, vol. 25, pp. 83–124.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×