From mboxrd@z Thu Jan 1 00:00:00 1970 Message-ID: <10a901c0f352$303d1070$e8b7c6d4@SOMA> From: "Boyd Roberts" To: <9fans@cse.psu.edu> References: <0cbd01c0f2c0$209433c0$e8b7c6d4@SOMA> <200106121415.KAA04177@augusta.math.psu.edu> Subject: Re: [9fans] Re: the 'science' in computer science MIME-Version: 1.0 Content-Type: text/plain; charset="Windows-1252" Content-Transfer-Encoding: 8bit Date: Tue, 12 Jun 2001 17:13:08 +0200 Topicbox-Message-UUID: b66607e6-eac9-11e9-9e20-41e7f4b1d025 > Apparantly, some guy did come up with an algorithm that runs in > better than O(n lg n) using no additional memory. I don't have > a literature pointer, though; sorry. i do. La Boîte Bleue: http://idiot-dog.com/humor/boite-bleue.html