停止性の証明については定理証明手習いで学んだ。厳密には理解してないんだけど、再帰する度に引数がなんらかの尺度(順序数)で小さくなっていくやつは停止性を証明できるという認識でいる。https://www.lambdanote.com/products/littleprover-ebookonly
停止性の証明については定理証明手習いで学んだ。厳密には理解してないんだけど、再帰する度に引数がなんらかの尺度(順序数)で小さくなっていくやつは停止性を証明できるという認識でいる。https://www.lambdanote.com/products/littleprover-ebookonly
senooken JP Social is a social network, courtesy of senooken. It runs on GNU social, version 2.0.2-beta0, available under the GNU Affero General Public License.
All senooken JP Social content and data are available under the Creative Commons Attribution 3.0 license.