W3C home > Mailing lists > Public > w3c-wai-ig@w3.org > January to March 2002

Re: Using Form Elements for Pages only Intended for Printing

From: David Woolley <david@djwhome.demon.co.uk>
Date: Sat, 12 Jan 2002 00:21:04 +0000 (GMT)
Message-Id: <200201120021.g0C0L4G02842@djwhome.demon.co.uk>
To: w3c-wai-ig@w3.org
> HTML document. Even testing javascript only, would be difficult with
> all but the simplest of scripts.

Actually, its impossible in the general case, because a basic theorem
in computer science says that it is impossible to create an algorithm
(which by definition must run in finite time) that can take an arbitrary
program in a general purpose programming language and always determine
whether the program will terminate in a finite amount of time.  Obviously,
many programs can be demonstrated to do this, or demonstrated never to
terminate, but some can never be determined except by running them until
they do terminate, which will take infinite time, if, in fact, they 
don't.
Received on Friday, 11 January 2002 19:43:22 GMT

This archive was generated by hypermail 2.2.0+W3C-0.50 : Tuesday, 19 July 2011 18:14:00 GMT