Next: Numerical analysis
Up: intro_html
Previous: Placing tiles
Ideally9 we would like to be able
to write in this introduction something along the lines of:
``In chapter we give our polynomial time algorithm for the computation of
the number of polyominoes of area .''
The history of polyomino enumeration on the square lattice would suggest that our attempts
at finding a solution are likely to be frustrated10, and indeed a quick look at the table of contents will tell you that we cannot make any
such claim (without lying).
Question 8
If we cannot solve the problem then what can we do?
Three possible options are:
- analyse the problem numerically,
- determine properties of the solution without actually obtaining the solution, and
- solve similar problems.
Roughly speaking, this thesis is divided into three different areas, each exploring one of
these possibilities.
Subsections
Andrew Rechnitzer
2002-12-16