3 ms·
There's problem classes and problem instances. What does NP-hardness look like for self-driving car tech? non-deterministic polynomial in: number of objects? n
by gugagore 9y ago
There's problem classes and problem instances.
What does NP-hardness look like for self-driving car tech? non-deterministic polynomial in: number of objects? number of lanes? time steps in the planning horizon? action/observation branching factor? These things are bounded in practice.
Not saying that the computational problems aren't hard. But ending the conversation at "NP Hard" throws away too many nuances.
- igammarays 9y agoNP in the number of data points received from all its sensors.