論文に関するMowetanaのブックマーク (2)

  • A Solution of the P versus NP Problem

    arXiv:1708.03486v1[cs.CC]11Aug2017 A Solution of the P versus NP Problem Norbert Blum Institut f¨ur Informatik, Universit¨at Bonn Friedrich-Ebert-Allee 144, D-53113 Bonn, Germany email: blum@cs.uni-bonn.de August 14, 2017 Abstract Berg and Ulfberg [4] and Amano and Maruoka [2] have used CNF- DNF-approximators to prove exponential lower bounds for the mono- tone network complexity of the clique fu

  • チンパンジーがじゃんけん理解 研究成果発表 | NHKニュース

    京都大学霊長類研究所などのグループがチンパンジーに「じゃんけん」のルールを教える実験を行ったところ、正しく勝ち負けを判別できるようになったとする研究成果を発表しました。 グループでは、7頭のチンパンジーに対して、モニター画面で「グー」、「チョキ」、「パー」の手の画像を2枚同時に映してじゃんけんを行い、勝っているほうの画像に触れると餌がもらえるという実験を1日およそ140回繰り返しました。すると、7頭のうち5頭が平均で100日ほどたつと90%以上の正答率で正しい画像を選べるようになったということです。 ヒトの子どもで行った同様のテストでは、4歳を超えるとほとんど間違えなくなったということで、グループでは、チンパンジーは4歳の子どもと同程度の理解力があるとしています。 グループは、じゃんけんはグーとチョキ、それにパーが三つどもえになった複雑な力関係でできているとして、今回の成果はヒトが複雑な関

    Mowetana
    Mowetana 2017/08/11
    論文はこちら (https://doi.org/10.1007/s10329-017-0620-0).A<B, B<Cを順に覚えた後に C<Aっていう三竦みを見抜く(Transverse patterning)というのがポイントで,他の動物では既知のもいる.3歳児ができないってのがちょっと意外
  • 1