... From: Mark William Hopkins <hunk@...> Newsgroups: comp.theory Date: Thursday, April 01, 1999 1:55 AM Subject: P = NP Proof Soon To Be...
566
gloria martínez
martine@...
Apr 1, 1999 6:06 pm
I don't want to be sceptic but...I'm wrong or today is an "special" day in Anglosaxon culture?? Maybe I'll believe if they post it on December,28... ...
567
Derik Hawley.
dhawley@...
Apr 1, 1999 6:30 pm
When I sent out the post I didn't realize the date. I am not sure if is a joke or just bad timing. Derik ... From: gloria martínez <martine@...> To:...
568
Vladimir Z. Nuri
vznuri@...
Apr 1, 1999 9:38 pm
hey this is fun.. once again the list shows its very quick responsiveness.. in just a few hours we have a post of P=NP and also the news that it might be an...
569
Vladimir Z. Nuri
vznuri@...
Apr 1, 1999 9:41 pm
www.qubit.org.. world class laboratory for quantum computation.. best in the world right now? ... Newsgroups: comp.theory From: wimvdam@... (W.K. van Dam) ...
570
Vladimir Z. Nuri
vznuri@...
Apr 1, 1999 9:46 pm
looks like a really thriving graduate community.. they say they have 100 CS graduates getting MSc and PhDs.. I wonder how this would compare to US schools like...
571
Vladimir Z. Nuri
vznuri@...
Apr 1, 1999 9:50 pm
... From: mckay@... (MCKAY john) Newsgroups: sci.math.research,sci.math Subject: Secret tips for successful research Date: 13 Mar 1999 12:49:24 GMT...
572
Vladimir Z. Nuri
vznuri@...
Apr 6, 1999 1:12 am
new advances on using QM for cryptography key distribution http://www.wired.com/news/news/technology/story/18936.html ... eGroup home:...
573
Vladimir Z. Nuri
vznuri@...
Apr 6, 1999 2:38 am
as I understand it, there is a chemical (protein) involved in the photosynthesis process of spinach, which converts light to electrical flow.. it could be used...
574
avalanche19@...
Apr 9, 1999 9:51 pm
Please accept my greeting for your group and your positive attepmts to educate the others. It was not easy for me with limited pc information to reach you...
576
James G. McLaughlin
jgmclaug@...
Apr 9, 1999 11:39 pm
I am a PhD student at the University of Illinois at Champaign-Urbana. My main interest is number theory and that is what caught my eye about the group's...
577
jdpeh@...
Apr 10, 1999 12:35 am
Maybe this question is better posed to sci.physics, however this group would be interested. If there were some "essence" travelling in a different temporal...
578
Rudy Gingles
spy@...
Apr 11, 1999 5:35 pm
You should have a look at the books and/or videos by astrophysicist Hugh Ross. He discusses all sorts of interesting stuff like this, including the structure...
579
Naveen Rao
nrao@...
Apr 12, 1999 4:11 pm
Hello everybody Even though I have posted some articles I realized that I did not formally introduce myself as required. Currently I work as a Software...
580
Vladimir Z. Nuri
vznuri@...
Apr 15, 1999 12:03 am
welcome to the list to any new members. to those who posted info, thanks. I encourage it but it is not mandatory of course. ah, I haven't mused here for...
581
Jeff Brown
kludge@...
Apr 15, 1999 3:47 am
Hello everyone! I only joined the group two days ago, so thus to date, I have only received 2 messages. =) Nevertheless, from what I can tell, this ought to be...
582
Klaus D. Witzel
kwitzel@...
Apr 15, 1999 8:16 am
Vlad wrote: [...snip...] ... As a consequence of what I posted here earlier under "Logic modulo Negation", only the parity functions (p<->p) and (p</->q)...
583
Vladimir Z. Nuri
vznuri@...
Apr 16, 1999 12:16 am
hi Klaus.. I meant to credit you in my post. glad you are still on the list, hadn't seen you post for awhile. yes I think your new boolean model holds some...
584
Vladimir Z. Nuri
vznuri@...
Apr 16, 1999 6:45 am
... Date: Wed, 17 Mar 1999 14:57:55 -0700 (MST) From: Cris Moore <moore@...> To: Undisclosed recipients: ; Subject: Preprint: Quantum Circuits The...
585
Vladimir Z. Nuri
vznuri@...
Apr 16, 1999 9:24 pm
hey, a mailing list dedicated to quantum computing would be neat. there probably is one...? ... Date: Fri, 16 Apr 1999 11:14:24 -0700 To: cypherpunks@...,...
586
Klaus D. Witzel
kWitzel@...
Apr 19, 1999 11:57 am
... Busy but lurking, so to say :-) ... Yes it is, BTW: (p:qr) has more expressive power than the 2^2^2 possible (for the two valued case) connectives. ... Out...
587
Saurabh Mathur
saurabhm@...
Apr 19, 1999 2:04 pm
Check out http://dimacs.rutgers.edu/Challenges/ for some interestig problems..... Regards, Saurabh ... eGroup home: http://www.eGroups.com/list/theory-edge ...
588
Vladimir Z. Nuri
vznuri@...
Apr 19, 1999 10:29 pm
hi Klaus.. can you give an example how to apply your system to SAT? you suggest it can be applied. I would be willing to look at any papers you write, even if...
589
Klaus D. Witzel
kWitzel@...
Apr 20, 1999 10:13 am
... I will do so here and comment the rest of your response in a separate posting. In brief [intro for those who want to follow this thread]: in SAT-3CNF we ...
590
Klaus D. Witzel
kWitzel@...
Apr 20, 1999 10:16 am
[second, separate post to Vlad's other comments] ... Thank you very much for such a kind offer :-) Will try to do so, stay tuned! ... be ... My mistake: I did...
591
Lee Kuan Lun
lkl@...
Apr 22, 1999 7:42 pm
Hi, Please excuse me for the inappropriacy in this posting. I am working on a seminar about polynomial time hierarchy and pic-language. After reading up...
592
Vladimir Z. Nuri
vznuri@...
Apr 23, 1999 12:11 am
LKL: what do you want to know in particular? essentially the "polynomial time hierarchy" is defined as the following. this is an informal defn. every algorithm...
593
Vladimir Z. Nuri
vznuri@...
Apr 23, 1999 1:01 am
a person has contacted me regarding a possible proof of the collatz conjecture. I volunteered to look it over and attempt to get it to the attention of others...
594
Vladimir Z. Nuri
vznuri@...
Apr 23, 1999 9:03 am
hi klaus.. thanks for the post; followed the general idea of your post. the idea that disjunction/conjunction are (p:pq) and (p:qp) respectively is a quite ...
595
John.Tromp@...
Apr 23, 1999 9:28 am
... that is not the polynomial time hierarchy (PH), only its bottom level, P. the next level of PH consists of NP and co-NP, and higher levels can be defined...
