4 ms·
Which is often still expensive (not the case here) -- iirc even approximating a Bayesian network is NP-complete.
by hansvm 5y ago
Which is often still expensive (not the case here) -- iirc even approximating a Bayesian network is NP-complete.
- whatshisface 5y agoAn interesting subtle distinction is the one between problems that stay in the same complexity class as you loosen the approximation requirements and problems that drop to lower ones.