Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Even beyond polynomial, if "n" is the length of the conversation so far then a brain is probably conscious in O(1) time!


We only ever have finite conversations in real life, and strictly speaking big-O notation requires arbitrary input sizes.

So any application of big-O notation to this would require some generalisation and abuse of notation. It's a bit hard to formally argue which abuse is The Right One.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: