Google Groups Home
Help | Sign in
sci.math
+ new post
About this group
Subscribe to this group
This is a Usenet group - learn more
about CNF converting
Options
There are currently too many topics in this group that display first. To make this topic appear first, remove this option from another topic.
There was an error processing your request. Please try again.
flag
   2 messages - Collapse all
The group you are posting to is a Usenet group. Messages posted to this group will make your email address visible to anyone on the Internet.
Your reply message has not been sent.
Your post was successful
newbie  
View profile
  More options Oct 6, 7:32 am
Newsgroups: sci.math
From: "newbie" <new...@newbie.new>
Date: Mon, 06 Oct 2008 11:32:00 GMT
Subject: about CNF converting
Reply | Reply to author | Forward | Print | Individual message | Show original | Report this message | Find messages by this author
Hi all,

did somebody know if is possible to use a non
deterministic algorithm in order to convert
every boolean propositional formula into
an equivalent CNF formula?

Thanks a lot
Regards


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
newbie  
View profile
  More options Oct 6, 7:38 am
Newsgroups: sci.math
From: "newbie" <new...@newbie.new>
Date: Mon, 06 Oct 2008 11:38:19 GMT
Local: Mon, Oct 6 2008 7:38 am
Subject: Re: about CNF converting
Reply | Reply to author | Forward | Print | Individual message | Show original | Report this message | Find messages by this author
"newbie" <new...@newbie.new> ha scritto nel messaggio
news:QGmGk.165519$FR.452762@twister1.libero.it...
> Hi all,

> did somebody know if is possible to use a non
> deterministic algorithm in order to convert
> every boolean propositional formula into
> an equivalent CNF formula?

> Thanks a lot
> Regards

obviously non deterministic polynomial I mean

Regards


    Reply    Reply to author    Forward  
You must Sign in before you can post messages.
To post a message you must first join this group.
Please update your nickname on the subscription settings page before posting.
You do not have the permission required to post.
End of messages
« Back to Discussions « Newer topic     Older topic »

Create a group - Google Groups - Google Home - Terms of Service - Privacy Policy
©2008 Google