13.08.2013 Views

A Characteristic Set Method for Solving Boolean Equations

A Characteristic Set Method for Solving Boolean Equations

A Characteristic Set Method for Solving Boolean Equations

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Background CS <strong>Method</strong> Implementation Experiment Conclusion<br />

Existing Work on CS <strong>Method</strong><br />

Algebraic Equation over C: the most basic case, lots of<br />

work since the pioneering paper of Wu in 1978.<br />

Differential <strong>Equations</strong>: Ritt 1930s, Kolchin 1930-70s, Wu<br />

1970s, etc. Also extensively studied.<br />

Difference <strong>Equations</strong>: Theory: Ritt 1930s, Cohn 1950s.<br />

Algorithms: Gao et al, since 2004.<br />

Finite Fields, in particular, <strong>Boolean</strong> equations: ?.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!