google-deepmind / google-deepmind/formal-conjectures

`answer(sorry)` and asymptotic problems

Open
#33 1 comment 0 reactions 0 assignees View on GitHub
Dominant language
Lean
Stars
1.3k
Forks
485
Avg merge
1d 20h
Merged PRs (30d)
328

Description

Some problems are formulated in terms of finding a good/optimal asymptotic formulation for a given function, and are often formalised as e.g.
```lean
theorem foo : bar =0[atTop] answer(sorry) := by
sorry
```
where `bar` is the function of interest (possibly using other asymptotic notations of course, depending on the context!). One issue here is that this formulation is not really saying anything about the optimality of the function provided by `answer(sorry)`. Are there better ways of formalising this?

Contributor guide

Open the contributing guide

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.