A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines.
Yuji SasakiKatsushi InoueAkira ItoYue WangPublished in: Developments in Language Theory (2002)
Keyphrases
- lower bound
- turing machine
- upper bound
- three dimensional
- search space
- objective function
- np hard
- worst case
- space time
- branch and bound algorithm
- optimal solution
- bayesian networks
- data driven
- branch and bound
- probabilistic model
- multi dimensional
- low dimensional
- probabilistic reasoning
- lower and upper bounds
- learning algorithm