notes icon indicating copy to clipboard operation
notes copied to clipboard

Proofs, rewriting systems, reachability

Open void4 opened this issue 4 years ago • 0 comments

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

void4 avatar Oct 29 '20 07:10 void4