2017年8月16日のブックマーク (2件)

  • じいちゃんが話してくれた特別じゃない戦争の話

    じいちゃんに聞いた戦争の体験話。特別感動的でもないし、奇跡的でもない。 だけどもうじいちゃんは死んだので俺しか知らない話になっている。だからここに残す。 * * * 小学生の頃、寝る前とかにじいちゃんに 「怖い話をして」 とねだると必ず戦争の話になった。 子どもの俺は口裂け女とか人面犬の話がして欲しいのに、じいちゃんは必ず戦争の話をした。 話は大体決まっていて、「船の甲板にいて戦闘機が襲ってきたら跳弾が危ないから伏せろ」だとか「射撃台が打たれるからちかづくな」というような使いようのないTipsだった。 子どもながらにじいちゃんは歳だから気の利いた怪談話とかを知らないんだなと渋々聞いていた。 * * * 俺が社会人になって家を出て数年したある日、じいちゃんから突然電話がかかってきた。 なんと田舎から出て来て、一人暮らしの俺の家の前まで来ていた。 平日だったので仕事中だったが早退してじいちゃん

    じいちゃんが話してくれた特別じゃない戦争の話
  • 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