Wikipedia:Reference desk/Archives/Mathematics/2018 December 9

= December 9 =

Statistically intractable
Is there a thing like a problem being "statistically intractable"? Or are problems just NP-complete, unfeasible, intractable in general, no matter whether for statistical methods or any other approach? --Doroletho (talk) 03:24, 9 December 2018 (UTC)


 * , are you asking about average-case complexity? 173.228.123.166 (talk) 05:18, 13 December 2018 (UTC)