Hi all. Just thought I'd let you know that I've already rejected 21 spammers from joining the site. I also updated the home page to include instructions for...
Thank you! ,////, Hi! .('._.')") (__3: )/ ("')_|_("') Ma. Lourdes Ty-Singzon "It is the time wasted for someone that makes that someone important." ... ...
Hi, I have cobbled together a Google Co-op search engine that focuses on pages related to theoretical CS : Search TCS <http://searchtcs.googlepages.com/> I am...
Hi Philip, ... Is there a way to see the current list of searched sites? It would be nice to be able to check this before suggesting new sites, since chances...
Hi all. Sorry for the last spam message. I checked the user who posted it and found he joined March 18th, 2007--about a month before we went to having...
Hi Kurt, ... I am afraid I couldn't find a way to do this : currently Google doesn't provide a way to list all these sites, as per one of the messages I found...
Hi Vishal, welcome to the group. I'm not sure if there are free electronic versions of the book. However, the table of contents is available on Amazon.com, so...
Hi Vishal, I recommend "Combinatorial Optimization, Algorithms and Complexity" of Christos Papadimitriou. It's an excelent book. Also, Introduction to ...
HI FRIENDS, I HAVE FOUND EBOOKS OF BELOW LISTED BOOKS... IF ANYBODY IS INTERESTED IN GETTING THEM, DON'T HESITATE IN DROPPING A MAIL.... VISHAL Hi Vishal, I...
Hi Vishal, Just wondering... Are these ebooks legal? Note that I _have_ seen many authors/publishers make unprintable PDF copies of their books available for...
... NP? ... Suppose for contradiction that DSPACE(n)=NP. Then every language L \in DSPACE(n^2) can be padded to yield a language L' \in DSPACE(n)=NP. But L'...
What may be ignored in big Oh notation? The average random case for string matching is the topic of the analysis. The relevant terms are n, m, A, logm: "n"...
Dear Daniel, By random string matching, do you mean that each character of the pattern and text string is picked uniformly at random and indepenedently from...
... Dear hatred, There is nothing unusual for a probability to be o(1) ;) However, your line of argument still has its merit. It is typical to set indicator...
... That is probably the key point. The m term may indeed be superlogarithmic ( examples are when searching for file fragments or fractions of well known...
Dear Ericpony, I derive the n/A^m this way: Pr[a match occurs] \leq \sum_{i} Pr[a match occurs at index i] (by the union bound) = \sum_{i} 1/A^m =n/A^m, You...
Dear Daniel, I did some google search and found this: ftp://reports.stanford.edu/pub/cstr/reports/cs/tr/77/629/CS-TR-77- 629.pdf Maybe it helps? Best, ...
All known usages of matching strings may be a fairly long list... however the O( n/m ) method is very different in flavor from O( n+m ) regexp match. And being...
Mike, You're so MEAN (smile)! No, really--it's good to see you're on top of things, and will come down quickly and mercilessly on folks who try to use this...
Thanks for the kudos Keith! I'm just glad to see the site is no longer the spam bin it became a few months back. As for the 2 week CS degrees--No problem! Send...
hi theoreticians. heres a new informa form recently discovered using very little punctuations, translation is easy to languages normally for man kind the...
three coloring problem this problem may soon become the most famous three color problem ever given to theory people. by the way if there are any responses to...
on average pspace is probably quadratic the twenty one regular color theorems are good early evidence see the draft below for a sketch of a complex idea ...
Hi Daniel. I'm a bit confused about what (specifically) your 'triangular' emails are all about. With no offence intended, the majority of it seems nonsensical...
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.
