Dear colleagues, Please forward this as you see fit. Many thanks, Martyn CALL FOR ABSTRACTS AND PARTICIPATION: 16TH BRITISH COLLOQUIUM FOR THEORETICAL COMPUTER...
1070
ZVIVAS@...
Mar 7, 2000 2:19 pm
Dear gentlemen, Let please answer me if has anybody seen any application of Turing Machines to Optimization Problems, such as LP, QP, etc ? Thanks Z. Vivas...
Hi Mati, jef, and all. I have a question about planar graph isomorphism. Is that fragment of graph isomorphism "easy"? And, can anyone post/describe/point to...
1074
marty lee
inspection@...
Mar 15, 2000 1:07 pm
... -- Bye. Marty LEE originates: "skepticism - the mother of truth"....
1075
Jeffrey Considine
jconsidi@...
Mar 15, 2000 2:59 pm
... Yes, it is. Hopcroft and Tarjan published a V^2 time algorithm in 1971. A linear time algorithm (I assume linear in the number of edges) was published in...
1076
Jeffrey Considine
jconsidi@...
Mar 15, 2000 6:45 pm
... <snip> ... Yup! ... Do you need to check permutations of the remaining symmetries here? ... Does "ok" seem to be a larger polynomial or much worse? ... ...
1077
Christopher Bates
barthez_uk@...
Mar 16, 2000 2:26 am
Hi everyone. Does anybosy know any interesting properties or derivations of unrecognisable group theortic properties c/o the Rabin/Adyan theorem?? Thanks in...
1078
d p
danpeh@...
Mar 17, 2000 5:03 pm
... Sorry, not familiar with that area. ;) Seriously though Chris, if you don't know what Graph Isomorphism (GI) is, then just ignore the messages about it,...
1079
Ian Kenneth McLaren
ex120sqn@...
Mar 19, 2000 11:01 pm
I heard on Radio 4 yesterday about a competition with a large prize where the first person to PROVE that any even number >2 is ALWAYS the sum of any two Prime...
1080
Christopher Bates
barthez_uk@...
Mar 19, 2000 11:18 pm
This is the Goldbach conjecture, formulated by Christian Goldbach back in the 1700's (?) I think. Its been shown to be true up to something like 4 trillion but...
1081
Christopher Bates
barthez_uk@...
Mar 19, 2000 11:19 pm
This is the Goldbach conjecture, formulated by Christian Goldbach back in the 1700's (?) I think. Its been shown to be true up to something like 4 trillion but...
1082
Jeffrey Considine
jconsidi@...
Mar 19, 2000 11:23 pm
... This is the Goldbach Conjecture... See http://slashdot.org/article.pl?sid=00/03/19/005248&mode=thread for a bunch of links about the conjecture and the...
1083
Vladimir Z. Nuri
vznuri@...
Apr 7, 2000 4:56 am
From: "Andrei Sabelfeld" <spam@...> Subject: PhD Positions at Chalmers Date: Tue, 08 Feb 2000 13:24:12 +0100 To: "comp.theory@..."...
1084
Vladimir Z. Nuri
vznuri@...
Apr 7, 2000 4:56 am
From: "John Marshall" <john@...> Subject: Webneurons. A new way of programming computers. Date: Sat, 26 Feb 2000 02:07:43 +0000 To:...
1085
qoy80@...
Apr 10, 2000 5:03 am
Substantially increase your Business Profits! Would your business explode if you could accept credit cards? 99% of all Internet Transactions last year were in...
1086
Dan Pehoushek
danpehous@...
Apr 16, 2000 5:36 pm
Yeah, that sounds plausible. An "active" intelligence on the internet. The problem I see with all this comm technology, is that its "taken" over our lives in...
1087
Dan Pehoushek
danpehous@...
Apr 19, 2000 1:37 pm
Thanks Angelo. Sorry about the post. Its a strange thing, when I sit unprepared, and post something, some "personal control" is lost, and I end up looking...
1088
ex120sqn@...
Apr 19, 2000 2:21 pm
I've checked this out. It CAN be true that any even number can be the sum of two prime numbers, but not necessarily so. E.g: 34 subtract 7 = 27 27 is NOT a...
1089
Stas Busygin
busygin@...
Apr 19, 2000 2:49 pm
Hello All! ... of ... It asserts the existance of two primes whose sum is the given odd number. It does not mean that you must obtain a prime if you subtract...
1090
Rogerio Brito
rbrito@...
Apr 19, 2000 7:15 pm
... Hey, Doctor, First, it's not a theorem. It's a conjecture that has not yet been proved, but that people believe is true. Second, it states that for every...
1091
adall@...
Apr 19, 2000 7:32 pm
Hi, ... What is ... Before you all get excited, I have no concrete method yet - I was discussing what possibilities are open if such a proof is found with Dan....
1092
Stas Busygin
busygin@...
Apr 20, 2000 8:54 am
... Well, I was going to learn mpeg principles many times but still I've not done this. Could you explain which transformation do you mean? Besides, some links...
1093
adall@...
Apr 20, 2000 5:41 pm
Hi, I know this is a bit off the topic of this list, but read on... Basically the transformation MPEG uses is called DCT - discrete cosine transform - there...
1094
Mark Stab
mstab@...
Apr 21, 2000 4:45 pm
I wonder what Klaus might have to say on this. Higher "dimension" to the logic? Bring it home guys! Wrong dimension, maybe, almost certianly, but what about...
1095
adall@...
Apr 21, 2000 7:50 pm
Well - about considering ALL dimensions at once - it is obviously impossible to do - there are an infinite number of logical systems, like there can be an...
1096
superryan@...
Apr 23, 2000 4:29 am
In a message dated 4/19/2000 3:40:52 pm Eastern Daylight Time, ... Actually, I'd say more research in computer science is based on the assumption that P != NP,...
1097
Anukool Lakhina
anukool@...
Apr 23, 2000 5:38 am
... Sounds interesting. Wouldn't step 4 above require the new logical system to be reducible to the "normal" logic system. Perhaps I don't understnad what you...
1098
adall@...
Apr 23, 2000 5:43 pm
Yes, Ryan, you're right - unfortunately the majority of people working on computational complexity and related fields have assumed that P != NP - which is...
