Gregory Chaitin Lecture Lisbon University 2004 Pt 9

[tiervexx]

Something that I thought of while watching this lecture is that I wonder if the way P vs NP will finally be settled is for someone to prove that you can take a formula for generating an irrational, such sqrt(2), and show that even though those can be evaluated "quickly" you can't possibly figure out where a random block of digits came from in polynomial time. I know there is a lot more to it than this but I'd bet that angle might lead to a potential proof.

[tiervexx]

@tiervexx And yes, I know I'm probably not the first person to think of something that obvious...

I love Gregory Chaitin's lectures!

[iamthewalrusQ]

Great!