Complexity theory is the theory of determining the necessary resources for the solution of algorithmic problems and, therefore, the limits of what is possible with the available resources. An understanding of these limits prevents the search for non-existing efficient algorithms. This textbook considers randomization as a key concept and emphasizes the interplay between theory and practice:</P>
New branches of complexity theory continue to arise in response to new algorithmic concepts, and its results - such as the theory of NP-completeness - have influenced the development of all areas of computer science.</P>
The topics selected have implications for concrete applications, and the significance of complexity theory for today's computer science is stressed throughout.</P>
具体描述
读后感
用户评价
某门奇怪的课的教材。。用的定义也好奇怪，complexity zoo上都没有；最后还是弃番了。。感觉看美式TCS的东西还是看那边的人写的比较科学，比如Weizmann的Oded写的那本
评分某门奇怪的课的教材。。用的定义也好奇怪，complexity zoo上都没有；最后还是弃番了。。感觉看美式TCS的东西还是看那边的人写的比较科学，比如Weizmann的Oded写的那本
评分某门奇怪的课的教材。。用的定义也好奇怪，complexity zoo上都没有；最后还是弃番了。。感觉看美式TCS的东西还是看那边的人写的比较科学，比如Weizmann的Oded写的那本
评分某门奇怪的课的教材。。用的定义也好奇怪，complexity zoo上都没有；最后还是弃番了。。感觉看美式TCS的东西还是看那边的人写的比较科学，比如Weizmann的Oded写的那本
评分某门奇怪的课的教材。。用的定义也好奇怪，complexity zoo上都没有；最后还是弃番了。。感觉看美式TCS的东西还是看那边的人写的比较科学，比如Weizmann的Oded写的那本
相关图书
本站所有内容均为互联网搜索引擎提供的公开搜索信息，本站不存储任何数据与内容，任何内容与数据均与本站无关，如有需要请联系相关搜索引擎包括但不限于百度，google,bing,sogou 等
© 2025 onlinetoolsland.com All Rights Reserved. 本本书屋 版权所有