Hacker News new | ask | show | jobs
by yunohn 1110 days ago
Parent said: > not going to find a general sorting algorithm

You said: > you have to sort is within a known domain you can definitely beat

Not sure why you framed your response this way?

1 comments

Sorry I didn't phrase my point well enough.

Every sorting on a computer existing in reality is within a limited domain.

The general sorting problem is an artificial problem for theoretical computers with infinite memory.

It's a philosophical problem not an engineer one