« first day (889 days earlier)      last day (1592 days later) » 

03:20
I remember of reading the concept of "length of proof" somewhere.
Can we take some conjecture and estimate it's length?
 
3 hours later…
06:11
@BillyRubina Unfortunately, we can't. The reason is that if our foundational system is consistent then we cannot even computably determine whether there is a proof of a given conjecture or not.
For the same reason, there is no computable function f such that for every provable sentence x the shortest proof of x has length at most f(x). This is because we can use such an f to determine whether or not a given sentence is provable, simply by checking all proofs of length at most f(x).

« first day (889 days earlier)      last day (1592 days later) »