On 5/25/2013 1:30 AM, Orchid Win7 v1 wrote:
>
> Does the situation change if we disallow the Kleene star?

Yes, although not usefully so.  Without the Kleene star it's co-NP complete.

Post a reply to this message