yikes, I lost some mail from yesterday, hope no one sent me any. if so plz resend it. luckily the list traffic is archived. regarding the recent paper on...
626
SuperRyan@...
May 4, 1999 5:53 am
In a message dated 5/1/99 7:18:35 pm Eastern Daylight Time, vznuri@... writes: << .. maybe I am missing the obvious, but a simple question is, is it...
627
Peter Hines
max003@...
May 4, 1999 1:55 pm
... Hi, Vlad ... yes, I know Rice's theorem ( wouldn't say I was familiar with it, but I know what it states - that everything is hopeless ... or something...
628
Gloria Martinez Vidal
martine@...
May 4, 1999 6:43 pm
... Hi, vlad, peter and all people, we only can correctly apply the Rice's Theorem if we are studying "propierties" of recusively enumerated lenguages. A...
629
SuperRyan@...
May 4, 1999 8:35 pm
In a message dated 5/4/99 9:56:02 AM Eastern Daylight Time, max003@... writes: << However this does raise an interesting point; he suggests (but...
630
Stefan Bruda
bruda@...
May 4, 1999 9:30 pm
... Hi Ryan, Can you post some pointers to the literature re. Rice's theorem instead? Thanks in advance. Stefan -- ...the moral of that is 'Be what you would...
631
Vladimir Z. Nuri
vznuri@...
May 5, 1999 1:15 am
peter-- if you say something "captures" PTIME or PSPACE to me that sounds like the idea that it is equivalent or that it "characterizes". but maybe there is a...
632
Vladimir Z. Nuri
vznuri@...
May 5, 1999 1:38 am
there is a huge buzz around a new paper by Shamir of the 'S' in RSA cryptography.. it's called "twinkle" and would be used for code breaking.. "light based".....
633
Vladimir Z. Nuri
vznuri@...
May 5, 1999 1:46 am
bob silverman below is a very accomplished mathematician who has posted a lot to sci.math over the years. ... - -------------------------------------- From:...
634
Vladimir Z. Nuri
vznuri@...
May 5, 1999 9:39 pm
there are quite a few elements in here relevant to list, such as factoring, complexity theory, etc. ... Date: Wed, 5 May 1999 04:40:12 +0300 (EEST) From:...
635
Vladimir Z. Nuri
vznuri@...
May 5, 1999 9:46 pm
... Date: Wed, 05 May 1999 07:56:03 -0400 To: cypherpunks@... From: John Young <jya@...> Subject: Shamir's TWINKLE Up From: Adi Shamir...
636
Vladimir Z. Nuri
vznuri@...
May 7, 1999 1:49 am
a first rate publisher for "theory-edge" type literature.. perhaps the best ... From: jroth@... Newsgroups:...
637
Vladimir Z. Nuri
vznuri@...
May 7, 1999 1:52 am
discrete math/theoretical computer science.. looks promising.. some pretty complex papers to start off with. ... From: Jens Gustedt <Jens.Gustedt@...> ...
638
Vladimir Z. Nuri
vznuri@...
May 7, 1999 1:54 am
a very interesting author of several math-related books, specializing in fractals. check out his web site below. ... From: Cliff <Zcliff@...> ...
639
Vladimir Z. Nuri
vznuri@...
May 7, 1999 2:00 am
I really enjoyed rota's book called "indiscrete thoughts".. about a theoretical mathematician's life and expriences. he could write about mathematics and...
640
Peter Hines
max003@...
May 7, 1999 8:58 am
... My paper? I don't know what you mean, Vlad ... there must be some mistake. However, group members may be interested in the following work that was posted...
641
davidlan@...
May 7, 1999 11:47 am
Hi everyone, I'm a Visual C++ developer, working on a timetabling computer software package. Currently, the program I've developed mainly assists the user in...
642
Mok-Kong Shen
mok-kong.shen@...
May 7, 1999 1:08 pm
... Efforts to build timetables by computer go back to the sixties. I know that there are such programs currently being used by German schools but...
643
Jeff Brown
kludge@...
May 8, 1999 4:51 am
... All I can say is: have fun! Remember, when doing these kinds of things that you can never please everyone, so it must all boil down to a majority "voting"...
644
Vladimir Z. Nuri
vznuri@...
May 8, 1999 6:59 am
hi david.. I believe that you may find more literature under the title of the "scheduling problem"... there are many, many variations of this problem. its...
645
Vladimir Z. Nuri
vznuri@...
May 9, 1999 2:17 am
May 18 is the 1 yr anniversary of this list!! happy anniversary!! I am enthusiastic about the list and couldn't wait that long to post some comments. I would...
646
Vladimir Z. Nuri
vznuri@...
May 9, 1999 2:20 am
I think a few "crackpots" have posted to this list over the last year, but we've really had very little problem with it. in my opinion it is really only a...
647
J Giffen
jgiffen@...
May 9, 1999 3:15 am
Egavga.bgi must be in same directory as program for it to run. This program plots a 180 degree rotation of points drawn by a mouse around a center. Spherical...
648
M. Philippe Viredaz
philippe.viredaz@...
May 9, 1999 6:45 am
Happy birthday! Go ahead! Though I keep just lurking for now, I am really interested in reading what's coming out day after day. I read with interest Paul...
649
Nanet Angus
rlangus@...
May 9, 1999 8:18 am
Happy Anniversary Theory Edge Group!!! I am Nanet and a plain housewife with two kids, a 3-year old boy and a 4-month old girl. I am a graduate of Bachelor of...
650
Klaus D. Witzel
kWitzel@...
May 10, 1999 7:09 am
Peter Hines wrote: [...snip..] ... Maybe I overlooked it [in that paper] but, the concept of "forgotten information" I was unable to find how that ought to be...
651
Nicolas Roumiantzeff
nicolasr@...
May 10, 1999 9:05 am
This clever optical device does not change the fact that the SAT problem remains NP hard. If we consider that light is composed of photons, it seems to me that...
652
d p
danpeh@...
May 10, 1999 10:23 am
... You may be on to something. But, I would hypothesize that if P=PSpace (as seems possible by previous investigation), then it is also equal to PEnergy. If...
653
Nicolas Roumiantzeff
nicolasr@...
May 10, 1999 12:27 pm
... Any clue about this topic would surely be of great interest. So please go ahead Dan... Nicolas Roumiantzeff. ... eGroup home:...
654
SuperRyan@...
May 10, 1999 2:20 pm
Ok, so I have a few bits about this topic, I will start. Personally, I just don't think PSPACE is equal to P, for the simple reason that you can reuse space...
