undefined | Better HN

0 pointsAr-Curunir2y ago0 comments

Expensive in finite field arithmetic means much more expensive than addition and multiplication. Anyway, the sqrt here is not in terms of a specific operation, but the asymptotic cost of a particular algorithm (as in, algorithm X takes sqrt N steps)

0 comments

johndough2y ago

> Expensive in finite field arithmetic means much more expensive than addition and multiplication.

Thanks!

> Anyway, the sqrt here is not in terms of a specific operation, but the asymptotic cost of a particular algorithm (as in, algorithm X takes sqrt N steps)

Yes, I am aware. I wanted to understand the side-tracked question anyway.

j / k navigate · click thread line to collapse

0 comments

johndough2y ago

> Expensive in finite field arithmetic means much more expensive than addition and multiplication.

Thanks!

> Anyway, the sqrt here is not in terms of a specific operation, but the asymptotic cost of a particular algorithm (as in, algorithm X takes sqrt N steps)

Yes, I am aware. I wanted to understand the side-tracked question anyway.

j / k navigate · click thread line to collapse