Questions tagged [computational-complexity]
The amount of resources required to run a given algorithm in relation to a given task.
3
questions
2
votes
2answers
56 views
Using human driver behavior data to train autonomous vehicles
If I have a car and a human is driving a car on a daily basis. I create a system to analyze the human routines of driving and implement this system in maybe 10,000 cars. I use that data to train an ...
1
vote
1answer
228 views
How to estimate the cost and time to complete an AI Projects
If you are a freelancer, when a client asks to create a website we can easily measure how much the total cost is needed based on the requirements of the client. (the backend, UI/UX design, features, ...
1
vote
1answer
205 views
Why is exact inference in a Bayesian network both NP-hard and P-hard?
I should show that exact inference in a Bayesian network (BN) is NP-hard and P-hard by using a 3-SAT problem.
So, I did formulate a 3-SAT problem by defining 3-CNF:
$$(x_1 \lor x_2) \land (\neg x_3 \...
