Home
linear speedup theorem

linear speedup theorem

speeding up Turing machines by increasing tape symbol complexity

en-GB/ˈlɪnɪə spiːdʌp ˈθɪəɹəm/

en-US/ˈlɪniɚ ˈspiˌdʌp ˈθɪɹəm/

Categories: