logoalt Hacker News

charcircuitlast Sunday at 10:32 AM2 repliesview on HN

It doesn't have to be part of the algorithm. It all depends on how you measure it.


Replies

hcslast Sunday at 11:22 AM

Well, yes, which is why they don't measure it your way, as it doesn't lead to discovering anything interesting about computation to have a shortcut like that. Or if they do it's part of a larger analysis, called an oracle machine.

show 1 reply
SkiFire13last Sunday at 9:49 PM

Yup, and everyone measures it to be part of the algorithm, otherwise you start getting nonsensical results.