Lists Home |
Date Index |
That's neat, Henry, and I don't mean to be mean-spirited,
but is this a "so, but so what?" kind of thing to know?
From: email@example.com [mailto:firstname.lastname@example.org]
Somewhat surprisingly, it turns out that answering the question, for an
arbitrary XML DTD, "Are there any valid instances of the document type
defined by this DTD?", is an NP-hard problem.