Hi Guys, I'm Luca a newby in your group and i think be right who i introduce myself: I'm a computer science student at Pisa (ITA) University, i'm interested in...
Ciao, Luca. Benvenuto! Sua inglese è comprensibile. Mi interesso alla scienza informatica al Università di Pisa. Anche CNR a Pisa. È possibile che Lei...
Hi Dennis, Thank You, for your greetings and your offer. It's very intersting, i accept! I'm pleased who in this group there is a "colleague" and surely i...
... I'd ... Ciao, you can try to read something here http://www.isi.it/research/quantum.html click on library there is many articles on Qcomputing, very...
... From: Fra' Luca To: comp-sci-theory@yahoogroups.com Sent: Saturday, February 01, 2003 8:45 AM Subject: [comp-sci-theory] Hi Hi Guys, I'm Luca a newby in...
Hi Luca, Welcome to the group! Thanks for the link below, I'll have to check that out when I have a chance. The very little bit that I've read about the...
hi luca. I hit your web site & you seem to be a member of a world class quantum computation group involving many european universities. are you working on a...
Hi, Perhaps someone will find these observations interesting. I was looking for a possiblynatural noncomplete problem in NP-P. I've been browsing through some...
hi PF. Ive run across the statement of sparse sets before in some papers but dont recall the defn. its considered an important way to study P!=NP because of...
... Cornell University Library gives access to Hartmanis papers (and probably many more). http://techreports.library.cornell.edu:8081/DPubS/UI/2.0/Search I had...
... From: "Piotr Faliszewski" Sent: Friday, February 07, 2003 2:24 PM Subject: [comp-sci-theory] Almost natural noncomplete language in NP-P? ... for ... I...
Dear All: I would like to know what is the most hottest topics in the quantum computation very recently. There are so many researchers, and I want to know what...
최병수
bschoi@...
Feb 8, 2003 1:46 am
905
... From: "Michael N. Christoff" <mchristoff@...> To: <comp-sci-theory@yahoogroups.com> Sent: Friday, February 07, 2003 6:41 PM Subject: Re:...
re: hot topics in qm computing. see the book "quest for the quantum computer" by julian brown (2000) or a new one by steven johnson, which I havent read yet. ...
hi piotr. I dont understand why you think a particular language is "almost natural". what do you mean by that term? I dont follow your post exactly, but let me...
VZ wrote: hi piotr. I dont understand why you think a particular language is "almost natural". what do you mean by that term? I think what Piotr was getting at...
I think what Piotr was getting at (not to put words in his mouth :), was that Ladner's theorem in particular proves the existence of non-complete languages in...
Note: I just realized that pad(SHP,2^f(n)) is actually in P (TIME(n) actually). New finding: I went to the complexity zoo and found the following statement...
Sorry about that. I think I'm going to refrain from posting for a very very long time ;) Note: I just realized that pad(SHP,2^f(n)) is actually in P (TIME(n)...
... A natural problem would be, as Mike wrote, one that has practical purpose. It's not a very strict term. One of the things that, in my opinion, make a...
... Well - I find your posts very interesting, so as far as I'm concerned -- don't stop. I read the messeges from theory-edge about padding. I wonder if one...
One topic in this field is the quantum complexity recently i have see a lecture where the lecturer say that SAT is not includetd in the BQP class, but i have...
Really? SAT is NOT included in the BQP class? As I known, it have not been proved whether ot not. Ooops. I must read that article. Are there any articles? ...
최병수
bschoi@...
Feb 9, 2003 2:56 am
916
hi all, thanks for the interest, give me a little time to look up the papadimitriou ref, I will poke around the theory-edge archives. its probably a gem of an...
... Good question! ... Incredible no! The lecture say that, but i repeat,like you, i have no read any any kind of article about this, and i should want read...
Well - I find your posts very interesting, so as far as I'm concerned -- don't stop. Thanks :) Its always good to know people find something of value in one's...
Hi everyone, For those of you who are new here or who haven't been following the puzzle contest on the theory-edge list, Vaughan Pratt has raised the prize to...
Having problems with message search?
Fill out this form to ensure your group is one of the first to be migrated to the new message search system.
