3 ms·
Is there a missed connection between entropy and circuit complexity? It looks like one might be able to draw some parallels between the two. Other thoughts; it
by PartiallyTyped 3y ago
Is there a missed connection between entropy and circuit complexity? It looks like one might be able to draw some parallels between the two.
Other thoughts; it's interesting that PvsNP is essentially about the lengths of proofs, and thus it is the task of deciding in poly time whether you can decide all decidable problems whose proofs are polynomial to their encoding.
- Q6T46nT668w6i3m 3y agoThis is addressed, rather extensively, in the article.
- PartiallyTyped 3y agoEntropy or it beying a metaproof?
- PartiallyTyped 3y agobeing*