If... a procedure existed [to solve NP-complete problems efficiently],
then we could quickly find the smallest Boolean circuits that output (say)
a table of historical stock market data, or the human genome, or the
complete works of Shakespeare. It seems entirely conceivable that, by
analyzing these circuits, we could make an easy fortune on Wall Street, or
retrace evolution, or even generate Shakespeare's 38th play. For broadly
speaking, that which we can compress we can understand, and that which we
can understand we can predict. -- Scott Aaronson
No comments:
Post a Comment