> Have people never heard of a naïve algorithm or solution? I have a fairly recent PhD in algorithms and I haven't heard naïve used this way. When I hear naïve

> Have people never heard of a naïve algorithm or solution? I have a fairly recent PhD in algorithms and I haven't heard naïve used this way. When I hear naïve, it usually just means "does the immediately obvious thing". For what you're trying to say, the term I'm familiar with is "oblivious", e.g. "oblivious routing" or "oblivious local search", occasionally with modifiers such as "cache-oblivious".