| 期刊全称 | Algorithms for Constructing Computably Enumerable Sets | | 影响因子2023 | Kenneth J. Supowit | | 视频video | | | 发行地址 | Focuses on algorithmic techniques.Presents algorithms in pseudo-code that is familiar to CS students.Broadens the appeal and influence of some little-known algorithms | | 学科分类 | Computer Science Foundations and Applied Logic | | 图书封面 |  | | 影响因子 | .Logicians have developed beautiful algorithmic techniques for the construction of computably enumerable sets. This textbook presents these techniques in a unified way that should appeal to computer scientists...Specifically, the book explains, organizes, and compares various algorithmic techniques used in computability theory (which was formerly called "classical recursion theory"). This area of study has produced some of the most beautiful and subtle algorithms ever developed for any problems. These algorithms are little-known outside of a niche within the mathematical logic community. By presenting them in a style familiar to computer scientists, the intent is to greatly broaden their influence and appeal...Topics and features:..· All other books in this field focus on the mathematical results, rather than on the algorithms...· There are many exercises here, most of which relate to details of the algorithms...· The proofs involving priority trees are written here in greater detail, and with more intuition, than can be found elsewhere in the literature...· The algorithms are presented in a pseudocode very similar to that used in textbooks (such | | Pindex | Textbook 2023 |
The information of publication is updating
|
|
发表于 2025-3-21 19:44:14
