Thread: Q5, K dependency on N?
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,478
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