【iPad アプリ発売開始】

火技炸裂その美と花火の科学(通称:花火の科学)

花火の科学サポートページ 
iTunes App Store 直リンク 

【次回のトークライブ】

DREAM SHIP Science Talk Live
教科書が教えないホットな科学の講演会28
「次世代発電」
  2012年6月2日(土)10時30分〜11時30分
  DREAM SHIP 下関市生涯学習プラザ 1階音楽練習室(山口県下関市)
  入場無料・事前申し込み不要
  会場地図  

ダイナー・ヴォイニッチ 2012年東京夏
  2012年7月下旬土曜日夜で23区内会場調整中

サイエンスアゴラ2011(未決定)
  2012年11月10日(土)
  東京・お台場


【ヴォイニッチの科学書《有料版》番組要旨】
2012年4月14日

Chapter-388 数独の重要問題が解けた  

前回の放送トップページ次回の放送

 アイルランドの数学者が、複雑なアルゴリズムとスーパーコンビューターを用いて数百万時間に及ぶ演算を行い、解を1つしか持たない数独問題の作成には、少なくとも17個のヒントが必要であることを示しました。16個以下のヒントでは解が1つに定まらず、有効な問題にならないようです。
この発表に対して、世界の数学者たちはおおむね内容に納得するコメントを出していますし、数独を数学的研究対象にするという新興分野に重要な進展をもたらしたという意見も多かったと言うことです。このことは、数独愛好家たちが以前から、ヒントが17個の数独はあるが、16個の有効な数独は見当たらないことに気付いており、16個のヒントで解が1つに決まるようなものは存在しないのではないかという推測が広がっていたことと一致します。

 これを証明する方法の1つは、答えが成立するすべての解答に対し、その盤面を解とするヒントが16個の有効な数独問題があるかどうかを総当たり的に検証することですが、演算に時間がかかりすぎます。そこで今回の研究者らは、「ヒッティング・セット・アルゴリズム」という仕組みを設計して、この問題を単純化しました。その方法とは数学的に「不可避集合 」と呼ばれる仕組みです。研究者らはらは、2年かけてこのアルゴリズムのテストを行い、その後、アイルランド・ハイエンド・コンビューティング・センター(ダブリン)のコンピューターで700万CPU時間をかけて解析し、今回の結果を得ました。

◇  ◇  ◇

(FeBe! 配信の「ヴォイニッチの科学書」有料版で音声配信並びに、より詳しい配付資料を提供しています。なお、配信開始から一ヶ月を経過しますとバックナンバー扱いとなりますのでご注意下さい。)



ヴォイニッチの科学書は株式会社オトバンクが発行するオーディオブック番組です。
定期購読はこちらからお申し込みいただけます
このサイトでは番組のあらすじを紹介しています。無料で閲覧できます。

バックナンバー
   
Chapter-387 無人宇宙貨物船「こうのとり」3号機  
Chapter-386  iPS細胞を経由せずに特定の機能を持つ細胞作製に成功  
Chapter-385 ゴリラのゲノム解読に成功  
Chapter-384 農業のIT化  
Chapter-383 うま味を胃で味わう  
Chapter-382 大型低温重力波望遠鏡「かぐら」  
Chapter-381 無線電力伝送  
Chapter-380 地球磁気圏探査衛星クラスター2(ESA)    
Chapter-379 犬は遺伝子1個で巨大化する   
Chapter-378 脊椎動物の性決定のシステムは動物によって異なる   
Chapter-377 記憶が失われるメカニズムの一端が明らかに  
Chapter-376 IT医療  
Chapter-375 シーラカンスは陸上生活の準備をしていた   
Chapter-374 さよならベテルギウス  
Chapter-373 太陽観測衛星「ひので」が発見した太陽の新事実   
Chapter-372 動物たちの不思議   
Chapter-371 血液型と病気の関係/他
Chapter-370 あくびの役割が少しずつ分かってきた    
Chapter-369 だいたいあってる地学の授業・後編  
Chapter-368 だいたいあってる地学の授業・前編   
Chapter-367 原子力災害が野生生物に与える影響について  
Chapter-366 動物の不思議・最近分かったことのまとめ   
Chapter-365 チェルノブイリ事故の健康被害について   
Chapter-364 ミラクルフルーツ   
Chapter-363 ついに目からビームを出すことが可能かもしれない時代に  
Chapter-362 iPS細胞、加齢黄斑変性で臨床試験へ   
Chapter-361 浸透圧発電   
Chapter-360 南極昭和基地のエネルギー問題   
Chapter-359 粒子は光速を越える速度で移動できるのか?  
Chapter-358 インバー合金   
Chapter-357 組織をスケスケにする薬を発明   
Chapter-356 生きた細胞の中身を観察する技術を開発   
Chapter-355 新たな電子顕微鏡技術  
Chapter-354 宇宙がマルチバースかどうか確かめられるかも   
Chapter-353 「イトカワ」素顔解明進む/3Dゲーム機で原子配列を学ぶ   
Chapter-352 私たちは菌の住まいだった   
Chapter-351 情報をエネルギーに変換する  
Chapter-350 農薬耐性雑草   
Chapter-349 近代科学15の革命の中の5つの革命  
Chapter-348 親の受けたストレスは、DNA配列の変化を伴わずに子供に遺伝する  
Chapter-347 耳あか遺伝子   
Chapter-346 長期記憶のメカニズム  
Chapter-345 動物の細胞は自律的に集まって器官をつくっていた   
Chapter-344 悪性腫瘍と胎生は進化の上でのトレードオフか  
Chapter-343 LHCが人類の歴史上最も密度の高い物質を生成  

