Script to generate a list of Most Wanted Implications #13
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Based on the comment at https://terrytao.wordpress.com/2024/09/25/a-pilot-project-in-universal-algebra-to-explore-new-ways-to-collaborate-and-use-machine-assistance/#comment-685879
[Caveat: quick-and-dirty proof of concept, not production-ready code]
Takes as input a
.lean
file parseable in the project's format, and generates a Markdown file with a list of potential implicationsa ->b
of currently known value sorted by "interestingness" (|ancestors of a| + |descendants of b|
).This is straightforward, but there are alternative metrics that might be more interesting (e.g. this only considers "what if the implication is true," not "what if it's not"). From first principles one might want to give priority to edges that maximize information gain in the sense of leading to closures with fewer unknown edges once we know their true value, non-greedy heuristics like trying to build bridges between non-adjacent graph components, etc.