Informally they are used interchangeably. However, their definitions are different.
The subject here, is academic research involving algorithmic complexity. What papers do you know of that refer to algorithmic complexity and “runtime”?
Going on arXiv computer science and searching for the string "runtime" returns 6135 results, many of which seem use it in the sense we're talking about here.
In any case Quanta Magazine is not a formal academic journal, and neither is hacker news. We're having an informal discussion about a popular science article.
Fine, I edited "most" in my previous comment to "many". There are still plenty of examples (even on the first page) where the "runtime" is used to mean algorithmic complexity
My point is that I am a researcher (in quantum information theory) and I've published a couple of papers on quantum computing which talk about algorithmic complexity. In once case I've been told to by an editor to change run time to runtime, and in another case I've been told (by an editor at a different journal) to change run-time to run time.
There isn't a fixed consistent usage, even in the academic literature. More importantly though it doesn't matter which you use, as long as its obvious what you're talking about.
> So, many researchers don't use terms with due care. And many article are rejected by Nature.
The reason is much simpler: many (most) researchers are not native English speakers. For example, my doctoral advisor (who knows English well, but is not a native speaker) could hardly help me with questions concerning more subtle aspects of English terms used in the research area. He told me that hardly anybody cares. Even more: when you look for examples, you always have to consider the situation that a word is used wrongly because the author who comes from an arbitrary country does not know better.
Even more: sometimes I do ask native English speakers about subtle aspects of the English language. My impression from this is: while it is not uncommon among native German speakers to deeply analyze German words, various native English speakers independently told me that doing such an analysis "is not how the English language works" (or how native English speakers think about their language).
> while it is not uncommon among native German speakers to deeply analyze German words, various native English speakers independently told me that doing such an analysis "is not how the English language works" (or how native English speakers think about their language).
I'm tempted to question this idea that English speakers are just unconcerned with their own language, but then I'm not entirely sure what you have in mind when you speak of "deep [linguistic] analysis" (or a lack thereof). Can you provide an example?
It seems like you’re confusing your favorite term of art for definitions. One listed valid definition of “runtime” is “the amount of time that a program takes to perform a task”, and as such it’s valid to use the word that way in any context.
https://www.oxfordlearnersdictionaries.com/us/definition/eng...
Also worth keeping in mind that usage defines what words mean. If a given usage is common, that makes it de-facto correct, and eventually the dictionary will catch up. This one reason why the dictionaries keep adding new definitions.
Since you’re incorrect about the definitions, and since the meaning of the word runtime was correct in the top comment and understood by everyone reading, and never confused in this thread, the context does not matter here in this case.
I’ve learned from a lot of experience being wrong that the problem with trying to police language is you’re almost never right. Words are beautifully fluid and have multiple and surprising meanings. It’s common for people to mistakenly think the meaning they know is the only meaning, and not be aware of the wider history and usage. So, speaking from experience in the role of English pedant, and getting rightly smacked down, be careful or you end up on the wrong side of your corrections.
The subject here, is academic research involving algorithmic complexity. What papers do you know of that refer to algorithmic complexity and “runtime”?
Context matters. It is incorrect in this context.