Beefy Boxes and Bandwidth Generously Provided by pair Networks
Syntactic Confectionery Delight
 
PerlMonks  

Re^2: Logical Equations

by dHarry (Abbot)
on Jul 09, 2009 at 13:41 UTC ( [id://778573]=note: print w/replies, xml ) Need Help??


in reply to Re: Logical Equations
in thread Logical Equations

A "LP-based tree search" jumps to mind to solve the IP (Integer Programming) problem. I recall this works well for the general case.

Replies are listed 'Best First'.
Re^3: Logical Equations
by tilly (Archbishop) on Jul 09, 2009 at 15:18 UTC
    There are many NP complete problems with heuristic solutions that work well for some set of real world inputs. There are also many apparently NP complete problems where you can tackle a reduced form of the problem into something simpler to solve. However none of those solutions work well in the general case.

Log In?
Username:
Password:

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

How do I use this?Last hourOther CB clients
Other Users?
Others exploiting the Monastery: (5)
As of 2024-03-28 19:40 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found