{"title":"\u8ad6\u7406\u306f\u5b87\u5b99\u306b\u4f9d\u5b58\u3059\u308b\u304b","type":"rich","height":"190","description":"\u751f\u7269\u5b66\u306f\u5730\u7403\u3092\u51fa\u308c\u3070\u5909\u8cea\u3059\u308b\u3002\u5316\u5b66\u306f\u5e38\u6e29\u5e38\u5727\u304c\u5909\u308f\u308c\u3070\u5909\u8cea\u3059\u308b\u3002\u7269\u7406\u5b66\u306f\u3053\u306e\u5b87\u5b99\u304c\u306a\u304f\u306a\u308c\u3070\u5909\u8cea\u3059\u308b\u3002\u6570\u5b66\u306f\u8ad6\u7406\u304c\u5909\u308f\u308c\u3070\u5909\u8cea\u3059\u308b\u3002 \u3068\u6614\u306f\u8003\u3048\u3066\u3044\u307e\u3057\u305f\u3002\u3057\u304b\u3057\u3001\u8ad6\u7406\u306f\u610f\u5916\u3068\u666e\u904d\u7684\u3067\u306a\u3044\u306e\u3067\u306f\u306a\u3044\u3067\u3057\u3087\u3046\u304b\u3002\u3053\u306e\u4e16\u306e\u307b\u304b\u306e\u8ad6\u7406\u306b\u8a00\u53ca\u3059\u308b\u306e\u3067\u3042\u308c\u3070 Church-Turing Thesis \u306b\u7d61\u3081\u305f\u3044\u3067\u3059\u3002universal turing machine \u306e\u62e1\u5f35\u3084\u5225\u306e\u601d\u8003\u306e\u30e2\u30c7\u30eb\u304c\u8003\u3048\u3089\u308c\u3066\u304d\u305f\u304c\u3001\u305d\u308c\u3089\u306f\u5168\u3066 UTM \u3068\u540c\u7b49\u306e\u529b\u3057\u304b\u3082\u305f\u306a\u304b\u3063\u305f\u3002\u3060\u304b\u3089 UTM \u306e\u4e0a\u3067\u4f5c\u308c\u308b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u6700\u3082\u5f37\u529b\u306a\u601d\u8003\u306e\u30e2\u30c7\u30eb\u306e\u3088\u3046\u306a\u3082\u306e\u3067\u306f\u306a\u3044\u304b\u3001\u3068\u3044\u3046\u306e\u304c\u3053\u306e thesis \u3067\u3059\u3002\u3082\u3057\u3082\u3001\u3069\u3093\u306a\u7269\u7406\u6cd5\u5247\u3092\u2026","version":"1.0","author_name":"nuc","width":"100%","url":"https://nuc.hatenadiary.org/entry/20060205/p1","blog_url":"https://nuc.hatenadiary.org/","published":"2006-02-05 00:00:00","categories":[],"provider_url":"https://hatena.blog","author_url":"https://blog.hatena.ne.jp/nuc/","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnuc.hatenadiary.org%2Fentry%2F20060205%2Fp1\" title=\"\u8ad6\u7406\u306f\u5b87\u5b99\u306b\u4f9d\u5b58\u3059\u308b\u304b - \u767d\u306e\u30ab\u30d4\u30d0\u30e9\u306e\u9006\u6975\u9650 S.144-3\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","image_url":null,"provider_name":"Hatena Blog","blog_title":"\u767d\u306e\u30ab\u30d4\u30d0\u30e9\u306e\u9006\u6975\u9650 S.144-3"}