Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming > #7674
| 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> (permalink) |
| 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 |
Show key headers only | View raw
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.
Back to comp.programming | Previous | Next — Previous in thread | Find similar | Unroll thread
on 2^O(lg n) being a polynomial Daniel Bastos <dbastos@toledo.com> - 2017-03-24 22:25 -0300
Re: on 2^O(lg n) being a polynomial Kaz Kylheku <336-986-7787@kylheku.com> - 2017-03-25 02:39 +0000
Re: on 2^O(lg n) being a polynomial Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-03-28 14:25 +0100
Re: on 2^O(lg n) being a polynomial Kaz Kylheku <336-986-7787@kylheku.com> - 2017-03-28 17:45 +0000
Re: on 2^O(lg n) being a polynomial Daniel Bastos <dbastos@toledo.com> - 2017-03-28 20:28 -0300
Re: on 2^O(lg n) being a polynomial Ben Bacarisse <ben.usenet@bsb.me.uk> - 2017-03-29 14:12 +0100
csiph-web