2 ms·

Yes, that’s my point. The all-knowing oracle could also just tell you whether or not your program halts.