アルゴリズムの数学

Author(s)

Bibliographic Information

アルゴリズムの数学

トラハチェンブロート著 ; 河野繁雄訳

東京図書, 1994.4

Other Title

Алгоритмы и машинное решение задач

Title Transcription

アルゴリズム ノ スウガク

Available at  / 97 libraries

Note

「電子計算機理論の基礎」(1961年刊)の改題

Алгоритмы и машинное решение задач.の翻訳

Description and Table of Contents

Description

この本では、基本的なやさしいアルゴリズムの問題を取り上げ、それらを読み進んでいくうちに、アルゴリズム、語の問題、コンピュータ、チューリング機械、決定問題などの、計算の理論に属するさまざまな知識を得ることができる。

Table of Contents

  • １　数値アルゴリズム
  • ２　ゲームのアルゴリズム
  • ３　迷宮通り抜けのアルゴリズム
  • ４　語の問題
  • ５　コンピュータ
  • ６　プログラム（コンピュータのためのアルゴリズム）
  • ７　アルゴリズムの概念の厳密化はなぜ必要か？
  • ８　チューリング機械
  • ９　チューリング機械によるアルゴリズムの実現
  • １０　アルゴリズムの理論の基本仮説
  • １１　万能チューリング機械
  • １２　アルゴリズムによって解けない問題
  • １３　語の同値問題に対するアルゴリズムはなぜ構成不可能か？

by "BOOK database"

Details

  • NCID
    BN10669298
  • ISBN
    • 4489004362
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    rus
  • Place of Publication
    東京
  • Pages/Volumes
    ix,159p
  • Size
    21cm
  • Classification
  • Subject Headings
Page Top