Gn,m

## 2.  A Discussion Of Hardness And Previous Work

2.1 What is Hardness?

$$\begin{array}{l l l}{{p r o b l e m}}&{{o f\ s i z e\ n}}&{{\qquad n}}&{{\quad i n s t a n c e s}}\\ {{}}&{{}}&{{}}&{{n}}\end{array}$$

n

$$\mathbb{N}$$

$$O\,\,\,n$$

# N $$\sin gle$$ N. 

$$a^{n}\,$$

$$n$$
$\begin{array}{ccccc}\mbox{\it problem}&\mbox{\it class}&\mbox{\it n}\,,\,\mathcal{P}_{n}&\mbox{\it\mathcal{P}}_{n}\\ \mbox{\it n}&\mbox{\it n}&\mbox{\it n}\\ \mbox{\it ens}\,\mbox{\it biles}&\mbox{\it G}_{n\,,p}&\mbox{\it n}\\ \mbox{\it G}_{n\,,m}&\mbox{\it m}&\mbox{\it m}\end{array}$
$$220$$
