User talk:DaveAU

Computational complexity
Well you're setting yourself up for quite a task but you're more courageous than I am: I've been hoping that someone actually starts editing the page seriously (so that I can bitch and moan about how terrible a job they are doing of it). But seriously, there are major improvements to be made. A number of issues are mentioned in the talk page of course and if you have any knowledge of German (and even if you don't) the German page is worth a look. Not perfect but easier to approach from the layman's perspective.

In any case, I think the be bold policy fully applies here. Edit the page like you think it should be. If people don't like it, trust me, they'll tell you. I think one place to start is the introductory lines which are too long and too difficult for the layman to follow in the second half. There is also a definite lack of historical perspective and on how the field came to be. The reference given at the end is not bad although (as far as I remember) it does not talk much about the prehistory of complexity. There's probably a way to have longer and more readable sections at the beginning to explain the context before moving into the technical content (which you can see is more than shaky at times).

Unless I've misunderstood your comment, you are not going to start right away, right? But whenever you do decide to massively update the article, I promise I'll keep an eye out and give you comments. I'm just too lazy to start doing this long-needed overhaul myself! Pascal.Tesson 06:48, 27 July 2006 (UTC)