3 ms·
That does not exclude possibility. Say determining the result takes 2^n and determining termination takes n!, you cannot speed up the algorithm using halting.
by dtech 7y ago
That does not exclude possibility. Say determining the result takes 2^n and determining termination takes n!, you cannot speed up the algorithm using halting.