Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

2SAT is in P, but Max-2SAT is NP-hard

5 views
Skip to first unread message

M.M.M.

unread,
Aug 13, 2009, 8:04:37 AM8/13/09
to
2SAT is in P, but Max-2SAT is NP-hard => .... Proof. Opt 1, m sets.
covering everything. ...g
Message has been deleted

M.M.M.

unread,
Aug 13, 2009, 8:08:07 AM8/13/09
to

M.M.M. wrote:
> 2SAT is in P, but Max-2SAT is NP-hard => .... Proof. Opt 1, m sets.
> covering everything. ...g

Anyone else?

Vindicator2009

unread,
Aug 13, 2009, 8:10:43 AM8/13/09
to
drop dead little piece of spamming shit

M.M.M.

unread,
Aug 13, 2009, 9:32:23 AM8/13/09
to

No one, ok.

Vindicator2009

unread,
Aug 13, 2009, 9:33:32 AM8/13/09
to
drop dead stupid spamming shit

M.M.M.

unread,
Aug 13, 2009, 9:44:05 AM8/13/09
to

Pardon me, please....

insulted 1 Peter 4:14 If you are insulted because of the name of
Christ, you are ...... the Messiah, you are blessed, for the glorious
Spirit of God is resting on you. ... Matthew 5:11 "Blessed are you
when people insult you and persecute you, and ...bible.cc/1_peter/
4-14.htm Blessed Is He on PureVolume.com™Listen to Blessed Is He
Songs, Albums, watch Videos, view Pictures, find Tour Dates ... That
is why, for Christ's sake, I delight in weaknesses, in insults,
in ...www.purevolume.com/blessedishe Matthew 5:11 "Blessed are you
when people insult you, persecute you and ...... not grace, yet such a
desire as this, is a desire of God's own raising, and he ... Account
Bad Blessed Cruel Evil Falsely Happy Insult Insulted Kinds Lying
Manner ...bible.cc/matthew/5-11.htm B.I.H.[RIP]!!!! on MySpace Music
- Free Streaming MP3s, Pictures ...Blessed Is He's Prayer for you...
Blessed Is He is about love and relationships, ... That is why, for
Christ's sake, I delight in weaknesses, in insults,
in ...www.myspace.com/blessedishe Printer Friendly - Catholic Online
He calls it an "insult to the Blessed Mother. ... "We should keep
sacred what is sacred. ... That's an insult to the Blessed Mother," he
said. ...www.catholic.org/printer_friendly.php?
id=27860&section=Cathcom Philippines cardinal bars cross-dressers
from Marian processions... in religious processions, calling the
actions an "insult to the Blessed Mother. ... That's an insult to the
Blessed Mother," he said. ...www.catholicnewsagency.com/new.php?
n=12554 The BLESSED from God's Perspective Blessed are you when
people insult you, persecute you and falsely say all kinds ... Blessed
is the man who perseveres under trial, because when he has stood
the ...www.evangelicaloutreach.org/blessed.htm Bible Concordance:
Insulted Matthew 5:11 "Blessed are you when they have insulted and
persecuted you, and ... On their part he is blasphemed, but on your
part he is glorified. (WEB NIV) ...bibletab.com/i/insulted.htm
Philippines Cardinal Has to Bar Cross-dressers - Catholic Online
Catholic Online U.S. News. The best resources for all US national
catholic news. ... That's an insult to the Blessed Mother," he
said. ...www.catholic.org/national/national_story.php?id=27860

Vindicator2009

unread,
Aug 13, 2009, 12:21:55 PM8/13/09
to
shut the fuck up stupid vermin drop dead

MeAmI.org

unread,
Aug 13, 2009, 12:32:14 PM8/13/09
to

Hi Vindica...@live.com,

What is wrong about what I wrote to make you so angry to set up an e-
mail count just to follow me around from post to post and call my
mother a whore?

Could it be you are trying to distract from the math?


Dear Sci.Math & M.I.T. et. al:

Scott Aaronson at M.I.T. = Vindica...@live.com.

Why is Scott Aaronson, a college professor at M.I.T. calling my mother
a whore over a math problem?

M.Musatov

Vindicator2009

unread,
Aug 13, 2009, 2:57:51 PM8/13/09
to
Stop spamming shit or else drop dead

M.M.M.

unread,
Aug 13, 2009, 5:46:10 PM8/13/09
to
On Aug 13, 9:32 am, "MeAmI.org" <Me...@vzw.blackberry.net> wrote:
> M.M.M. wrote:
> > M.M.M. wrote:
> > > 2SAT is in P, but Max-2SAT is NP-hard => .... Proof. Opt 1, m sets.
> > > covering everything. ...g
>
> > Anyone else?
>
> Hi Vindicator2...@live.com,

>
> What is wrong about what I wrote to make you so angry to set up an e-
> mail count just to follow me around from post to post and call my
> mother a whore?
>
> Could it be you are trying to distract from the math?
>
> Dear Sci.Math & M.I.T. et. al:
>
> Scott Aaronson at M.I.T. = Vindicator2...@live.com.

>
> Why is Scott Aaronson, a college professor at M.I.T. calling my mother
> a whore over a math problem?
>
> M.Musatov

What am I biased?

Mr. Aaronson, have the courage to face me by your name, coward! If you
will not I command you to retreat and leave me for a herd of swine.

