SlideShare a Scribd company logo

情報学特論#02

1 of 125
Download to read offline
情報学特論#02
  2008-04-21
   むらた けんた
おしながき
• Shannon 情報量と Boltzmann エントロ
    ピー
    • 情報量の定義
    • Shannon エントロピーと Boltzmann
      エントロピー
•   可逆計算の物理学
    • 計算で必要なエネルギー


                                  2
Shannon 情報量と
Boltzmann エントロピー
      の続き




                   3
素朴な
疑 問   4
情報ってな
んだろう?
        5
分かる人
 ノシ
       6

Recommended

僕らの履歴書
僕らの履歴書僕らの履歴書
僕らの履歴書Yusuke Wada
 
Out of "Order" ~計算量の普通は気にしない部分の話
Out of "Order" ~計算量の普通は気にしない部分の話Out of "Order" ~計算量の普通は気にしない部分の話
Out of "Order" ~計算量の普通は気にしない部分の話ayatsuka
 
計算量 Jyoken
計算量 Jyoken計算量 Jyoken
計算量 Jyokenreew2n
 
北海道関数型言語勉強会@札幌#2のお知らせ
北海道関数型言語勉強会@札幌#2のお知らせ北海道関数型言語勉強会@札幌#2のお知らせ
北海道関数型言語勉強会@札幌#2のお知らせKenta Murata
 
情報学特論#01
情報学特論#01情報学特論#01
情報学特論#01Kenta Murata
 
計算量のはなし(Redisを使うなら必読!O(logN)など)
計算量のはなし(Redisを使うなら必読!O(logN)など)計算量のはなし(Redisを使うなら必読!O(logN)など)
計算量のはなし(Redisを使うなら必読!O(logN)など)Makoto SAKAI
 
nichiyo-math vol.2
nichiyo-math vol.2nichiyo-math vol.2
nichiyo-math vol.2tsu nuts
 

More Related Content

Viewers also liked

エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウ
エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウエロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウ
エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウYusuke Wada
 
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w 「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w Junpei Tsuji
 
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height Junpei Tsuji
 
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 StackAmortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 StackKen Ogura
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門Yoichi Iwata
 
NASAゲーム(コンセンサスゲーム)
NASAゲーム(コンセンサスゲーム)NASAゲーム(コンセンサスゲーム)
NASAゲーム(コンセンサスゲーム)Jun Chiba
 
数学を数学で数学した人々
数学を数学で数学した人々数学を数学で数学した人々
数学を数学で数学した人々Akira Yamaguchi
 
SIer出身者を採用したい非SI経験+採用責任者の叫び
SIer出身者を採用したい非SI経験+採用責任者の叫びSIer出身者を採用したい非SI経験+採用責任者の叫び
SIer出身者を採用したい非SI経験+採用責任者の叫び真一 藤川
 
まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?ajisaka motcho
 
野良ビッグデータへのお誘い
野良ビッグデータへのお誘い野良ビッグデータへのお誘い
野良ビッグデータへのお誘いMasanori Takano
 
チームとプロダクトをぶっ壊した話
チームとプロダクトをぶっ壊した話チームとプロダクトをぶっ壊した話
チームとプロダクトをぶっ壊した話Taichi Watanabe
 
「速」を落とさないコードレビュー
「速」を落とさないコードレビュー「速」を落とさないコードレビュー
「速」を落とさないコードレビューTakafumi ONAKA
 

Viewers also liked (16)

エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウ
エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウエロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウ
エロサイトを作る上での限りなくブラックに近すぎるグレー なバッドノウハウ
 
Float is Legacy
Float is LegacyFloat is Legacy
Float is Legacy
 
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w 「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w
「日曜数学のススメ 」情報科学若手の会・冬の陣2015 #wakate2015w
 
計算量とオーダー
計算量とオーダー計算量とオーダー
計算量とオーダー
 
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
クンマーの合同式とゼータ関数の左側 - 数学カフェ #mathcafe_height
 
グレブナー基底を食べよう
グレブナー基底を食べようグレブナー基底を食べよう
グレブナー基底を食べよう
 
Amortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 StackAmortize analysis of Deque with 2 Stack
Amortize analysis of Deque with 2 Stack
 
指数時間アルゴリズム入門
指数時間アルゴリズム入門指数時間アルゴリズム入門
指数時間アルゴリズム入門
 
NASAゲーム(コンセンサスゲーム)
NASAゲーム(コンセンサスゲーム)NASAゲーム(コンセンサスゲーム)
NASAゲーム(コンセンサスゲーム)
 
数学を数学で数学した人々
数学を数学で数学した人々数学を数学で数学した人々
数学を数学で数学した人々
 
