hey, Just wanted to share some info and see if I could help anyone else lower their mortgage payments, I saved nearly $200 off my monthly payment! Takes two...
Hi everyone, For anyone who hasn't been following this thread, let me just mention that it involved proving that the complexity class P is equal to the class...
Hello. Do you mean to implement a turing machine, right? There is a lot of examples in the web of turing machine implementations. I hv already implemented a ...
Hello, Any. As a warning, this is quite a difficult problem, I posted it because I thought it looked neat. If you are really going to work on it, I'd keep in...
... Well, if we can use any fact of number theory, it's a trivial consequence of the prime number theorem. With a bit less advanced machinery and in a...
Consider the following problem: We are given a set of N jobs and N pairs (t, p) representing the time required for each job and the profit gained by carrying...
Hi. I forgot to say in my last message that there is a maximum time allotted to complete the tasks, and to make clear that we are suppose to find a *sequence*...
* For part 1 proof, you don't have to mention D_TM does not halt. D_TM is a decider here. * Didn't get par 2 yet. My gut feeling is something wrong, but not...
For part 2 proof, mine is given below. we assume L is recognizable and prove D exists. Construct a TM called D_TM that decides D : Defintion of L_TM:...
I don't think my proof is correct either. For only N steps, we could miss a correct y, which (x,y) indeed a member of D. For Micahel's proof, we had the same...
Huailin Chen wrote: * For part 1 proof, you don't have to mention D_TM does not halt. D_TM is a decider here. ... Hi Huailin. Thanks for the critique. Its...
Hi. I'm not sure it was clear that I had responded beyond what I wrote at the top of my last post (it looks like the remainder of the post is just a copy of...
hi everybody, i m the new member of this group. -- India.com free e-mail - www.india.com. Check out our value-added Premium features, such as an extra 20MB for...
hi everybody, i m the new member of this group. -- India.com free e-mail - www.india.com. Check out our value-added Premium features, such as an extra 20MB for...
hi all, I have to go thru old archives here, am not caught up. a Q for you. this seems like it should be a very simple question to me, but I dont know an ...
Hi all! I'm looking for an english translation of a french phd thesis from 80 years ago; as you may imagine, this is not the easiest thing to find. :-)...
Hi All, I'm a new member in the group and hope to contribute in positive manner. Below is my brief CV Name - Janardan Mishrs (janmishra) Edu - Bachelor and...
Hi Vlad, ... Hmmmm, I've got a simple proof of this, but you are perhaps more interested in a complicated proof? I suppose what you mean is, don't prove a...
Hi everyone. Just want to wish you all success in the New Year and hope you all had a happy Holiday season. :) Also, while I'm at it, I'd like to welcome...
Hi Michael, It's nice to find someone with similar interests. Yes process algebras are very nice topic to learn and work upon. Recently I've been looking into...
Hi Kurt, You´ve touched the sensitive point : our good friend VZzz is death & blind... Friendly. Po;-))) Btw : Happy N-Y 2005, Lance! ... -- PôËt @:~?} ...
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.
