Satisfiability - How do you check for satisfiability?

Regardless of the input ordering, a circuit's satisfiability may be checked by comparing its OBDD (Ordered Binary Decision Diagram) to the constant 0 OBDD. The challenge, which has garnered a lot of attention, is determining an efficient ordering of inputs that produces OBDDs of a manageable size.