Clément Canonne @ccanonne.github.io · 2d

An aperiodic reminder that our community (theoretical computer science), while amazing, really sucks at naming things.

16 likes 5 replies

?

Replies

Shreyas Srinivas · 1d

I blame the reviewers and culture on the algorithm theory side. I wanted to name my first paper “Trix with time” as a pun. My advisor and later, reviewers talked me down to a generic bland “informative” title. The PL theory community seems to have better paper titles.

William Umboh · 2d

Well at least they didn’t call it BERP (Bounded Error Randomized Polynomial)

Sophie Huiberts · 2d

if only we could prove that they are equal. then we could forget about all but one of these awful names

Th Clvr Mnky · 2d

I guess it's pretty well known that there are two major problems in computer science: naming things, null pointers, and off-by-one errors.

Clément Canonne · 2d

(If you come at me for including NP and coNP on a slide about "Randomized complexity classes", by the way: I know.)