Replies: 1 comment
-
|
Tractability Bands for formal conjectures repo:
Why are so many very_low? Mostly because asymptotic and filter-heavy formulations are hard for bounded search. For example, a theorem using both Big-O notation and Filter.atTop gets multiple penalties even if Lean normalized it cleanly. That is why examples like:
end up very_low: they are mathematically clean, but bad targets for brute-force or small-instance automation. |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
Uh oh!
There was an error while loading. Please reload this page.
-
Some stats:
related notation.
I've created a tool which does various checks on all of the lean files. Lots of linting issues, but nothing serious.
I've worked on sanity checks for counterexamples and such, but so far nothing is popping out. Will put some more work into that.
Be great to see a lot more additions to the repo, say put in a new category of 'automated extraction'. These can be very useful for data mining, even if they aren't perfect. Ideally proper tooling could weed out the problem formulations.
Beta Was this translation helpful? Give feedback.
All reactions