Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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”?

Context matters. It is incorrect in this context.



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.

https://arxiv.org/search/cs?query=runtime&searchtype=all&abs...

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.


Your 6135 results are ignoring that there are two different usages.

I said “run time” relates to algorithmic complexity. That’s one definition.

The other definition is also valid in research, as it relates to environments. Like Java.

The first result in your query is an example of the second definition. It is not an example showing these are interchangeable.


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

https://arxiv.org/abs/2401.14645

https://arxiv.org/abs/2401.13770

https://arxiv.org/abs/2401.12253

https://arxiv.org/abs/2401.12205

https://arxiv.org/abs/2401.10856


I’ll respond to what I think are the real points:

Precision doesn’t matter in this case? I disagree.

It was a dick move and pretentious to call it out?

Maybe so, it was not my intent and I apologize if it was the case.


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.


Since you think it was a dick move, then maybe consider that.

Language matters when you want to get across. (and so does context).


So, many researchers don't use terms with due care. And many article are rejected by Nature.


I don't really get the love for Nature but here is an example that uses "runtime" in this sense in Nature Computational Science

https://www.nature.com/articles/s43588-023-00589-x

Here is one in Nature Physics

https://www.nature.com/articles/s41567-023-02325-8

Here is one in Nature Precedings

https://www.nature.com/articles/npre.2011.5593.1

And here is one in Nature Communications

https://www.nature.com/articles/s41467-023-44008-1

It isn't a matter of a lack of due care - it just really really doesn't matter which term you use as long as your meaning is clear.


TIL Nature is failing to help the world to have more clear scientific communication. What a shame!


> 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?


Realizing when you're wrong and dealing with it with grace is a skill that needs to be learned, and one you should take the time to practice.


https://scholar.google.com/scholar?q=“runtime+complexity”

Those references don’t seem to be about environments like Java.


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.


Keeping the HN tradition of "pedantry at all costs" alive, I applaud you


You shouldn't be using a comma in that position! You could use a period or semicolon instead!!! How can an esteemed HNer not know basic punctuation?!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: