Hi, I have a question that is somewhat related to mathematics and cryptography. In RSA encryption, the method followed is to choose two large primes p and q,...
Hello, ... What leads you to this conclusion? Take, for example: p=3, q=5, n=15, e=3, d=3, and m=2. Then, c=8 and the modular inverse of c is 2. m * (modular ...
Oops! My mistake; I typed the wrong equation. I know the attacker has many pairs of (m, c), but my question is more correctly this: The discrete log problem...
... something? ... In our course we defined TQBF to be fully quantified (true) CNF formulas. Similaraly SAT is defined as satisfiable CNF formulas. So the...
... Hmm... I suppose that usually TQBF is defined over all formulas, not only CNF. What could we do in your case... The first idea is essentially to use the...
Hi all, I'm a graduating CS senior, off to study theory in graduate school next year. I'm currently making the choice of where to go. The options: Berkeley ...
Well ideally, sure. But I didn't get into MIT. So the question is, would it be a reasonable decision to go to Harvard to be in Cambridge, or would it be silly...
... I would say, now that you have "Grown up", what matters is whether you can get the right supervision in the area that you are looking to research in. Going...
Nimish Shah
Nimish_Shah@...
Mar 4, 2006 8:52 am
2290
... I agree completely. I went to the EE school on the other side of river from MIT, which wasn't as "good" as MIT. With that said, my supervisor once said...
Hi, ... Hmmmm. I misinterpretted your original question. I *still* find it a little hard to believe you're seriously asking this (something about your...
Some additional thoughts... There are some interesting resources on the web about choosing a graduate program and/or advisor. Here are just a couple: Tall,...
... Urg. The blog I was thinking was this one, http://nuki.livejournal.com/ but he seems to have thought better of posting about his experiences and pulled...
Thats too bad, it looks like it was a good blog... Do you recall where he ended up choosing? ... experiences as ... It was ... now. ... experiences ... up...
... I don't recall ever seeing him mention his ultimate choice. And strangely, the few recent entries on his blog don't give away where he ended up, either....
... Hi Piotr. Just curious as to why you feel real analysis is the most useful course for computer scientists. I personally use a lot of continuous math in...
... Hi Mike, I haven't seen you around for a long while now, but I guess that the same could be said about you. About a year and a half ago I moved to...
Hi Piotr. I agree wholeheartedly with your comments. However, I think that most theoretical computer scientists will not end up actually using a lot of...
Hi, I don't really know any english language literature... I would suggest finding a course on the web, looking through notes if available (as a guide on which...
... I guess it is hard to say what "using in practice" means, especially for a theoretician. After all, for us "practice" means theorem proving and even if one...
hi all .. fyi in case you missed it, a link for a new wiki on the P vs NP problem. http://www.qeden.com/wiki/Main_Page looks halfway promising. I have huge...
... Very little of this is known. The sharpest known result at the moment is P!=EXPTIME. -- "a totalitarian ideology that hates freedom, rejects tolerance, and...
Hi, I'm trying to construct a polynomial transformation between 2SAT (2-Satisfiability) and 2DM (2-Dimensional Matching) . Any ideas? Also, how to prove that...
AOA readers i want to know about the research paper/journel at any plateform about the topic that two tapes are better than k-tapes without the involving time...
In the algorithm-forge Files section I posted a new Folder titled cnfTo2cnfs If the cst or te moderator wishes too they make a similar cnfTo2cnfs folder in...
Dear All I am preparing a research in Computer Science. In this research, I have made more than one model of interaction between server and client. I want to...
