Why do we compute? The natural answer is: to gain information (which we did not previously have)! But how is this possible?

Entities in the same semantic neighborhood but without a typed relation to this one — candidates for new edges or unrecognized duplicates.

• Information increase in computation arises from data reduction and making implicit information explicit, not logical increase.claim0.787
  Author's proposed resolution to the information increase paradox: computation gains utility through extraction and filtering, not creation of logically new content.
• Much of the usefulness of computation lies in data reduction—removing the haystack to leave the needleclaim0.765
  Normal forms are exponentially large; computing them makes explicit only necessary information while discarding most input data, explaining apparent information increase.
• Why do human beings devote so much time and effort to the acquisition of knowledge?question0.764
  First of Berlyne's (1954) framing questions; answered by curiosity as expected free energy minimization (novelty)
• What function does the Internet compute?question0.761
  Critical puzzle showing inadequacy of classical function-based computational model for modern distributed, interactive systems without fixed input-output structure.
• How can information increase in computation if output is logically implied by input?question0.759
• Does information increase in computation?question0.758
  Fundamental puzzle motivating the paper: how can computation produce new information when output is logically implied by input and thermodynamics suggests information cannot increase?
• why did it work?question0.750
  Rhetorical question about the harmonious growth of traditional towns like Amsterdam.
• Making information explicit—extracting normal forms from computation.claim0.746