Path: csiph.com!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups: comp.programming
Subject: Re: on 2^O(lg n) being a polynomial
Date: Wed, 29 Mar 2017 14:12:06 +0100
Organization: A noiseless patient Spider
Lines: 19
Message-ID: <87inmsut09.fsf@bsb.me.uk>
References: <86lgrudu6c.fsf@toledo.com> <87vaqtwn2a.fsf@bsb.me.uk> <86vaqtasm5.fsf@toledo.com>
Mime-Version: 1.0
Content-Type: text/plain
Injection-Info: mx02.eternal-september.org; posting-host="93eaece5ee1a59cec50ea92cffff1d06"; logging-data="5551"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/ti33OTFNLYGp9M7wmqSOGIAuyMkhg0rc="
Cancel-Lock: sha1:Jt2SasGrxgjezNadmzz1qcQ701w= sha1:/AhI24+7ZqhdwE2VyL5trgwpw24=
X-BSB-Auth: 1.9c7b6059ab8028255710.20170329141206BST.87inmsut09.fsf@bsb.me.uk
Xref: csiph.com comp.programming:7674

Daniel Bastos <dbastos@toledo.com> writes:

> Ben Bacarisse <ben.usenet@bsb.me.uk> writes:
>> Daniel Bastos <dbastos@toledo.com> writes:
>>
>>> Here's an argument to prove that 2^O(lg n) is a polynomial.
>>
>> You are tripping up over your terminology.  2^O(lg n) is a set of
>> functions ans do can't be polynomial.  You can't even say that the
>
> What was supposed to be written here?  ``ans do''?  If this is latin, I
> need help.  I assumed it was a typo, but can't fix it myself.

"and so".  The d and s got swapped.  I think you got the other points
which were the important ones.

<snip>
-- 
Ben.