lists.openwall.net   lists  /  announce  owl-users  owl-dev  john-users  john-dev  passwdqc-users  yescrypt  popa3d-users  /  oss-security  kernel-hardening  musl  sabotage  tlsify  passwords  /  crypt-dev  xvendor  /  Bugtraq  Full-Disclosure  linux-kernel  linux-netdev  linux-ext4  linux-hardening  linux-cve-announce  PHC 
Open Source and information security mailing list archives
 
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [thread-next>] [day] [month] [year] [list]
Message-ID: <s03b59ab.066@mail.smuht.nwest.nhs.uk>
From: Marek.Isalski at smuht.nwest.nhs.uk (Marek Isalski)
Subject: Coming soon: CPU fix for buffer
	overflows

>>>> Michael Williamson <michael@...fin.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



Powered by blists - more mailing lists

Powered by Openwall GNU/*/Linux Powered by OpenVZ