If we only consider problems in P, are there any bigs gaps between the fastest known word-RAM algorithm and the fastest known Turing machine algorithm?
Big gaps between RAM and Turing machine complexity
Simd
- 3.9k
- 21
- 49