登入選單

返回Google圖書搜尋

Combinatorial Search

Martin Aigner

出版	Wiley, 1988-11-28
主題	Computers / GeneralComputers / Computer ScienceComputers / System Administration / Storage & RetrievalComputers / Programming / GeneralComputers / Hardware / GeneralMathematics / General
ISBN	04719214249780471921424
URL	http://books.google.com.hk/books?id=JyRDAQAAIAAJ&hl=&source=gbs_api

註釋

The origin of search theory and its first great result was Shannon's work on the entropy of experiments and his noiseless coding theorem. However, until the Sixties the connection between coding and search was not well understood. Initially, sorting problems provided the paradigm for combinatorial search. Since then, several other questions have been studied successfully from this point of view, such as problems of graphs, posets, geometrical configurations and many more.