>> 「Mowton(放送終了)」はこちら

Science-Podcast.jp 制作






科学コミュニケーター 中西貴之(メール / 活動履歴
アシスタント BJ

ヴォイニッチの科学書は
あなたの心に科学の火を灯します。

有料会員登録はこちらから

良くあるご質問 

子供たちに聞かせてあげたいノーベル賞

ご案内
ヴォイニッチの科学書ポッドキャストは有料コンテンツです
    ▼ダウンロードしていただくためにはオーディオブック配信国内最大手オトバンク社の「FeBe!」でお手続きをお願いいたします。月額525円です。
▼このページの閲覧は無料です。
インターネットラジオ局くりらじより配信中の「ちょきりこきりヴォイニッチ」は無料です。
          
研究支援活動
ヴォイニッチの科学書有料版の売り上げの一部を日本の研究支援のために研究機関に寄付させていただいています。
   

   
寄付先リスト
    

         
お知らせ

twitter twilog Facebook ブログ    
PS Home クラブ ヴォイニッチの科学書の使い方  
     
最新科学をポストする twitter bot ぼっとびお
twitter twilog  
     
無料配布試聴版
下記の回は有料版と同じ内容を無料でお楽しみいただけます
Chapter-336 人工肉
    Chapter-336 番組MP3 Chapter-336 配付資料pdf 
Chapter-326 お茶の効能を分子レベルで解明する
    Chapter-326 番組MP3 Chapter-326 配付資料pdf 
Chapter-321 太陽系に関する近頃の発見
    Chapter-321 番組MP3 Chapter-321 配付資料pdf 
Chapter-315 グリーゼの惑星
    番組全編 MP3  配付資料 pdf  
サイエンスアゴラ2010特番
    pdf 前半  pdf 後半  
Chapter-253 水にも構造がある
    配付資料 pdf  
     

トップページ

サイエンスアゴラ2011

サイエンスアゴラ2012


本も書いてます



 このページはインターネット放送局くりらじが毎週放送している科学情報ネットラジオ番組「ヴォイニッチの科学書」の公式サイトです。放送内容の要旨や補足事項、訂正事項などを掲載しています。
 「ヴォイニッチの科学書」では毎週最新の科学情報をわかりやすく解説しています。番組コンセプトはこちらをご覧ください。>>クリック 

[この番組の担当は・・・]

ナビゲーター 中西貴之 obio@c-radio.net
 1965年生まれ
 島生まれの島育ち
 応用微生物学専攻
 現在化学メーカーの研究所勤務
 所属学会 日本質量分析学会 他
 日本科学技術ジャーナリスト会議会員

ナビゲーター BJ
 インターネット放送局くりらじ局長

 


↓こちらもご利用下さい↓

おびおのプライベートアカウント 科学の話題をポストする自動会話プログラム「ぼっとびお」