[R] [R-pkgs] version 0.3 of QCA

From: Adrian Dusa <dusa.adrian_at_gmail.com>
Date: Tue 23 Jan 2007 - 11:28:08 GMT

Dear list members,

A new version of the QCA package is now on CRAN. The QCA package implements the Quine-McCluskey algorithm for boolean minimizations, according to the Qualitative Comparative Analysis.

Along with the additional improvements in version 0.3-1 (soon to be released on CRAN), this code is about 100 times faster than the previous "major" release (0.2-6). It can now reasonably work with 11 binary variables, finding a complete (and exact) solution in less than 2 minutes.

This dramatic increase in speed is due to using a mathematical reduction instead of an algorithmic one. This approach openes the way for _exact_ multi-value minimizations, and an even better (and faster) approach is searched for the future versions.


Adrian Dusa
Romanian Social Data Archive
1, Schitu Magureanu Bd
050025 Bucharest sector 5
Tel./Fax: +40 21 3126618 \
          +40 21 3120210 / int.101

R-packages mailing list

R-help@stat.math.ethz.ch mailing list
PLEASE do read the posting guide http://www.R-project.org/posting-guide.html
and provide commented, minimal, self-contained, reproducible code.
Received on Thu Jan 25 18:23:45 2007

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.1.8, at Thu 25 Jan 2007 - 08:30:30 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-help. Please read the posting guide before posting to the list.