SIer出身者を採用したい非SI経験+採用責任者の叫び
SIer出身者を採用したい非SI経験+採用責任者の叫びSIer出身者を採用したい非SI経験+採用責任者の叫び
SIer出身者を採用したい非SI経験+採用責任者の叫び
 
まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?まだ「an+b型数」で消耗してるの?
まだ「an+b型数」で消耗してるの?
 
計算量
計算量計算量
計算量
 
野良ビッグデータへのお誘い
野良ビッグデータへのお誘い野良ビッグデータへのお誘い
野良ビッグデータへのお誘い
 
チームとプロダクトをぶっ壊した話
チームとプロダクトをぶっ壊した話チームとプロダクトをぶっ壊した話
チームとプロダクトをぶっ壊した話
 
「速」を落とさないコードレビュー
「速」を落とさないコードレビュー「速」を落とさないコードレビュー
「速」を落とさないコードレビュー
 

More from Kenta Murata

Introduction to ATDD with Cucumber and RSpec
Introduction to ATDD with Cucumber and RSpecIntroduction to ATDD with Cucumber and RSpec
Introduction to ATDD with Cucumber and RSpecKenta Murata
 
The world without the literal notation for floating-point numbers
The world without the literal notation for floating-point numbersThe world without the literal notation for floating-point numbers
The world without the literal notation for floating-point numbersKenta Murata
 
The world without float literal
The world without float literalThe world without float literal
The world without float literalKenta Murata
 
Ruby 1.9.3 の新機能と変更点
Ruby 1.9.3 の新機能と変更点Ruby 1.9.3 の新機能と変更点
Ruby 1.9.3 の新機能と変更点Kenta Murata
 
関数型プログラミングの世界
関数型プログラミングの世界関数型プログラミングの世界
関数型プログラミングの世界Kenta Murata
 
Let's begin Behavior Driven Development using RSpec
Let's begin Behavior Driven Development using RSpecLet's begin Behavior Driven Development using RSpec
Let's begin Behavior Driven Development using RSpecKenta Murata
 
Rubyをたのしくするために私が考えていること
Rubyをたのしくするために私が考えていることRubyをたのしくするために私が考えていること
Rubyをたのしくするために私が考えていることKenta Murata
 
Ruby の懸案事項
Ruby の懸案事項Ruby の懸案事項
Ruby の懸案事項Kenta Murata
 
5分弱で分かる量子ビット
5分弱で分かる量子ビット5分弱で分かる量子ビット
5分弱で分かる量子ビットKenta Murata
 
Rubykaigi2010mrkn bigdecimal
Rubykaigi2010mrkn bigdecimalRubykaigi2010mrkn bigdecimal
Rubykaigi2010mrkn bigdecimalKenta Murata
 
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)Kenta Murata
 
校内勉強会のススメ An encouragement to hold workshops In your school
校内勉強会のススメ An encouragement to hold workshops In your school校内勉強会のススメ An encouragement to hold workshops In your school
校内勉強会のススメ An encouragement to hold workshops In your schoolKenta Murata
 
Ruby の標準乱数生成器とその改善案
Ruby の標準乱数生成器とその改善案Ruby の標準乱数生成器とその改善案
Ruby の標準乱数生成器とその改善案Kenta Murata
 
5分で分かる Measure
5分で分かる Measure5分で分かる Measure
5分で分かる MeasureKenta Murata
 
Measure 単位付き数値ライブラリ
Measure 単位付き数値ライブラリMeasure 単位付き数値ライブラリ
Measure 単位付き数値ライブラリKenta Murata
 
Ruby 拡張モジュール入門
Ruby 拡張モジュール入門Ruby 拡張モジュール入門
Ruby 拡張モジュール入門Kenta Murata
 

More from Kenta Murata (16)

Introduction to ATDD with Cucumber and RSpec
Introduction to ATDD with Cucumber and RSpecIntroduction to ATDD with Cucumber and RSpec
Introduction to ATDD with Cucumber and RSpec
 
The world without the literal notation for floating-point numbers
The world without the literal notation for floating-point numbersThe world without the literal notation for floating-point numbers
The world without the literal notation for floating-point numbers
 
The world without float literal
The world without float literalThe world without float literal
The world without float literal
 
Ruby 1.9.3 の新機能と変更点
Ruby 1.9.3 の新機能と変更点Ruby 1.9.3 の新機能と変更点
Ruby 1.9.3 の新機能と変更点
 
関数型プログラミングの世界
関数型プログラミングの世界関数型プログラミングの世界
関数型プログラミングの世界
 
Let's begin Behavior Driven Development using RSpec
Let's begin Behavior Driven Development using RSpecLet's begin Behavior Driven Development using RSpec
Let's begin Behavior Driven Development using RSpec
 
