Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Proofs, rewriting systems, reachability #67

Open
void4 opened this issue Oct 29, 2020 · 0 comments
Open

Proofs, rewriting systems, reachability #67

void4 opened this issue Oct 29, 2020 · 0 comments

Comments

@void4
Copy link
Owner

void4 commented Oct 29, 2020

Given a rewriting system, in which circumstances can properties of derivations/proofs be estimated in advance, before knowing anything else about the derivation?

Derivations are of a specific length, some derivations may have the minimum number of steps to construct the string, tree or other object (which can correspond to a proof, for example). Having a measure of distance provokes thinking about proof space. Does it have any known properties?

https://math.stackexchange.com/questions/3477810/estimating-meta-mathematical-properties-of-conjectures

https://twitter.com/dd4ta/status/1153091658331934721

Fixed growth rates for https://en.wikipedia.org/wiki/Look-and-say_sequence:
https://www.youtube.com/watch?v=ea7lJkEhytA

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant