RE: [Full-Disclosure] Coming soon: CPU fix for buffer overflows

["Marek Isalski" <Marek.Isalski@smuht.nwest.nhs.uk>]

>>>> Michael Williamson <michael@puffin.tamucc.edu> 24/02/2004 >13:30:15 >>>
>On Mon, 2004-02-23 at 20:38, Mike Barushok wrote:
>> (Note to the non-mathematically inclined: Yes, it might seem
>> difficult to believe, but a 4004 processor combined with
>> unlimited (countable) storage, can emulate the fastest super
>> computer, just not in 'real time').
>What about a quantum computer?

If I remember my computation theory correctly (which I admit I may not do), all 
the "quantum" upgrade does is give you a bit of a performance boost.  Like 
reducing exponential-time problems to, say, polynomial time.

[please could someone correct me if I'm wrong]

Bad analogy time...

A non-deterministic Turing Machine is a bit like having an infinite (?probably 
has to be countable) number of deterministic Turing Machines running in 
parallel.  The 4004 can simulate that too, just not in 'real time'.  Far from 
it!  But it will get the answer eventually.

Regards,
Maz


_______________________________________________
Full-Disclosure - We believe in it.
Charter: http://lists.netsys.com/full-disclosure-charter.html