A new package has been installed on tug.ctan.org and should soon make its way to your favorite mirror.
Thanks for the upload, Jim Hefferon
======================================================================
The following information was provided by the package's contributor.
Name of contribution: complexity Author's name: Chris Bourke Location on CTAN: /macros/latex/contrib/complexity Summary description: complexity is a LaTeX package that defines commands to typeset Computational Complexity Classes such as $P$ and $NP$ (as well as hundreds of others). License type: lppl
Announcement text given by the package's contributor: - - ---------------------------------------------------------------------- complexity is a LaTeX package that defines commands to typeset Computational Complexity Classes such as $P$ and $NP$ (as well as hundreds of others). It also offers several options including which font classes are typeset in and how many are defined (all of them or just the basic, most commonly used ones).
No dependencies other than the standard ifthen package. - - ----------------------------------------------------------------------
You can have a look at the package at http://tug.ctan.org/tex-archive/macros/latex/contrib/complexity although you may get a better network connection by visiting a mirror of CTAN that is near to you; see http://www.ctan.org/tex-archive/README.mirrors