https://twitter.com/kinaba のログ (twilog の方が便利です。)
| @qnighy チューリング還元で定義する派ってあるんですか（NP完全とcoNP完全が区別できなくなって面白さが単純に減る気がしたので） | |
| Cook reduction で検索すると reduction という料理用語が出てくる https://t.co/d30TSCLL9L | |
| @kinaba いや、hardnessが混ざるだけでcompletenessは混ざらないか。ならありそうな気がしてきました | |
| @qnighy Garey-JohnsonがNP完全は多対一で定義して、それと別にNP困難という概念はTuringで定義する派（その辺の用語の流儀まとめの節付き）で、そういうものかーと思った記憶があります。未解決なのはNP=?coNPが未解決なので必然的にくらいの話と思ってました | |
| NP完全を「直感的に」説明しようと思って「直感的に」還元の概念を話そうとするとチューリング還元でつい喋っちゃうだろ！っていうスレ面白い。なるほど https://t.co/iwREurh57K | |
| RT @takeda25: そもそも好き嫌いが悪いという概念をなくしてほしい、好き嫌いが悪かったのは原始時代の餓死と隣り合わせだったころの話で、もう21世紀になるんだし人類はそろそろそのトラウマを克服してもいいんじゃないか | |
| 外の業界の人がポンと囲碁に参入したらどうにかなった、みたいな扱い見かけるのはどうなのという気がする。AlphaGoの主要メンバ https://t.co/jySin25l9i https://t.co/aeEXORSbQr 10年近く囲碁AIの研究してPhDも取ってるプロでは… | |
| @AntiBayesian 直近では https://t.co/SsHiA5503u を見て思いました。昨日までも何度か気になったのですが特に記録はしてなかったのですぐには出てきません… | |
| @AntiBayesian DeepMind側が繰り返し、囲碁だけにとどまらない汎用技術の応用である、と強調してるのも大きいのかなと。そのこと自体は全く間違っていないし悪くもないので、難しいなあと思いました。 | |
| 李世乭すごい・・・ |