> If we only have a partial halting oracle, we still get a speed up by eliminating the non-halting programs that can be identified by our partial oracle.

This is wrong on so many levels that the entire rest of the essay becomes nonsense.