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

Quote:
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