チューリングオムニバス 〈第2巻〉 - コンピュータサイエンスへの旅 計算理論

個数:

チューリングオムニバス 〈第2巻〉 - コンピュータサイエンスへの旅 計算理論

  • ウェブストアに1冊在庫がございます。(2025年05月30日 21時21分現在)
    通常、ご注文翌日~2日後に出荷されます。
  • 出荷予定日とご注意事項
    ※上記を必ずご確認ください

    【ご注意事項】 ※必ずお読みください
    ◆在庫数は刻々と変動しており、ご注文手続き中に減ることもございます。
    ◆在庫数以上の数量をご注文の場合には、超過した分はお取り寄せとなり日数がかかります。入手できないこともございます。
    ◆事情により出荷が遅れる場合がございます。
    ◆お届け日のご指定は承っておりません。
    ◆「帯」はお付けできない場合がございます。
    ◆画像の表紙や帯等は実物とは異なる場合があります。
    ◆特に表記のない限り特典はありません。
    ◆別冊解答などの付属品はお付けできない場合がございます。
  • ●3Dセキュア導入とクレジットカードによるお支払いについて
    ●店舗受取サービス(送料無料)もご利用いただけます。
    ご注文ステップ「お届け先情報設定」にてお受け取り店をご指定ください。尚、受取店舗限定の特典はお付けできません。詳細はこちら
  • サイズ A5判/ページ数 155p/高さ 21cm
  • 商品コード 9784501519605
  • NDC分類 410.9
  • Cコード C3041

出版社内容情報

 

ゲーデルの定理 乱数 時間計算量と記憶域計算量 ランダムアクセス機械 非決定性 チューリング機械 充足可能性 計算可能でない関数 NP完全性 クックの定理 万能チューリング機械 NP完全問題 停止問題 語の問題 チャーチの提唱

目次

ゲーデルの定理
乱数
時間計算量と記憶域計算量
ランダムアクセス機械
非決定性
チューリング機械
充足可能性
計算可能でない関数
NP完全性
クックの定理
万能チューリング機械
NP完全問題
停止問題
語の問題
チャーチの提唱

最近チェックした商品