View Single Post
Old 01-27-2013, 12:55 AM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Q5, K dependency on N?

Originally Posted by Suhas Patil View Post
Does large N have impact on the bound?
The bound is valid for all N, and being polynomial in N means being bounded by some fixed polynomial for all values of N.
Where everyone thinks alike, no one thinks very much
Reply With Quote