On the Length of Programs for Computing Finite Binary Sequences.
Gregory J. ChaitinPublished in: J. ACM (1966)
Keyphrases
- fixed length
- hidden markov models
- unit interval
- sequential patterns
- finite alphabet
- finite number
- non binary
- binary strings
- programming environment
- lagrange interpolation
- unit length
- arbitrary length
- binary valued
- longest common subsequence
- finite automata
- database
- variable length
- operating system
- information systems
- data sets