Niclas Alexandersson edited d) Pi andor GC.tex  almost 10 years ago

Commit id: 36a25af9f38d55f12a679ddc0d4ca8ed50dd77e9

deletions | additions      

       

\section{d) Concluding about $\pi$ and GC}  We can conclude that if $P=NP$, then $\pi \in P$. However, since we have already seen that $\pi \in P$, this tells us nothing we did not know before. Had we, on the other hand been able to reduce the problem in the other direction, we would likely no longer need to worry about our personal economies for a while. some time in the future.