[Agda] Hanging out with the Lean crowd
mechvel at scico.botik.ru
mechvel at scico.botik.ru
Sun Aug 23 09:01:27 CEST 2020
On 2020-08-23 00:21, mechvel at scico.botik.ru wrote:
> [..]
>
> Do you mean that you doubt in that question of "will F terminate or
> not?"
> is already solved somewhere?
> Well, if we doubt in that the F machine can run infinitely, then very
> naturally
> we doubt of that the above proof for the goal G is correct. Then the
> usage of EM
> is not safe in this case.
>
> If so, then the question of "What can be the third case" occurs
> senseless.
> Because even the statement of the second case, "F never stops" occurs
> senseless.
I think now in a different way about how can it look the third case
(probably similar as Guillaume wrote):
the third case is that time or space is exhausted before it becomes
solved whether
the machine F terminates.
Regards,
--
SM
More information about the Agda
mailing list