The following pages link to (Q3150250):
Displaying 8 items.
- On the computational complexity of approximating distributions by probabilistic automata (Q1207305) (← links)
- On the Complexity of the Equivalence Problem for Probabilistic Automata (Q2892790) (← links)
- Efficient Computation of the Relative Entropy of Probabilistic Automata (Q3525770) (← links)
- (Q3975178) (← links)
- Threshold Circuits for Iterated Matrix Product and Powering (Q4494480) (← links)
- A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton (Q4571178) (← links)
- (Q4782099) (← links)
- The complexity of probabilistic versus deterministic finite automata (Q6487443) (← links)