# Information and Computation

arXiv: https://arxiv.org/abs/1304.1428 · HTML: https://mlsanity.com/paper/1304.1428/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 4 Apr 2013.

## Built on by (most cited first, 6 of 6)

- [A Survey of Data Augmentation Approaches for NLP](https://mlsanity.com/paper/2105.03075/) (2021)
- [Linear Temporal Logic Modulo Theories over Finite Traces (Extended Version)](https://mlsanity.com/paper/2204.13693/) (2022)
- [The Hardness of Reasoning about Probabilities and Causality](https://mlsanity.com/paper/2305.09508/) (2023)
- [On verifying expectations and observations of intelligent agents](https://mlsanity.com/paper/2205.00784/) (2022)
- [Improved Algorithms for Bandit with Graph Feedback via Regret Decomposition](https://mlsanity.com/paper/2205.15076/) (2022)
- [Unified Information Dynamic Analysis of Quantum Decision-Making and Search Algorithms: Computational Intelligence Measure](https://mlsanity.com/paper/2306.03233/) (2023)

## Abstract (arXiv)

In this chapter, concepts related to information and computation are reviewed in the context of human computation. A brief introduction to information theory and different types of computation is given. Two examples of human computation systems, online social networks and Wikipedia, are used to illustrate how these can be described and compared in terms of information and computation.