Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re: Should 'use warnings' check for contradictions?

by Abigail-II (Bishop)
on Jun 10, 2002 at 13:03 UTC ( [id://173102]=note: print w/replies, xml ) Need Help??


in reply to Re: Should 'use warnings' check for contradictions?
in thread Should 'use warnings' check for contradictions?

It's "only" NP complete if the clauses are known. But here the clauses are expressions, and can have side-effects (ties, threads, overload) so determining whether this would never be true quickly reduces to the halting problem.

And no automaton that's powerful to run Perl on which the halting problem is decideable is known.

Abigail

  • Comment on Re: Should 'use warnings' check for contradictions?

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://173102]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others surveying the Monastery: (5)
As of 2024-04-24 22:17 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found