This week we kick off a new season of Quirks & Quarks with a provocative documentary on Language and Thought. Which came first - words or concepts? And does...
Intel: It's time to overhaul the Internet Efforts to patch the Internet's existing plumbing should be applauded but PlanetLab may have better solutions,...
Listen here online: http://www.radio.cbc.ca/programs/quirks/archives/04-05/sep11.html ... From: Michael N. Christoff To: comp-sci-theory@yahoogroups.com Sent:...
... Assuming you mean using the gamma function as a continuous extension of n!, (log n)! can be estimated by Stirling's theorem to be o((log n)^log n). So it's...
... Obviously, since you plot (floor(log n))! and (floor (log n)) is a step function, the result is going to be a step function. The question is whether...
Beyond Quantum Computing Message Board. Over 400 of the top scientists,finding and Solving the solotions of tommorow today. Nanotechnology quantum physics and...
Hello, I've been thinking about the following problem (specifically, its subproblem (b)) today (and got stuck) 2.8.7 Problem Suppose that we have a Turing...
Hi, ... I'm not sure how big of a hint you wanted, so maybe you should read the following only one line at a time... (On the other hand, it might be just...
Hi all, I was just looking through the September issue of the ACM SIGACT News, and saw something that Mike and others here might find interesting. The...
Hi again, I've been thinking about my answer to the Papadimitriou problem and realized I was being too loose with my time estimates. ... My thinking was that,...
Hello everyone. First off, hello Kurt. Long time no see. Thanks for the info regarding the recent Godel prize winners. I was unaware of this. I plan to...
Hi Mike, It's nice to be back (in the sense, perhaps, of an alcoholic who's just fallen off the wagon). When I saw that article in SIGACT News, I couldn't...
RUN THIS WITH A.I AND CHANGE THE FUTURE?? http://www.beyond-science.com If you want to see technology double every month and have a chance to go to mars in...
... and "down", ... to the ... such a ... Turing ... some ... and go ... you ... simulation, ... simulation ... Great! I think I know how to do this problem...
Hi, I'm a new member in this group. I'm studying "Introduction to the theory of computation" by sipser. I need a help with book problems where can find...
... From: hamadsahal To: comp-sci-theory@yahoogroups.com Sent: Tuesday, September 28, 2004 7:50 PM Subject: [comp-sci-theory] New member Hi, I'm a new member...
First, i would like to say thanks to Mike N. Christoff for his reply. Then I post this problem from "intro to the theory of computation" chapter two, problem...
... From: hamadsahal To: comp-sci-theory@yahoogroups.com Sent: Tuesday, September 28, 2004 11:03 PM Subject: [comp-sci-theory] Can any one help me. First, i...
The Technology race is on China holds first place Spending Billions China is first place in nanotech- patents outspending U.S by billions. The nanotechnology...
... From: Michael N. Christoff To: comp-sci-theory@yahoogroups.com Sent: Thursday, September 30, 2004 11:54 PM Subject: Re: [comp-sci-theory] Can any one help...
... Sipser's "Introduction to the Theory of ... variables. Show that, if G generates some string using a derivation with at least 2^b steps, L(G) is infinite....
Refinancing your home has never been easier and more profitable. Our staff works exclusively to save you as much money as possible on any home loan. We secure...
Hi everybody I did not find in messages history any answer for chapter 8 exercises. so, below I write these exercises and I hope someone helping in solving...
... From: Michael N. Christoff To: comp-sci-theory@yahoogroups.com Sent: Thursday, October 07, 2004 3:21 AM Subject: Re: [comp-sci-theory] Minimal Finite...
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.
