【数学/電算】これが解けたら世界中のビットコインは思いのままに
YAHOO!JAPAN NEWS,ギズモード・ジャパン
(記事全文は、ソースをご覧ください。)【科学(学問)ニュース+】
(画像)PとNPの問題の複雑性(難易度)の相関図。Pは多項式時間(polynomial time)でアッサリ解ける問題。 NPは多項式時間で解け、多項式時間で答え合わせできる問題。
関連ニュース
-
★科学ニュース＋ 56res 0.0res/h
【量子力学】米パデュー大、光子でトランジスタを実現する「量子ゲート」【量子もつれ】
-
★科学ニュース＋ 27res 0.0res/h
【気象/梅雨明け】来週は関東など各地で梅雨明けか 広範囲で30℃超の真夏日予想
-
★科学ニュース＋ 18res 0.0res/h
【淡水魚/絶滅危惧種】「野生絶滅」にクニマス ゲンゴロウブナなど淡水魚25種が絶滅危惧に
-
★科学ニュース＋ 103res 0.0res/h
【動物】奈良公園のシカ生息頭数 過去最多の1388頭【奈良のシカ】
-
★科学ニュース＋ 74res 0.0res/h
【火災】一気に燃える「爆燃」か、吹き抜け「火の回り早い」【京アニ】
-
★ニュース速報＋ 999res 146res/h
【参院選】#れいわ新選組は「日本新党ブーム」再来なのか■演説時どの会場でも募金コーナーに聴衆が列をなす。老若男女の表情には期待が
-
★ニュース速報＋ 31res 1.0res/h
【原発/民意を問う】「再稼働 誰が決めるか」問う 東海第2でシール投票 21日、9駅で市民団体■二択 知事や県議会? 県民投票?
-
★ニュース速報＋ 19res 0.6res/h
【原発/再稼働】玄海原発3号機 定期検査終えて運転再開■重要免震棟または重要耐震棟、特重施設の完成は、今回の定期点検に含まれず
-
★ニュース速報＋ 982res 8.1res/h
【福一】173人甲状腺がん,医師が「発症率は事故前の60倍,影響がないと断定できる根拠はない」原発事故による健康被害を考える講演会で★4
-
★ニュース速報＋ 66res 0.8res/h
【東電クオリティー】線量、誤って1000倍高く公表=2年間で5000カ所-東電・福島第1原発■6地点5000か所、毎日測定、月1公表・・・
科学ニュース＋
投稿時速：8res/h
【AI】「人間より賢いAI」の開発禁止に60%が賛成したという調査結果 英
-
37res 0.1res/h 67.5%
【材料】道路陥没の解決につながる「自己修復するアスファルト」がGoogleのAIを活用して開発される
-
70res 1.4res/h 33.7%
【AI】「人間より賢いAI」の開発禁止に60%が賛成したという調査結果 英
-
28res 1.1res/h 0.0%
【教育】恐竜学部の倍率 前期7.3倍・後期27.3倍に 福井県立大
-
72res 3.0res/h 0.0%
【地球温暖化】世界は1.5度の温暖化時代に突入か 科学者ら指摘
-
7res 0.2res/h 0.0%
【話題】「宇宙水道局」問い合わせ殺到 水道管老朽化リスク、衛星で可視化 費用と労力削減
-
6res 0.2res/h 0.0%
【ナゾロジー】嚥下障害の患者を救う お粥の流動特性を解析
-
6res 0.2res/h 0.0%
【ナゾロジー】幼少期に親の離婚を経験すると「将来の脳卒中リスクが高まる」と判明
-
3res 0.1res/h 0.0%
【ナゾロジー】まるで「音響ステルス」 シャチに聞こえない周波数で歌うクジラを発見!
-
24res 1.0res/h 0.0%
【ナゾロジー】ジャガイモからミルクを搾る?ジャガイモに乳タンパク質を作らせることに成功
-
11res 0.4res/h 0.0%
政治家が保守的な自治体では乳児死亡率や早期死亡率が高いという研究結果
