Solving the Dirichlet problem constructively

The Dirichlet problem is of central importance in both applied and abstract potential theory. We prove the (perhaps surprising) result that the existence of solutions in the general case is an essentially nonconstructive proposition: there is no algorithm which will actually compute solutions for arbitrary domains and boundary conditions. A corollary of our results is the non-existence of constructive solutions to the Navier-Stokes equations of fluid flow. But not all the news is bad: we provide reasonable conditions, omitted in the classical theory but easily satisfied, which ensure the computability of solutions. 2010 Mathematics Subject Classification 03F60 (primary); 46S30 (secondary)