Rubyをたのしくするために私が考えていること
Rubyをたのしくするために私が考えていることRubyをたのしくするために私が考えていること
Rubyをたのしくするために私が考えていること
 
Ruby の懸案事項
Ruby の懸案事項Ruby の懸案事項
Ruby の懸案事項
 
5分弱で分かる量子ビット
5分弱で分かる量子ビット5分弱で分かる量子ビット
5分弱で分かる量子ビット
 
Rubykaigi2010mrkn bigdecimal
Rubykaigi2010mrkn bigdecimalRubykaigi2010mrkn bigdecimal
Rubykaigi2010mrkn bigdecimal
 
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)
Ruby における絵文字エンコーディング間の相互変換ダイアグラム (案)
 
校内勉強会のススメ An encouragement to hold workshops In your school
校内勉強会のススメ An encouragement to hold workshops In your school校内勉強会のススメ An encouragement to hold workshops In your school
校内勉強会のススメ An encouragement to hold workshops In your school
 
Ruby の標準乱数生成器とその改善案
Ruby の標準乱数生成器とその改善案Ruby の標準乱数生成器とその改善案
Ruby の標準乱数生成器とその改善案
 
5分で分かる Measure
5分で分かる Measure5分で分かる Measure
5分で分かる Measure
 
Measure 単位付き数値ライブラリ
Measure 単位付き数値ライブラリMeasure 単位付き数値ライブラリ
Measure 単位付き数値ライブラリ
 
Ruby 拡張モジュール入門
Ruby 拡張モジュール入門Ruby 拡張モジュール入門
Ruby 拡張モジュール入門
 

Recently uploaded

オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)
オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)
オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)ohmyglasses
 
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット株式会社Saleshub
 
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)Members_corp
 
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307yuishigehisa
 
20240222 URANAI you & HUMAN FARM in TOKYO.pdf
20240222 URANAI you & HUMAN FARM in TOKYO.pdf20240222 URANAI you & HUMAN FARM in TOKYO.pdf
20240222 URANAI you & HUMAN FARM in TOKYO.pdfssuser80a51f
 
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>Eiichi Mano
 
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料omoccontact
 
インターン向け会社紹介資料 (株式会社Suzak)
インターン向け会社紹介資料                (株式会社Suzak)インターン向け会社紹介資料                (株式会社Suzak)
インターン向け会社紹介資料 (株式会社Suzak)suzak392
 
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdf
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdfGMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdf
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdfmayuubukata
 
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)Members_corp
 
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォームKensukeOzawa
 
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdferinatanaka3
 
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォームKensukeOzawa
 
20240227 zaim academy counseling lesson .pdf
20240227 zaim academy counseling lesson .pdf20240227 zaim academy counseling lesson .pdf
20240227 zaim academy counseling lesson .pdfssuser80a51f
 

Recently uploaded (14)

オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)
オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)
オーマイグラス 会社説明会資料(Oh My Glasses Inc. Company Information)
 
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット
譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット譲受企業様用パンフレット
 
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年02月号(♯166)
 
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307
R09会社説明資料_採用代行/RPO/面接代行/エージェントコントロール_2307
 
20240222 URANAI you & HUMAN FARM in TOKYO.pdf
20240222 URANAI you & HUMAN FARM in TOKYO.pdf20240222 URANAI you & HUMAN FARM in TOKYO.pdf
20240222 URANAI you & HUMAN FARM in TOKYO.pdf
 
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>
未来統計v24プロダクト資料<2050年までの正確な商圏人口を推計するための統計データ>
 
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料
グローバル人材に特化した採用プラットフォーマー「1 Day Global Workshop」のサービス説明資料
 
インターン向け会社紹介資料 (株式会社Suzak)
インターン向け会社紹介資料                (株式会社Suzak)インターン向け会社紹介資料                (株式会社Suzak)
インターン向け会社紹介資料 (株式会社Suzak)
 
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdf
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdfGMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdf
GMOクラウドのセールスパートナー制度(パートナー制度の歴史、概要、販売事例など).pdf
 
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)
株式会社メンバーズ社内報MEMBUZZ(メンバズ)2024年01月号(♯165)
 
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
 
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf
【採用サイト用】KDDIテクノロジー株式会社様会社説明資料20240223.pdf
 
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
株式会社テックビズ 会社概要資料|「働き方を変え、世界を変えていく」|フリーランス向けプラットフォーム
 
20240227 zaim academy counseling lesson .pdf
20240227 zaim academy counseling lesson .pdf20240227 zaim academy counseling lesson .pdf
20240227 zaim academy counseling lesson .pdf
 

情報学特論#02