vznuri@... wrote: snip ... If my memory serves me, someone was using FPGA's in an attempt to apply evolution to create efficient single purpose...
2831
David Vivash
pma98dav@...
Apr 2, 2001 12:33 pm
... Yes, I'm a masters student. ... This is quite similar to the way I have been visualising the operation of an NTM. However, I think the following...
2832
vznuri@...
Apr 2, 2001 3:42 pm
hi DV great to have a masters student posting. another way to visualize NTMs is that they have an "accept" state and a "reject" state. the NTM accepts if any...
2833
vznuri@...
Apr 2, 2001 7:12 pm
its interesting how much mainstream news reporters are starting to pick up on news reported on nonmainstream sites like slashdot. on the internet its quite...
2834
vznuri@...
Apr 2, 2001 8:20 pm
just fyi.. I'm surprised I didnt post here on starbridge when I saw it last time.. over 2yrs ago!! (also off a slashdot tip..) I think it was because it...
2835
David Vivash
pma98dav@...
Apr 3, 2001 10:36 am
Hi Vlad, thanks for the comments on my proof. I think my proof now boils down to a misunderstanding, which can be summarised in the following: If an NTM M...
2836
pma98dav@...
Apr 3, 2001 12:31 pm
Please disregard my previous message on this topic, the reasoning is blatantly flawed. David...
2837
vznuri@...
Apr 3, 2001 4:06 pm
hi DV its tough visualizing coNP. very unintuitive in some ways. still refining my own picture. here are some more tips. for both TMs and NTMs, the formal...
2838
vznuri@...
Apr 3, 2001 10:41 pm
hi all. a slow theory-edge news day. so here's a nice link on software development ideology. a "new" style of software development/methodology called "extreme...
2839
vznuri@...
Apr 3, 2001 11:36 pm
a strange paradox has evolved on the list.. it seems the bigger the member list gets, the less talkative some become. hey, as they say in the US, "its all...
2840
vznuri@...
Apr 4, 2001 12:55 am
this new movie "shrek", an animated fairy tale, is due to release in theatres this month. by pacific data images, a competitor to pixar. state of the art...
2841
Joshua Zelinsky
lord_bern@...
Apr 4, 2001 2:13 am
Our amazing crank-zapping monitor wrote: >weeks & it would be great to hear from you and ... I don't know how many weeks count(especially since I've already...
2842
kelly christiansen
darkwolf1_us@...
Apr 4, 2001 2:31 am
... well how about a question from a lurker who is having a hard time with the concept. Could someone explaine polynomial time in realtivly simple terms, with ...
2843
The Thought Assassin
assassin@...
Apr 4, 2001 2:46 am
... Perhaps I can help, or perhaps I will muddy things even further. :) ... Since they are equivalent, I think it is easier and better to think in terms of...
2844
Joseph Ashwood
ashwood@...
Apr 4, 2001 6:22 am
... From: "kelly christiansen" <darkwolf1_us@...> ... Well since I don't know what level of knowledge you have I'll start at close to the beginning. The...
Not strictly on topic for this list, but I thought the following was so far fetched I thought that I had to reply. Read this if you want to find out more...
2847
vznuri@...
Apr 4, 2001 3:41 pm
hi everyone. thanks for "feeding the moderator". once in awhile. I do hope to hear more from those who've never posted before or for awhile.. I consider it key...
2848
Emanuele
viola@...
Apr 4, 2001 5:47 pm
Hi, I wonder whether someone could throw some light about the following, ... Can't one in ZFC define the natural model N for natural numbers and then have that...
2849
Francisco Antonio Doria
fadoria2001@...
Apr 4, 2001 11:53 pm
... Hi, I wonder whether someone could throw some light about the following, which I still can't understand (the point is the last ... guess ... it ... ...
2850
Francisco Antonio Doria
fadoria2001@...
Apr 4, 2001 11:56 pm
... the other good survey, more recent, by cook is on the claymath site under "millenium problems", www.claymath.org .. see theory edge archives for a nice...
2851
vznuri@...
Apr 5, 2001 3:33 pm
ok FD I'll bite, what didn't you like about the cook survey? with all due respect to the founder of modern complexity theory of course! is it just that he...
2852
Francisco Antonio Doria
fadoria2001@...
Apr 6, 2001 9:19 am
I find that report disappointing because we already know so many things about P?NP and nothing about it appears in the survey. For example: there is a precise,...
2853
Francisco Antonio Doria
fadoria2001@...
Apr 6, 2001 9:22 am
... the blum speedup theorem is another perplexing result. "there exist TMs that can be sped up indefinitely in the O(f(n))". ... See a rigorous statement in,...
2854
Emanuele
viola@...
Apr 6, 2001 2:38 pm
... Is this sentence true or false in the standard model for natural numbers? Thanks for the pointers, I'll check them soon. It is a pleasure to have the ...
2855
Emanuele
viola@...
Apr 6, 2001 2:38 pm
Hi all, while I was reading the survey on P vs NP by Cook, I remembered a strange result which I heard sometime, and which is not in the survey: if P is not...
2856
vznuri@...
Apr 6, 2001 3:24 pm
a pity SPGC seems to be in hiatus on the list lately. had some ideas last nite I wanted to post. early on I thought SPGC may not be too difficult. I remembered...
2857
Emanuele
viola@...
Apr 6, 2001 5:13 pm
... Please excuse my ignorance: what does SPGC mean? ... I think I understand what you mean, but it's a hard point if one wants to make it precise. First, as I...
2858
vznuri@...
Apr 6, 2001 5:37 pm
it looks like sony is going very aggressively after the robocup competition as a sponsor. this started out as an academic conference but may become somewhat...
2859
Stanley Korn
skorn@...
Apr 6, 2001 9:16 pm
I'm attempting to establish exponential lower bounds on NP (to prove that P<NP). I would appreciate it if someone could provide me with a reference to a proof...
