kb84tkhrのブログ

何を書こうか考え中です あ、あと組織とは関係ないってやつです 個人的なやつ

2018-01-21から1日間の記事一覧

定理証明手習い (20) 尺度

全域性を証明するために尺度を導入します 関数が再帰的に呼び出されるたびに尺度が減少することを示すことによって いつかは再帰が終わることを証明します 無限下降法的な何か? sizeはリストを作るために必要なconsの数でした 以下のような公理を使って全域…