1. Query module - finally in trunk

    Mon 10 August 2009

    The query module is finally in the main SymPy repository. I made substantial changes since last post, most of them at the user interface level (thanks to Vinzent and Mateusz for many insightful comments). Main function is ask(), which replaces the old expression.is_* syntax. You can ask many things ...

    read more

    There are comments.

  2. django, change language settings dynamically

    Fri 07 August 2009

    After some failed attempts, I just found how to change the language settings dynamically in django, and I thought it could be useful to someone. Just use function activate() from django.utils.translation. For example: [cc lang="python"] from django.utils.translation import activate activate('es-ES') [/cc] will change global ...

    read more

    There are comments.

  3. Efficient DPLL algorithm

    Sun 28 June 2009

    Background: DPLL is the algorithm behind SymPy's implementation of logic.inference.satisfiable After reading the original papers by Davis & Putnam [1], I managed to implement a more efficient version of the DPLL algorithm. It is 10x times faster on medium-sized problems (40 variables), and solves some wrong result bugs ...

    read more

    There are comments.

  4. Reading CNF files

    Sat 20 June 2009

    The DIMACS CNF file format is used to define a Boolean expression, written in conjunctive normal form, that may be used as an example of the satisfiability problem. The new logic module (sympy.logic) can read the content of a cnf file and transform it into a boolean expression suitable ...

    read more

    There are comments.

  5. Logic module merged

    Fri 19 June 2009

    Yesterday I finally merged the logic module in sympy's official master branch, and should be released together with SymPy 0.6.5. Next thing to do: profile the code and write some docs before the release.

    read more

    There are comments.

  6. The boolean satisfiability problem

    Mon 15 June 2009

    Most annoying problem in my implementation of the query system is that it will not solve implications if the implicates are far away from each other. For instance, if the graph of known facts is something like this

    Integer ----> Rational --> Real --> Complex
      ^  ^
      |  |
      |   -------
      |         |
    Prime      Even
      ^
      |
      |
    MersennePrime
    

    Then it will not know ...

    read more

    There are comments.

  7. « Page 7 / 17 »

blogroll

social