Re:Microsoft is investing $1B in OpenAI
by narrator on Monday July 22, 2019 @12:10PM
(#20499389)
There are certain types of algorithms such as protein folding that are exponential time in silicon, but constant time in biochemistry. Right now AI can approximate polynomial time algorithms like alpha/beta minimax for game playing in constant time, but can it approximate exponential time algorithms in constant time?
[ Parent
| on HN ]
no.
Although, it isn't clear to me that humans can do that either.