On the Computational Complexity of Stochastic Controller Optimization in POMDPs (Q2947572)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the Computational Complexity of Stochastic Controller Optimization in POMDPs |
scientific article; zbMATH DE number 6485182
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the Computational Complexity of Stochastic Controller Optimization in POMDPs |
scientific article; zbMATH DE number 6485182 |
Statements
On the Computational Complexity of Stochastic Controller Optimization in POMDPs (English)
0 references
24 September 2015
0 references
Motzkin-Straus theorem
0 references
partially observable Markov decision process
0 references
bilinear program
0 references
computational complexity
0 references
computations on polynomials
0 references
matrix fractional program
0 references
nonlinear optimization
0 references
stochastic controller
0 references
sum-of-square-roots problem
0 references
0 references
0 references
0.87900376
0 references
0.87272346
0 references
0.8718959
0 references
