News for hackers. Stuff that matters.
[deleted]
Re:Parallelism is not concurrency by JoachimSchipper on Tuesday March 22, 2011 @12:40PM (#2355143)
I've never seen log^2 x mean anything except (log x)^2; you're thinking of ^2log x.
Re:Parallelism is not concurrency by pessimizer on Tuesday March 22, 2011 @12:50PM (#2355185)
I've never seen log^2 x mean (log x)^2. Common notation?
Re:Parallelism is not concurrency by pmjordan on Tuesday March 22, 2011 @01:54PM (#2355489)
Yes. It's maybe more frequently seen on other functions such as trig functions (e.g. the identity sin²α+cos²α=1) but it crops up a lot on logarithms in computational complexity (as here). I've certainly never seen it used to mean anything else. As grandpa says, base is written as subscript.
Re:Parallelism is not concurrency by grandpa on Tuesday March 22, 2011 @12:57PM (#2355221)
The base is usually a subscript: log_2(x), and the square is a superscript, log^2(x).

Example of the superscript notation meaning squared: http://www.springerlink.com/content/7n7219tcyxr81gxc/