回答:
はい、複雑性クラスは、最初にValiantの独創的な論文「パーマネントの計算の複雑さ」で紹介されました。TCS、（1979）。これは非常に明確です。用語については、厳密に言うと、Valiantはこのホワイトペーパーで「複雑さを数える」という用語を使用していません。代わりに、彼はいくつかの場所で「問題を数えること」について語っています。いずれにせよ、最初にこれらの用語を誰が作成したかを知るのはおそらく難しいでしょうが、これもおそらくあまり重要ではありません。
依然として重要なのは、複雑さのクラス（直感的にはの決定理論の変形）が、Gillの独創的な論文 "Computational Complex of of確率論的チューリングマシン」。この意味で、ヴァリアントはギルの作品に非常に影響を受けました。実際、ValiantはGillの論文を引用して、#Pは本質的にと同等であると大まかに言っています（厳密な形式的な意味では意味しません）。