<p>(Apologies for the triviality of this question; nevertheless, it's been bugging me and presumably people here will be able to answer it...)</p>

<p>It seems that it has become popular in recent years to write the names of complexity classes in a sans serif font (see e.g. <a href="http://www.scottaaronson.com/papers/alg.pdf">these</a> <a href="http://www.stanford.edu/~rrwill/acc-lbs.pdf">two</a> papers). My question is: where does this notation come from? In particular, what is the first occurrence of the use of this notation in the literature?</p>

<p>The <a href="http://www.scottaaronson.com/papers/bfpsiam.pdf">paper</a> "Algorithms for Boolean Function Query Properties" by Scott Aaronson (SIAM Journal on Computing 32(5):1140-1157, 2003; the arXiv version dates back to 2001) uses this notation, but is there anything earlier?</p>

CC BY-SA 3.0
2012-10-12T09:07:35.230Z
I saw it first in "Gems of Theoretical Computer Science" from 1998. It's also used in the German version from 1995.
Markus Bläser
CC BY-SA 3.0
2012-10-16T20:40:39.743Z
Karp's paper "Reducibility Among Combinatorial Problems" uses a san-serif font for complexity classes.  http://www.cs.berkeley.edu/~luca/cs172/karp.pdf
rphv
CC BY-SA 3.0
2012-10-16T21:25:24.710Z
Thanks - it's a bit hard to tell, but squinting, the font used in Karp's paper doesn't seem to be sans serif (there seem to be serifs on the P's). In any case, it isn't the same font as used in the papers I mention above.
Ashley Montanaro
CC BY-SA 3.0
2014-05-14T05:45:15.163Z
Judging from the alphabets at http://luc.devroye.org/fonts-44934.html I think Karp's paper is using IBM Selectric Script, which is more a handwriting font (like comic sans) than a true sans serif.
David Eppstein
<cc.complexity-theory><soft-question><ho.history-overview>
First use of sans serif for complexity classes
Ashley Montanaro
# First use of sans serif for complexity classes

(Asked by: username_0 on 2012-10-12)

(Apologies for the triviality of this question; nevertheless, it's been bugging me and presumably people here will be able to answer it...)

It seems that it has become popular in recent years to write the names of complexity classes in a sans serif font (see e.g. [these](http://www.scottaaronson.com/papers/alg.pdf) [two](http://www.stanford.edu/~rrwill/acc-lbs.pdf) papers). My question is: where does this notation come from? In particular, what is the first occurrence of the use of this notation in the literature?

The [paper](http://www.scottaaronson.com/papers/bfpsiam.pdf) "Algorithms for Boolean Function Query Properties" by Scott Aaronson (SIAM Journal on Computing 32(5):1140-1157, 2003; the arXiv version dates back to 2001) uses this notation, but is there anything earlier?

**Tags:** cc.complexity-theory, soft-question, ho.history-overview
> **Comments:**
> **username_1**: I saw it first in "Gems of Theoretical Computer Science" from 1998. It's also used in the German version from 1995.  
> **username_2**: Karp's paper "Reducibility Among Combinatorial Problems" uses a san-serif font for complexity classes.  http://www.cs.berkeley.edu/~luca/cs172/karp.pdf  
> **username_0**: Thanks - it's a bit hard to tell, but squinting, the font used in Karp's paper doesn't seem to be sans serif (there seem to be serifs on the P's). In any case, it isn't the same font as used in the papers I mention above.  
> **username_3**: Judging from the alphabets at http://luc.devroye.org/fonts-44934.html I think Karp's paper is using IBM Selectric Script, which is more a handwriting font (like comic sans) than a true sans serif.  

---

## 0 answers

