Epsilon-machine
noun
noun ·Rare ·Advanced level
Definitions
Noun
- 1 A deterministic automaton consisting of a system of causal states and the transitions between them, functioning as the smallest possible maximally predictive model of a stochastic process
"With a direct measure of an ε'''-machine’s complexity, the theory gives a computation-theoretic foundation to the notions of model optimality and, most importantly, a measure of the computational complexity of estimated models."
Example
More examples"With a direct measure of an ε'''-machine’s complexity, the theory gives a computation-theoretic foundation to the notions of model optimality and, most importantly, a measure of the computational complexity of estimated models."
Etymology
From epsilon + machine. Coined by James Crutchfield and Karl Young in their 1989 paper “Inferring Statistical Complexity”.
More for "epsilon-machine"
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.