![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
【第12回関西すうがく徒のつどい2日目】Friedberg-Muchnikの定理と有限害優先論法 #kansaimath
2019/03/30
第3回関東すうがく徒のつどい(#kantomath)2日目
303
Friedberg-Muchnikの定理と有限害優先論法
y. (@waidotto)
![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
AがBにTuring還元可能なときA≦Bと書く(スライドでは≦_T)とき,次が成立:任意のc.e.集合Aについて∅≦A≦K_0 #kansaimath303 #kansaimath303
2019-10-27 15:26:53![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
Postの問題を正確に述べると次のようになる:∅<A<K_0となるc.e.集合Aは存在するか?? #kansaimath303
2019-10-27 15:28:00![](https://tgfile.tg-static.com/static/web/img/placeholder.gif)
「【第12回関西すうがく徒のつどい2日目】Friedberg-Muchnikの定理と有限害優先論法 #kansaimath」をトゥギャりました。 togetter.com/li/1422402
2019-10-27 15:55:39