Compression - Re: to Matt,

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Re: to Matt,

Sachin Garg

2007-05-20, 3:55 am

On May 20, 1:02 am, "m...@ieee.org" <snorkel...@gmail.com> wrote:
> On May 19, 1:07 pm, Sachin Garg <schn...@gmail.com> wrote:
>
> If the rent is less than $US 1 million, I think I might take you up on
> it!
>
> And since you have a quantum computer, tell me, is there a quantum
> algorithm that can run BWT in linear time (with respect to the input
> length) ?

Quantum computers are thing of past, we are talking about 'super'-
quantum computing. Everything is constant time O(1)

(But no, it won't compress random data, Jules wants to keep his
algorithm secret, duh!!!)

Sponsored Links