<?xml version="1.0" encoding="UTF-8" ?>
<?xml-stylesheet type="text/xsl" href="http://blogs.msdn.com/utility/FeedStylesheets/rss.xsl" media="screen"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/" xmlns:wfw="http://wellformedweb.org/CommentAPI/"><channel><title>Weblog of Gopalakrishna Palem : Multiplication Circuit</title><link>http://blogs.msdn.com/gpalem/archive/tags/Multiplication+Circuit/default.aspx</link><description>Tags: Multiplication Circuit</description><dc:language>en-US</dc:language><generator>CommunityServer 2.1 SP1 (Build: 61025.2)</generator><item><title>Multiplication Circuit for Prime Factorization</title><link>http://blogs.msdn.com/gpalem/archive/2008/06/03/multiplication-circuit-for-prime-factorization.aspx</link><pubDate>Tue, 03 Jun 2008 20:32:00 GMT</pubDate><guid isPermaLink="false">91d46819-8472-40ad-a661-2c78acb4018c:8571842</guid><dc:creator>P.Gopalakrishna</dc:creator><slash:comments>1</slash:comments><comments>http://blogs.msdn.com/gpalem/comments/8571842.aspx</comments><wfw:commentRss>http://blogs.msdn.com/gpalem/commentrss.aspx?PostID=8571842</wfw:commentRss><wfw:comment>http://blogs.msdn.com/gpalem/rsscomments.aspx?PostID=8571842</wfw:comment><description>Deriving a multiplication circuit for the Prime Factorization problem is trivial if you know how to convert the arithmetic and relational expressions into propositional logic. Below I will show few expressions and their corresponding CNF formulation....(&lt;a href="http://blogs.msdn.com/gpalem/archive/2008/06/03/multiplication-circuit-for-prime-factorization.aspx"&gt;read more&lt;/a&gt;)&lt;img src="http://blogs.msdn.com/aggbug.aspx?PostID=8571842" width="1" height="1"&gt;</description><enclosure url="http://blogs.msdn.com/gpalem/attachment/8571842.ashx" length="16394" type="application/zip" /><category domain="http://blogs.msdn.com/gpalem/archive/tags/C_2B002B00_+Design/default.aspx">C++ Design</category><category domain="http://blogs.msdn.com/gpalem/archive/tags/Theory+of+Computation/default.aspx">Theory of Computation</category><category domain="http://blogs.msdn.com/gpalem/archive/tags/Boolean+Satisfiability/default.aspx">Boolean Satisfiability</category><category domain="http://blogs.msdn.com/gpalem/archive/tags/Multiplication+Circuit/default.aspx">Multiplication Circuit</category><category domain="http://blogs.msdn.com/gpalem/archive/tags/Prime+Factorization/default.aspx">Prime Factorization</category><category domain="http://blogs.msdn.com/gpalem/archive/tags/CNF+Expressions/default.aspx">CNF Expressions</category></item></channel></rss>