M.M.M.

unread,
Aug 13, 2009, 5:58:17 PM8/13/09
to
On Aug 13, 9:32 am, "MeAmI.org" <Me...@vzw.blackberry.net> wrote:
> M.M.M. wrote:
> > M.M.M. wrote:
> > > 2SAT is in P, but Max-2SAT is NP-hard => .... Proof. Opt 1, m sets.
> > > covering everything. ...g
>
> > Anyone else?
>
> Hi Vindicator2...@live.com,

>
> What is wrong about what I wrote to make you so angry to set up an e-
> mail count just to follow me around from post to post and call my
> mother a whore?
>
> Could it be you are trying to distract from the math?
>
> Dear Sci.Math & M.I.T. et. al:
>
> Scott Aaronson at M.I.T. = Vindicator2...@live.com.

>
> Why is Scott Aaronson, a college professor at M.I.T. calling my mother
> a whore over a math problem?
>
> M.Musatov

Face me with your name Coward, or leave me to do as I will.

Vindicator2009

unread,
Aug 13, 2009, 6:26:09 PM8/13/09
to
drop dead whinning mother fucker spammer son of a bitch

M.M.M.

unread,
Aug 13, 2009, 6:50:41 PM8/13/09
to

Vindicator2009 wrote:
> drop dead whinning mother fucker spammer son of a bitch

I fell to the ground as thought dead.

http://groups.google.co.ke/group/sci.math/browse_thread/thread/c3ec0f630143a42f#

Vindicator2009

unread,
Aug 13, 2009, 6:54:57 PM8/13/09
to
drop dead maggot

M.M.M.

unread,
Aug 14, 2009, 1:49:31 AM8/14/09
to
On Aug 13, 3:54 pm, Vindicator2009 <Vindicator2...@live.com> wrote:
> drop dead maggot

2SAT is in P, but Max-2SAT is NP-hard. There exists α s.t. given a 2-
CNF formula ϕ, deciding if Opt(ϕ) α is NP-hard. ... Proof. Opt 1, m
sets covering ..

2SAT is in P, but Max-2SAT is NP-hard => .... Proof. Opt 1, m sets.

covering everything. ... possible performance guarantee for the Max. p-
Cover unless P=NP. ...

Q.E.D.

Musatov

Jack

unread,
Aug 14, 2009, 4:12:41 AM8/14/09
to
On Aug 13, 12:32 pm, "MeAmI.org" <Me...@vzw.blackberry.net> wrote:
> M.M.M. wrote:

> Dear Sci.Math & M.I.T. et. al:
>

> Scott Aaronson at M.I.T. = Vindicator2...@live.com.
>
> M.Musatov

How do you know this? I'm considering attending the institute soon so
I am curious.

tc...@lsa.umich.edu

unread,
Aug 14, 2009, 11:16:47 AM8/14/09
to
In article <0825a723-4029-4907...@b14g2000yqd.googlegroups.com>,

He doesn't know it. I would estimate at least a 25% chance that Vindicator
is Musatov himself, but of course I don't know.
--
Tim Chow tchow-at-alum-dot-mit-dot-edu
The range of our projectiles---even ... the artillery---however great, will
never exceed four of those miles of which as many thousand separate us from
the center of the earth. ---Galileo, Dialogues Concerning Two New Sciences

Jan Burse

unread,
Aug 14, 2009, 12:59:11 PM8/14/09
to
tc...@lsa.umich.edu wrote:
> In article <0825a723-4029-4907...@b14g2000yqd.googlegroups.com>,
> Jack <jackb...@live.com> wrote:
> <On Aug 13, 12:32 pm, "MeAmI.org" <Me...@vzw.blackberry.net> wrote:
> <> M.M.M. wrote:
> <
> <> Dear Sci.Math & M.I.T. et. al:
> <>
> <> Scott Aaronson at M.I.T. = Vindicator2...@live.com.
> <>
> <> M.Musatov
> <
> <How do you know this? I'm considering attending the institute soon so
> <I am curious.
>
> He doesn't know it. I would estimate at least a 25% chance that Vindicator
> is Musatov himself, but of course I don't know.

Not likely. You can lookup the ip of vindicator and musatovs postings.
Vindicator is somewhere in europe, and musatov is somewhere
in westcoast us.

Here is how to track the spammer:

1) Switch to show all headers of the news, you will see something like:

Example from another post post:
Injection-Info: o6g2000yqj.googlegroups.com; posting-host=206.53.153.57;
2) Pick the ip number of the posting host and look it up with youre
preferred whois service:

Example from another post post:
206.53.153.57 --> RESEARCH IN MOTION, United States

3) Lookup the abuse contact address, and report the offense:

Example from another post post:
RAbuseName: Abuse Complaints
RAbusePhone: +1-519-888-7465
RAbuseEmail: ab...@rim.com

Best Regards

tc...@lsa.umich.edu

unread,
Aug 14, 2009, 6:33:04 PM8/14/09
to
In article <h6454v$138$2...@news.albasani.net>,

Jan Burse <janb...@fastmail.fm> wrote:
>Not likely. You can lookup the ip of vindicator and musatovs postings.
>Vindicator is somewhere in europe, and musatov is somewhere in westcoast us.

Good point. We also know that Musatov isn't sophisticated enough to
disguise his IP address when he assumes a false identity.

0 new messages