Factoring is not NP complete. So a solution to factoring doesn't get you a solution to traveling salesman, but a solution to traveling salesman does get you a solution to factoring.
First, to reiterate the AC's point for those who are browsing at +1, no one has shown traveling salesman and knapsack are hard, only that they are NP-complete. If P=NP then it's all easy.
Secondly, no one has shown a good cryptosystem based on these.
a new model that acknowledges physics and the 70
years of receiver development since the regulatory
model was adopted at the time of the sinking of
the Titanic.
>That's right - if I'm undecided about some law end >I find out PeTA is pushing this law, I won't judge >the law based on its merits, but I'll vote against >it because that's how much PeTA pisses me off.
>Be wary of extremists - they can hurt your >movement.
So when Peta appeals to emotions and acts immature, your response is to act emotional and immature? You're voting against legislation you might believe in because they annoy you? I'd say that's an extremist thing to do. At least the Peta extremists have an ideology they believe in, you're just being contrary.
"As far as (Chernobyl) is concerned, the Klez worm is just another file to infect," Weafer said. "It's quite common to see piggybacking effects when you have worms that have been propagating for a long time in the world."
So it is likely not that someone was trying to make Klez worse, it just happened on its own.
Damn, only pasted part of the article: here's the whole thing:
Microsoft Witness Asked Gates for a Favor
Tuesday April 16, 1:02 PM EDT
By Peter Kaplan
WASHINGTON (Reuters) - Microsoft Corp.'s (MSFT) first witness against antitrust sanctions sought by nine states admitted in court on Tuesday that he asked for a favor when Microsoft Chairman Bill Gates called seeking his testimony.
Jerry Sanders, chief executive of computer chip-maker Advanced Micro Devices Inc. (AMD), also conceded he had not read the states' proposed sanctions, but that Gates had told him they were "crazy" and would fragment the Windows operating system.
Howard Gutman, an attorney for the states, told U.S. District Judge Colleen Kollar-Kotelly that Sanders asked Microsoft to announce support for its chip technology, codenamed Hammer, ahead of a competing product just being developed at Intel Corp. (INTC)
"Mr. Gates said he would talk to his people about that," Gutman said of the Feb. 8 call by Gates to Sanders.
"Yes," agreed Sanders. "I asked Mr. Gates to hold Intel to the same standard he held us to."
Sanders' testimony was Microsoft's opening response to more than four weeks of witnesses testifying for the states, who are seeking stiffer sanctions against Microsoft for illegally maintaining its Windows monopoly.
The exchange was reminiscent of efforts by Microsoft lawyers to discredit the motives of industry executives testifying on behalf of the nine states that have rejected a proposed settlement of the case.
"You've never checked to this day whether what Mr. Gates told you... was true in the remedies," Gutman challenged. Sanders agreed he had not read the states' proposals.
AMD is the second-largest producer of microprocessors that form the brains of personal computers after Intel.
Sanders said in written testimony that fragmenting the Windows operating system would set the computer industry back almost 20 years.
A key demand of the states is for Microsoft to produce a stripped-down version of Windows that can be customized by computer manufacturers and competing software designers.
VERSIONS OF WINDOWS
Sanders said multiple versions of Windows would diminish competition as designers of software and devices that work with computers focused on just one of the versions.
"Any relief that would fragment the Microsoft Windows platform, and thereby impair the large compatibility benefits provided by that platform, would set the computer industry back almost 20 years, all at tremendous cost to consumers and to the national economy," Sanders said.
Twenty years ago hardware and software vendors had to choose whether to develop for incompatible desktop computers from Apple Computer Inc. (AAPL), Commodore, Tandy and other suppliers, Sanders said.
The states have rejected a proposed settlement of the four-year-old landmark antitrust suit reached between Microsoft and the Justice Department in November.
The settlement, also being considered by Kollar-Kotelly, aims to give computer makers greater freedom to feature non-Microsoft software on the opening computer screen.
But the states still pursuing the case want Microsoft to make some Windows functions removable rather than just hide consumer access. They also seek more disclosure of Windows' inner workings and a giveaway of the source code for Microsoft's Internet Explorer browser.
RELIANCE ON MICROSOFT
A parade of witnesses for the states has testified over past weeks that Microsoft's operating systems dominance allows it to hold tremendous sway over the computer industry.
Some of Sanders' written testimony supported this impression. He said AMD depends on Microsoft operating system support for its chips and licensing of the Windows logo for marketing purposes.
"If we fail to retain the support and certifications of Microsoft, our ability to market our processors could be materially adversely affected," Sanders said, quoting from AMD's annual report.
The remedy hearings are expected to run through May at their current pace.
Microsoft has asked Kollar-Kotelly to dismiss the states' demands on grounds ranging from failure to make their case to the states' lacking standing now that the federal government has agreed to settle.
But the judge has so far been inclined to let the states air their arguments, even allowing testimony on new computer technologies that were not considered in the original case launched four years ago.
The Justice Department on Monday backed the states' right to press ahead on their own in seeking stronger remedies against Microsoft. But at the same time it warned Kollar-Kotelly that the states' proposals could harm consumers and retard competition.
Microsoft's list of 30 possible witnesses includes Gates and chief executive Steve Ballmer, but it is not clear when those senior executives might be called.
Check this out: From Reuters (I read it on iwon.com).
Tuesday April 16, 1:02 PM EDT
By Peter Kaplan
WASHINGTON (Reuters) - Microsoft Corp.'s (MSFT) first witness against antitrust sanctions sought by nine states admitted in court on Tuesday that he asked for a favor when Microsoft Chairman Bill Gates called seeking his testimony.
Jerry Sanders, chief executive of computer chip-maker Advanced Micro Devices Inc. (AMD), also conceded he had not read the states' proposed sanctions, but that Gates had told him they were "crazy" and would fragment the Windows operating system.
Howard Gutman, an attorney for the states, told U.S. District Judge Colleen Kollar-Kotelly that Sanders asked Microsoft to announce support for its chip technology, codenamed Hammer, ahead of a competing product just being developed at Intel Corp. (INTC)
> You can't build a a console on a single game. You > almost -have- to have a "franchise" type of game > that just literally kick ass.
Don't these two sentences contradict themselves? And If people are buying the X-box just to play Halo, why isn't it the killer app you're talking about? And if they aren't interested in other games for the X-box despite owning one, isn't that evidence that you need more than a killer app?
The trick is you send random data instead of the real message, so you don't care if someone has listened to it. If you find out that no one has, then you use the random data as a one-time pad.
Quantum cryptography as practiced is more correctly called Quantum Key Distribution for this reason.
The cable channel A&E is running part 2 of Longitude, a movie about Harrison and his clocks, tonight, I believe. I saw part 1 last week and it was quite good. Probably they'll rerun it in the middle of the night sometime soon.
Another analog watch that I think is kinda cool (I bought one) is the Luminox titanium. It's not an automatic (uses a batter) but it's a diver's watch so it's completely watertight and it has tritium tubes so it's very easy to read at night.
What does everyone have against PPPoE? I know
next to nothing about it technically other than
that my Earthlink service uses it, my router
speaks it and it works fine. Is there some
serious technical issue with it?
Well, it wouldn't be so much network traffic if
you made the architecture right. You could
have some kind of IP broadcast (hmmm, best
if it was just piggybacked on the actual TV
broadcast but Tivo wouldn't have the clout
to talk broadcasters into that). Or you
could have distributed mirrors of their
server. There's a lot of Tivos but it's a
small amount of data to say "come back in
15 minutes."
As far as adding time to your recording is
concerened, can the Tivo take care of that for
you? Of course it doesn't know when the
sporting even will end but at least it does
know that it IS a sporting event that's
on before the program you really wanted.....
Could someone elaborate on this? If the Tivo
programming fails to account for live sports
running over the alloted time, that's a big
flaw. Come to think of it, if it only gets
schedule info late at night over a phone line,
this would have to happen. Another good reason
they should move to an always-connected broadband
solution.
Don't forget that many of the firewall/routers
are also switches. I have a netgear RT314 which
is a 4-port 10/100 switch, and I am completely
happy with it. Way better than getting an
old PC, two network cards and then buying a
switch too.
my crazy economic theory using 13 month cycles
on
13 Month Calendar?
·
· Score: 1
In my earlier life as a classical physicist I learned exactly one thing about complicated systems: you don't want to drive them at resonance if you want predictable results.
Now, the economy has a natural resonance over one
year: people buy more heating oil in the winter,
gifts at christmas, run the AC in the summer, etc.
So what do governments do? They run their tax and
spend cycles on the fiscal year. The interaction
of these two may well cause the economy to be
less stable than otherwise.
If stability is what is desired, it would be
good to have a budget cycle relatively prime to
the year. I suggest 13 months. I wonder if any
economists listening could simulate this on some
fancy economic model. I'd love to do a paper on
it.
This is, of course, assuming that 13 months isn't
exactly one year long, as proposed in the article.
I think GNUPGP users should worry too. With
the caveat that I haven't looked at GNUPGP in
detail, the way it sounds like this exploit works
is that someone takes your PUBLIC key and
adds on the ADK and then sends it around as
if it were your correct public key. Anyone
sending mail to you using a non-gnu-pgp will
be sending vulnerable mail. So just because
you have gnupgp doesn't make you safe.
Ok, I will name one: VF04AD from the Harwell library. Which I use all the time to solve problems with 500 variables anyway. Thousands might be a bit hard. As long as a local minimum will do, it isn't that bad. And the article was talking about a mere six, so I still don't see what's hard about that.
finding a local mininum for cos(x) is easy, finding the global minimum is hard (actually easy, since all the local mins are also global mins, but you can easily make a hard case). So is it true that genetic algorithms are actually better and finding global mins, or are they just another good way of finding local ones?
Can anyone explain why a genetic algorithm is needed here? Conventional numerical optimizers can handle thousands of variables, even for nonlinear problems. The article says there are six parameters, not a big search space at all. Is this really an advance, or just jumping on the genetic algorithm bandwagon?
To compare the trading of copyrighted music to the open source movement does a terrible disservice to what open source is all about. It is certainly not about stealing copyrighted software, it's about replacing it with software that is both better and free. It remains to be seen whether the distribution of (legally) free music is a viable replacement for the record companies (who do overcharge), but piracy is not good. The same laws that protect Metallica's music are what are supposed to be protecting GPL'd code.
Slashdot Mirror
Factoring is not NP complete. So a solution to
factoring doesn't get you a solution to traveling
salesman, but a solution to traveling salesman
does get you a solution to factoring.
First, to reiterate the AC's point for those who are browsing at +1, no one has shown traveling salesman and knapsack are hard, only that they are NP-complete. If P=NP then it's all easy.
Secondly, no one has shown a good cryptosystem based on these.
a new model that acknowledges physics and the 70
years of receiver development since the regulatory
model was adopted at the time of the sinking of
the Titanic.
The Titanic sunk in 1912, that's 90 years.
>That's right - if I'm undecided about some law end
>I find out PeTA is pushing this law, I won't judge
>the law based on its merits, but I'll vote against
>it because that's how much PeTA pisses me off.
>Be wary of extremists - they can hurt your >movement.
So when Peta appeals to emotions and acts immature, your response is to act emotional and immature? You're voting against legislation you might believe in because they annoy you? I'd say that's an extremist thing to do. At least the Peta extremists have an ideology they believe in, you're just being contrary.
This is really cool. From the article:
"As far as (Chernobyl) is concerned, the Klez worm is just another file to infect," Weafer said. "It's quite common to see piggybacking effects when you have worms that have been propagating for a long time in the world."
So it is likely not that someone was trying to make Klez worse, it just happened on its own.
Damn, only pasted part of the article: here's the whole thing:
Microsoft Witness Asked Gates for a Favor
Tuesday April 16, 1:02 PM EDT
By Peter Kaplan
WASHINGTON (Reuters) - Microsoft Corp.'s (MSFT) first witness against antitrust sanctions sought by nine states admitted in court on Tuesday that he asked for a favor when Microsoft Chairman Bill Gates called seeking his testimony.
Jerry Sanders, chief executive of computer chip-maker Advanced Micro Devices Inc. (AMD), also conceded he had not read the states' proposed sanctions, but that Gates had told him they were "crazy" and would fragment the Windows operating system.
Howard Gutman, an attorney for the states, told U.S. District Judge Colleen Kollar-Kotelly that Sanders asked Microsoft to announce support for its chip technology, codenamed Hammer, ahead of a competing product just being developed at Intel Corp. (INTC)
"Mr. Gates said he would talk to his people about that," Gutman said of the Feb. 8 call by Gates to Sanders.
"Yes," agreed Sanders. "I asked Mr. Gates to hold Intel to the same standard he held us to."
Sanders' testimony was Microsoft's opening response to more than four weeks of witnesses testifying for the states, who are seeking stiffer sanctions against Microsoft for illegally maintaining its Windows monopoly.
The exchange was reminiscent of efforts by Microsoft lawyers to discredit the motives of industry executives testifying on behalf of the nine states that have rejected a proposed settlement of the case.
"You've never checked to this day whether what Mr. Gates told you... was true in the remedies," Gutman challenged. Sanders agreed he had not read the states' proposals.
AMD is the second-largest producer of microprocessors that form the brains of personal computers after Intel.
Sanders said in written testimony that fragmenting the Windows operating system would set the computer industry back almost 20 years.
A key demand of the states is for Microsoft to produce a stripped-down version of Windows that can be customized by computer manufacturers and competing software designers.
VERSIONS OF WINDOWS
Sanders said multiple versions of Windows would diminish competition as designers of software and devices that work with computers focused on just one of the versions.
"Any relief that would fragment the Microsoft Windows platform, and thereby impair the large compatibility benefits provided by that platform, would set the computer industry back almost 20 years, all at tremendous cost to consumers and to the national economy," Sanders said.
Twenty years ago hardware and software vendors had to choose whether to develop for incompatible desktop computers from Apple Computer Inc. (AAPL), Commodore, Tandy and other suppliers, Sanders said.
The states have rejected a proposed settlement of the four-year-old landmark antitrust suit reached between Microsoft and the Justice Department in November.
The settlement, also being considered by Kollar-Kotelly, aims to give computer makers greater freedom to feature non-Microsoft software on the opening computer screen.
But the states still pursuing the case want Microsoft to make some Windows functions removable rather than just hide consumer access. They also seek more disclosure of Windows' inner workings and a giveaway of the source code for Microsoft's Internet Explorer browser.
RELIANCE ON MICROSOFT
A parade of witnesses for the states has testified over past weeks that Microsoft's operating systems dominance allows it to hold tremendous sway over the computer industry.
Some of Sanders' written testimony supported this impression. He said AMD depends on Microsoft operating system support for its chips and licensing of the Windows logo for marketing purposes.
"If we fail to retain the support and certifications of Microsoft, our ability to market our processors could be materially adversely affected," Sanders said, quoting from AMD's annual report.
The remedy hearings are expected to run through May at their current pace.
Microsoft has asked Kollar-Kotelly to dismiss the states' demands on grounds ranging from failure to make their case to the states' lacking standing now that the federal government has agreed to settle.
But the judge has so far been inclined to let the states air their arguments, even allowing testimony on new computer technologies that were not considered in the original case launched four years ago.
The Justice Department on Monday backed the states' right to press ahead on their own in seeking stronger remedies against Microsoft. But at the same time it warned Kollar-Kotelly that the states' proposals could harm consumers and retard competition.
Microsoft's list of 30 possible witnesses includes Gates and chief executive Steve Ballmer, but it is not clear when those senior executives might be called.
Check this out: From Reuters (I read it on iwon.com).
Tuesday April 16, 1:02 PM EDT
By Peter Kaplan
WASHINGTON (Reuters) - Microsoft Corp.'s (MSFT) first witness against antitrust sanctions sought by nine states admitted in court on Tuesday that he asked for a favor when Microsoft Chairman Bill Gates called seeking his testimony.
Jerry Sanders, chief executive of computer chip-maker Advanced Micro Devices Inc. (AMD), also conceded he had not read the states' proposed sanctions, but that Gates had told him they were "crazy" and would fragment the Windows operating system.
Howard Gutman, an attorney for the states, told U.S. District Judge Colleen Kollar-Kotelly that Sanders asked Microsoft to announce support for its chip technology, codenamed Hammer, ahead of a competing product just being developed at Intel Corp. (INTC)
> You can't build a a console on a single game. You > almost -have- to have a "franchise" type of game > that just literally kick ass.
Don't these two sentences contradict themselves?
And If people are buying the X-box just to play
Halo, why isn't it the killer app you're talking
about? And if they aren't interested in other
games for the X-box despite owning one, isn't
that evidence that you need more than a killer app?
I'm just not sure what you're trying to say here.
The trick is you send random data instead of the
real message, so you don't care if someone
has listened to it. If you find out that no
one has, then you use the random data as a
one-time pad.
Quantum cryptography as practiced is more correctly
called Quantum Key Distribution for this reason.
Damn, I came so close to falling for this hook
line and sinker. I was only saved by the subject
line. Laughing now.
That should be a 1e10x1e10x1e10 monitor.
The cable channel A&E is running part 2 of
Longitude, a movie about Harrison and his
clocks, tonight, I believe. I saw part 1 last
week and it was quite good. Probably they'll
rerun it in the middle of the night sometime
soon.
Another analog watch that I think is kinda cool
(I bought one) is the Luminox titanium. It's
not an automatic (uses a batter) but it's a
diver's watch so it's completely watertight
and it has tritium tubes so it's very easy
to read at night.
What does everyone have against PPPoE? I know
next to nothing about it technically other than
that my Earthlink service uses it, my router
speaks it and it works fine. Is there some
serious technical issue with it?
Well, it wouldn't be so much network traffic if
you made the architecture right. You could
have some kind of IP broadcast (hmmm, best
if it was just piggybacked on the actual TV
broadcast but Tivo wouldn't have the clout
to talk broadcasters into that). Or you
could have distributed mirrors of their
server. There's a lot of Tivos but it's a
small amount of data to say "come back in
15 minutes."
As far as adding time to your recording is
concerened, can the Tivo take care of that for
you? Of course it doesn't know when the
sporting even will end but at least it does
know that it IS a sporting event that's
on before the program you really wanted.....
Could someone elaborate on this? If the Tivo
programming fails to account for live sports
running over the alloted time, that's a big
flaw. Come to think of it, if it only gets
schedule info late at night over a phone line,
this would have to happen. Another good reason
they should move to an always-connected broadband
solution.
Red cylinder heads, not "read." Though I do enjoy adding to the base slashdot level of confusion.
But it's a Testa Rossa. Rossa. Why do they even
make those in other than red? (Actually, I think
it had something to do with read cylinder heads.)
Don't forget that many of the firewall/routers
are also switches. I have a netgear RT314 which
is a 4-port 10/100 switch, and I am completely
happy with it. Way better than getting an
old PC, two network cards and then buying a
switch too.
In my earlier life as a classical physicist I learned exactly one thing about complicated systems: you don't want to drive them at resonance if you want predictable results.
Now, the economy has a natural resonance over one year: people buy more heating oil in the winter, gifts at christmas, run the AC in the summer, etc. So what do governments do? They run their tax and spend cycles on the fiscal year. The interaction of these two may well cause the economy to be less stable than otherwise.
If stability is what is desired, it would be good to have a budget cycle relatively prime to the year. I suggest 13 months. I wonder if any economists listening could simulate this on some fancy economic model. I'd love to do a paper on it.
This is, of course, assuming that 13 months isn't exactly one year long, as proposed in the article.
I think GNUPGP users should worry too. With the caveat that I haven't looked at GNUPGP in detail, the way it sounds like this exploit works is that someone takes your PUBLIC key and adds on the ADK and then sends it around as if it were your correct public key. Anyone sending mail to you using a non-gnu-pgp will be sending vulnerable mail. So just because you have gnupgp doesn't make you safe.
Ok, I will name one: VF04AD from the Harwell library. Which I use all the time to solve problems with 500 variables anyway. Thousands might be a bit hard. As long as a local minimum will do, it isn't that bad. And the article was talking about a mere six, so I still don't see what's hard about that.
finding a local mininum for cos(x) is easy, finding the global minimum is hard (actually easy, since all the local mins are also global mins, but you can easily make a hard case). So is it true that genetic algorithms are actually better and finding global mins, or are they just another good way of finding local ones?
Can anyone explain why a genetic algorithm is needed here? Conventional numerical optimizers can handle thousands of variables, even for nonlinear problems. The article says there are six parameters, not a big search space at all. Is this really an advance, or just jumping on the genetic algorithm bandwagon?
To compare the trading of copyrighted music to the open source movement does a terrible disservice to what open source is all about. It is certainly not about stealing copyrighted software, it's about replacing it with software that is both better and free. It remains to be seen whether the distribution of (legally) free music is a viable replacement for the record companies (who do overcharge), but piracy is not good. The same laws that protect Metallica's music are what are supposed to be protecting GPL'd code.