An Investigation of the Phase Transitions of a Family of Probabilistic Automata.
Heinz MühlenbeinThomas Aus der FüntenPublished in: Adv. Complex Syst. (2004)
Keyphrases
- phase transition
- probabilistic automata
- sound theoretical
- finite automata
- random constraint satisfaction problems
- markov chain
- constraint satisfaction
- relative entropy
- satisfiability problem
- randomly generated
- finite state automata
- np complete
- hard problems
- np complete problems
- sat problem
- random graphs
- random instances
- log likelihood
- cellular automata
- special case
- regular expressions