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...
Mike, Well, firstly, its a new communication form, with some very simple propertys. Its easy to translate to other languages, its also legible to some...
comp sci theory, how good is the triangular form for presenting abstract issues? as man machine relations become more developed, people need easier methods for...
dear comp sci theory, i have done ten years of followup work, using The Self Evidence Theorem of formal reason, as a primary foundation. please see if the...
Hello, This email message is a notification to let you know that a file has been uploaded to the Files area of the comp-sci-theory group. File :...
comp-sci-theory@yahoo...
Sep 4, 2007 8:13 pm
2695
Hi All, I would like to recommend a new web site, www.wikicfp.com, which could help you to organize and share "Calls for Papers" on theoretical computer...
So I missed the FOCS 2007 (in Providence, RI) deadline =\, and I'm trying to find a decent cheap hotel now. I don't plan on doing anything there except...
2DFAs are equivalent in computing power to DFAs. Thus any non-regular language in P would do. How about 0^n 1^n ... it. Any help would be ... automaton that...
... regular ... I think you are absolutely right---2DFAs are stronger than simple DFAs. :) I guess the problem may be solved this way (and there may be many ...
Hi! I'm a student, and I study Information Systems. But here I would discuss "Introduction to Theory of Computation" by M. Sipser and "Model checking" by...
Structural complexity theory and computational social choice theory are pretty cool. As for others, I don't know. Piotr PS. Okay... and seriously, if you are...
... Dear Manzur, Sometimes googling might help, but I don't know of a version of complete answers to that book. Maybe just post it here when a problem ...
This is exactly the type of thing that is not wanted on this group. This is not a homework answer database. Continue like this and you will be banned. Mike...
Hi, I've been lurking on this group for sometime now, and thought I'd better make a post. I have just started studying for a PhD at Durham University in the...
It's a subfield in game theory and computer science. I am working on a scheduling problem from the mechanism design setting. So if anybody is interested in it,...
... Say n=7. Your DFA has 7 states q_0, ..., q_7. It is in q_k when the part of the input that has been read is k mod 7. Just need to figure out the state...
The Einstein paper was trivial garbage, the SRT (Special Relativity Theory) paper. Anyone can get the little book at their local library and read it ... there...
Wait a minute. Is it Millenium Twain, or Messiah Twain? -- The Internet. Only the latest democratization of nuttiness. After newspapers and television....
blessed Mother, rock my world! Millennium . .. the electric charge, first and only unit of matter, definer of space and times, distance, measure. the tickler,...
Hey guys! Im taking automata course and I have some questions: -small stuf like..is every FA an NFA and vice versa..is Every TG an FA and stuff like that.. ...