Decius comments on From the "weird math questions" department... - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (49)
And only finite time is available- for most N, expected computation time is greater than available time; expected time is constant, and a finite number of N will have computation tine less than any C.