The incomputable - Intuition Stories - Speculative Machines and Us

intuition
stories

Stories for teaching, learning, and research: From electric brains to generative AI, explore intuition in digital computing histories through 40 key concepts, initiatives, milestones, systems, and publications. Uncover how questions about sensing, thinking, and speculating animate current debates on machine intelligence.
The incomputable
Computation limit referring to problems no algorithm can solve.
The incomputable

The incomputable

In his 1936 paper, ‘On Computable Numbers’, the mathematician Alan Turing demonstrated that ‘computable numbers’ indicated the existence of ‘the incomputable’: problems that no algorithm can solve.

In his PhD thesis, ‘Systems of Logic Based on Ordinals’, completed under the supervision of the mathematician Alonzo Church in 1938, Turing uses ‘computable functions’ to mean ‘a function calculable by a machine’. He suggests that human mathematical intuition achieves something that machines cannot reproduce.

In contemporary media theory, ‘the incomputable’ is broadened to refer to that which exceeds algorithmic parameters or is lost when dynamic relations are rendered computational.

Advocates of “artificial intuition” claim that, in being able ‘to “tell” what is latent in a scene’ (Amoore, 2020: 106), advanced machine learning architectures can now “compute the incomputable” – rendering affective, bio-physiological, socio-political, and ecological life in algorithmic terms.

In algorithmic modelling, proxies are frequently used to ‘stand-in for something that cannot be modeled directly but can still be estimated, or at least guessed’ (Edwards, 2010: 338). This allows artificial intuition to expand ‘the estimable beyond the calculable’ (Hoyng, 2025: 9).

Artificial intuition
AI concept proposing how machines might simulate intuition for rapid, creative, or uncertain decisions
Artificial intuition
Neural network
AI architecture inspired by brains, enabling learning from data through layered connections
Neural network
Post-cybernetic logic
Leveraging computational uncertainty to generate value
Post-cybernetic logic