From: Daniele Futtorovic on
On 2008-07-20 22:53 +0100, Joshua Cranmer allegedly wrote:
> ...
>
> Anyone else sensing a repeat of "Java and software piracy" or "Great SWT
> program"?

Here!
From: Andrew Thompson on
On Jul 21, 12:41 pm, Daniele Futtorovic <da.futt.n...(a)laposte.invalid>
wrote:
> On 2008-07-20 22:53 +0100, Joshua Cranmer allegedly wrote:
> > ...
> > Anyone else sensing a repeat of "Java and software piracy" or "Great SWT
> > program"?
>
> Here!

Whoa up! It's early stages yet.

"Great SWT program"

The 'ever inaccurate' GG is showing 5277 posts on that
thread. Impressive, though I find that figure hard to
believe.

"Java and software piracy" got a 'mere' 281 posts,
according to GG.

This thread (23 posts) has a long way to go before it
reaches those epic proportions, but I suspect the OP
has it in him (based on the first post, but especially
from links mentioned by others).

..Good luck, everyone!

For those who would prefer to shut down this thread,
I suggest you state that the OP is entirely correct,
everybody else is wrong and being nasty to the OP,
and the OP deserves a ..Nobel prize, or a prize in
Mathematics, or a pony or something for all his
trolling (..errr wait) *efforts.*

--
Andrew T.
From: Mike Schilling on
Andrew Thompson wrote:
> "Great SWT program"
>
> The 'ever inaccurate' GG is showing 5277 posts on that
> thread. Impressive, though I find that figure hard to
> believe.

If anything, that's an underestimate.


From: Tim Smith on
In article <wqSgk.142$GI.19(a)trnddc05>,
Joshua Cranmer <Pidgeot18(a)verizon.invalid> wrote:
> In short, if you want to redeem yourself, all you have to do is the
> following:
> 1. Stop screaming and complaining that the world is against you.
> 2. Show a step-by-step example of how the algorithm works for a 5- or 6-
> node problem (at least) in a clear manner, referring to diagrams for
> extra clarity. Use only the information provided in the standard
> NP-complete (or NP-hard, if you choose) version of the problem.

Note that it would be acceptable to use additional information, if he
provides a way to generate that information for an arbitrary instance of
TSP. For example, if his algorithm for some reason finds it necessary
to have a "distance" parameter between any pair of nodes, that obeys the
triangle inequality, it would be acceptable for his algorithm to include
a preliminary step of assigning each node a random location on a sphere,
and assigning the "distance" between two nodes to be the straight line
distance in Euclidean 3 space.

....
> And here I do not forgive you for not knowing my qualities (well, I do,
> but that's another story). If you look through my record of postings in
> sci.math and c.l.j.p, you'll find that I have far from tried to demonize
> you but instead tried to help you along. And outside of the record of
> newsgroups, you'll find that it is in my nature to always give someone
> the benefit of the doubt and try to work along to a solution to a degree
> beyond which many have given up. It is my nature to always care.

Well, you'd better be nice to him, or he might unleash The Hammer. Then
we'd all be sorry.

For those not familiar with The Hammer:

I have my prime counting function and the paper Advanced Polynomial
Factorization and those are my minor results, small enough that
enough people can understand them to break through the barriers I
face.

But I have two bigger results, and one is The Hammer.

The Hammer is coming, and when I finally fully unleash it, then the
establishment will come down.

And some of you seem to have thought that it mattered that you
seemed to win for so long, as you thought I was gone, beaten, put
down and defeated, until that paper showed up in the Southwest
Journal of Pure and Applied Mathematics.

But you see, few of you were smart enough to understand that time is
on my side.

Time is on my side.

> <http://groups.google.com/group/sci.math/browse_frm/thread/c82e9e02131abc9a/7821f4e85656b58d?hl=en�f4e85656b58d>

<http://groups.google.com/group/sci.math/browse_frm/thread/c82e9e02131abc
9a/7821f4e85656b58d?hl=en�f4e85656b58d>

I wonder if P=NP is The Hammer?

--
--Tim Smith
From: rossum on
On Sun, 20 Jul 2008 13:04:53 -0700 (PDT), JSH <jstevh(a)gmail.com>
wrote:

>On Jul 20, 12:46�pm, rossum <rossu...(a)coldmail.com> wrote:
>> On Sun, 20 Jul 2008 10:55:43 -0700 (PDT), JSH <jst...(a)gmail.com>
>> wrote:
>>
>> >On Jul 20, 4:12�am, rossum <rossu...(a)coldmail.com> wrote:
>> >> On Sat, 19 Jul 2008 18:04:52 -0700 (PDT), JSH <jst...(a)gmail.com>
>> >> wrote:
>>
>> >> >Like look at my Traveling Salesman Problem solution.
>>
>> >> How can it be a solution if there are instances of the TSP which it
>> >> cannot solve? �At best you have a partial solution.
>>
>> >You can always get distances between every node to the other by just
>> >putting the nodes on a two-dimensional plane and saying one of the
>> >weights is a distance measure.
>>
>> Not so. �If the nodes can be plotted on a 2D plane then you are
>> solving the Euclidian TSP. �Not all instances of the general TSP are
>> Euclidian TSP. �For example distances on a sphere may not be plottable
>> on a 2D plane. �The instance may not even be metric. �For example, the
>
>My algorithm calls for straight line distance between nodes.
>
>Even on a sphere, there is a straight line distance even if it goes
>through the sphere as the algorithm doesn't care. It just wants the
>straight line distance between the nodes without regard to the surface
>or whether you can actually go that path. If the straight line
>distance goes through the middle of the earth, that's what the
>algorithm wants.
>
>There are details about the algorithm which are there for a reason.
>
>Deliberately ignoring things like a line between two points is just a
>waste of time.
Thankyou for that James. Your algorithm is looking at a 3D Euclidian
version of the TSP. It would reduce confusion if you referred to your
algorithm as a proposed solution to the "3D Euclidian TSP", that way
people will accept that you are talking about distances rather than
weights on a graph edge.

The 3D Euclidian TSP is still NP-hard, so a solution to the 3DE-TSP
will hve the same impact as a solution to the more general TSP.

[snip]

rossum