mersenneforum.org - View Single Post - low-value comments cleared out of FFT thread

Dubslow · 2011-11-07, 06:08

"requires that any memory location can be accessed in constant time"

Now admittedly, that also requires a multiplication look up table of significant size, which, when counted with the actual multiplication, would create an exponential algorithm

2011-11-07, 06:08	#5
Dubslow Basketry That Evening! "Bunslow the Bold" Jun 2011 40<A<43 -89<O<-88 3·29·83 Posts	"requires that any memory location can be accessed in constant time" Now admittedly, that also requires a multiplication look up table of significant size, which, when counted with the actual multiplication, would create an exponential algorithm