... and theirs ... Check out the millenium problems at http://www.claymath.org. The P=NP question is 1 of 7 problems for which $1,000,000 (USA) prizes are...
1409
I. Cahit
ica@...
Oct 5, 2000 4:54 pm
Hello All, I am a new member of the group and have been observing disscusions on the computational complexity issues within the group for some time. Frankly I...
1410
I. Cahit
cahit@...
Oct 5, 2000 5:48 pm
Hello All, I am a new member of the group and have been observing disscusions on the computational complexity issues within the group for some time. Frankly I...
1411
Stas Busygin
busygin@...
Oct 5, 2000 9:05 pm
Dear Fellows! This is to announce the unveiling of a new WWW repository dedicated to solving approaches and algorithms for hard computational problems. The...
1412
Klaus D. Witzel
kwitzel@...
Oct 6, 2000 7:02 am
Welcome Ibrahim! Would you please _not_ post using the iso-8859-9 characterset, most reader tools have no support so many people might not be able to read your...
1413
ktrammel@...
Oct 7, 2000 2:18 am
I found this great new website that gives you a chance to win $$ just by aswering some riddles and trivia! Sports, Music, History, geography, technology,...
1414
Stas Busygin
busygin@...
Oct 8, 2000 7:14 pm
Dear Fellows! A new paper has just been published in Stas Busygin's Repository for Hard Problems Solving. It is "An Efficient Algorithm for the Minimum Clique...
1415
vznuri@...
Oct 9, 2000 12:04 am
hi stas-- is the new paper by anatoly different than his earlier papers that you found a glitch in their P == NP claims? what is your own early reaction to his...
1416
vznuri@...
Oct 9, 2000 12:35 am
I wanted to write a brief note on a subject I write about occasionally here, scientific etiquette, continuing my long vein of philosophical posts on this list....
1417
Stas Busygin
busygin@...
Oct 9, 2000 10:12 pm
Hi, Vladimir and All! ... Definitely yes -- even the complexity bound is O(n^6) now (instead of O(n^5)). ... I think I answered these question in my foreword....
1418
vznuri@...
Oct 10, 2000 2:52 am
hi stas.. from your introduction it sounds as if you have not yet coded the algorithm and tested it against instances. true? with all due respect it seems to...
1419
Anatoly D. Plotnikov
aplot@...
Oct 10, 2000 6:24 am
Hello everybody, ... Yes, it is true when we consider the theoretical constructions. However, in this case we have the concrete problem and we may foresee all...
1420
Martin Baker
martinb@...
Oct 10, 2000 7:57 am
... False. A program may definitely help in finding a counter-example. Given that what we are discussing is the mathematics of computing, this statement is...
1421
Klaus D. Witzel
kwitzel@...
Oct 10, 2000 8:09 am
... From: "Anatoly D. Plotnikov" <aplot@...> To: <theory-edge@egroups.com> Sent: Tuesday, October 10, 2000 09:27 Subject: Re: [theory-edge] A new...
1422
Tom Morrisette
eiffelpgmr@...
Oct 10, 2000 2:02 pm
... I think I see some inconsistency here. Even though I agree with just about all of the comments, and I'm extremely skeptical that the claim will survive ...
1423
Klaus D. Witzel
kwitzel@...
Oct 10, 2000 2:27 pm
From: "Tom Morrisette" <eiffelpgmr@...> To: <theory-edge@egroups.com> Sent: Tuesday, October 10, 2000 16:02 [...snip...] ...of course, of course, of...
1424
Tom Morrisette
eiffelpgmr@...
Oct 10, 2000 2:58 pm
Stas, I'll bet your server is buried. An announcement of the P=NP paper, complete with link, has been posted on slashdot.org, also known as "News for Nerds"....
1425
Anatoly D. Plotnikov
aplot@...
Oct 10, 2000 3:20 pm
... False. A _program_ proves nothing. If you do not want to strain oneself you use the program for a help in your research. Excuse me. You are mixing ...
1426
Jeffrey Considine
jconsidi@...
Oct 10, 2000 4:04 pm
I just printed out Anatoly's new paper and I'm finding it very slow to read. The terminology is very non-standard, and translating it is annoying. For example,...
1427
vznuri@...
Oct 10, 2000 5:48 pm
hi everyone. I want to post very quickly to douse a few embers that are stirring, but also to make some general comments. whenever a controversial topic arises...
1428
vznuri@...
Oct 10, 2000 6:02 pm
hi tom.. I basically agree with everything you say in your post exactly. its strange in cyberspace how often people say "I disagree with you" when in fact they...
1429
vznuri@...
Oct 10, 2000 6:09 pm
algorithm research embodies the split between pure and applied mathematics in an interesting way. coding/testing an algorithm is quite applied, whereas writing...
1430
vznuri@...
Oct 10, 2000 6:25 pm
hi everyone, just a little note for anyone evaluating the paper. stas told me with an earlier paper of anatoly's, part of the problem was that a procedure ...
1431
dj_dm@...
Oct 10, 2000 8:03 pm
Hello, it may be of interest to you the "Pattern Matching Pointers" page at http://www.cs.purdue.edu/homes/stelo/pattern.html It collects resources,...
1432
Arnaldo Mandel
am@...
Oct 10, 2000 8:19 pm
... The existence problem is clearly in NP: if a k-dissection exists, it can be exhibited. Alas, it is also NP-complete, for any fixed k. The case k=1 is...
1433
Anatoly D. Plotnikov
aplot@...
Oct 10, 2000 9:24 pm
Hello Jef, Thank you for the first concrete observation. ... This area was not examined. I was forced to enter new definitions. Of course, this make difficult...
1434
vznuri@...
Oct 10, 2000 9:59 pm
re: the slashdot site. there are already about 300 comments on their site by respondents as I write this. I read through most of them. much on introductory...
1435
Stas Busygin
busygin@...
Oct 10, 2000 10:28 pm
Hi All! Thanx to everybody for the attention to the first paper published in my repository for hard problems! However, I think it's time to remind the...
1436
Stas Busygin
busygin@...
Oct 10, 2000 11:28 pm
... Well, I think they had to ask me before such action... Anyway, I indeed was not ready for such publicity, and my site in Ukraine isn't adapted for this......
1437
bitzero@...
Oct 11, 2000 12:06 am
hi, I love mathematics dearly, and up to now have been content to be but a reader of yours and other related groups... However I must now say - I am quite...
