Questions tagged [np]

NP stands for nondeterministic polynomial time. One characterization: the set of decision problems solved by a nondeterministic Turing machine in polynomial time.

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1
vote
0answers
365 views

Why is Max Likelihood Estimation NP-Hard in General

I am watching the lecture here and the author says that in the machine learning setting where data is assumed to be generated by a model with a few parameters: Max Likelihood parameters are NP hard ...