4 ms·
"Real computation," which allows you to solve NP and #P problems in polynomial time, require infinite precision. With just arbitrary precision it isn't any more
by openasocket 9y ago
"Real computation," which allows you to solve NP and #P problems in polynomial time, require infinite precision. With just arbitrary precision it isn't any more powerful than classical computation.