找回密码
 To register

QQ登录

只需一步,快速开始

扫一扫,访问微社区

Titlebook: Gems of Theoretical Computer Science; Uwe Schöning,Randall Pruim Book 1998 Springer-Verlag Berlin Heidelberg 1998 Kolmogorov complexity.Re

[复制链接]
查看: 12711|回复: 64
发表于 2025-3-21 18:05:50 | 显示全部楼层 |阅读模式
书目名称Gems of Theoretical Computer Science
编辑Uwe Schöning,Randall Pruim
视频video
概述Compilation of the most glorious episodes from the annals of theoretical computer science * Over 240 fascinating exercises with elegant solutions on the centrals themes of theoretical computer science
图书封面Titlebook: Gems of Theoretical Computer Science;  Uwe Schöning,Randall Pruim Book 1998 Springer-Verlag Berlin Heidelberg 1998 Kolmogorov complexity.Re
描述While I was visiting Boston University during the 1996-97 academic year, I noticed a small book, written in German, on a shelf in Steve Homer‘s office. Curious, I borrowed it for my train ride home and began reading one of the chapters. I liked the style and format of the book so much that over the course of the next few months I frequently found myself reaching for it and working through one chapter or another. This was my introduction to Peden der Theoretischen Informatik. A few of my colleagues had also seen the book. They also found it inter­ esting, but most of them did not read German well enough to read more than small portions of it enjoyably. I hope that the English version will rectify this situation, and that many will enjoy (and learn from) the English version as much as I enjoyed the German version. The front matter of this book says that it has been "translated, revised, and expanded." I should perhaps say a few words about each of these tasks. In translating the book, Ihave tried as much as possible to retain the feel of the original, which is somewhat less formal and impersonal than a typical text book yet relatively concise. I certainly hope that the "pleasure of t
出版日期Book 1998
关键词Kolmogorov complexity; Resolution; algorithms; complexity; complexity theory; computability; computer scie
版次1
doihttps://doi.org/10.1007/978-3-642-60322-8
isbn_softcover978-3-642-64352-1
isbn_ebook978-3-642-60322-8
copyrightSpringer-Verlag Berlin Heidelberg 1998
The information of publication is updating

书目名称Gems of Theoretical Computer Science影响因子(影响力)




书目名称Gems of Theoretical Computer Science影响因子(影响力)学科排名




书目名称Gems of Theoretical Computer Science网络公开度




书目名称Gems of Theoretical Computer Science网络公开度学科排名




书目名称Gems of Theoretical Computer Science被引频次




书目名称Gems of Theoretical Computer Science被引频次学科排名




书目名称Gems of Theoretical Computer Science年度引用




书目名称Gems of Theoretical Computer Science年度引用学科排名




书目名称Gems of Theoretical Computer Science读者反馈




书目名称Gems of Theoretical Computer Science读者反馈学科排名




单选投票, 共有 1 人参与投票
 

0票 0.00%

Perfect with Aesthetics

 

0票 0.00%

Better Implies Difficulty

 

0票 0.00%

Good and Satisfactory

 

1票 100.00%

Adverse Performance

 

0票 0.00%

Disdainful Garbage

您所在的用户组没有投票权限
发表于 2025-3-22 00:02:39 | 显示全部楼层
发表于 2025-3-22 00:47:16 | 显示全部楼层
发表于 2025-3-22 04:51:45 | 显示全部楼层
e book, Ihave tried as much as possible to retain the feel of the original, which is somewhat less formal and impersonal than a typical text book yet relatively concise. I certainly hope that the "pleasure of t978-3-642-64352-1978-3-642-60322-8
发表于 2025-3-22 09:30:05 | 显示全部楼层
发表于 2025-3-22 15:26:27 | 显示全部楼层
Kolmogorov Complexity, the Universal Distribution, and Worst-Case vs. Average-Case,ell-known example of this disparity is the QuickSort algorithm. But it is possible — by means of Kolmogorov Complexity — to define a probability distribution under which worst-case and average-case running time (for . algorithms simultaneously) are the same (up to constant factors).
发表于 2025-3-22 18:07:56 | 显示全部楼层
Equivalence Problems and Lower Bounds for Branching Programs,a certain (further restricted) model of branching programs, the equivalence problem is solvable in probabilistic polynomial time. For this model, explicit exponential lower bounds have also been proven.
发表于 2025-3-22 22:48:52 | 显示全部楼层
Probabilistic Algorithms, Probability Amplification, and the Recycling of Random Numbers,error is supposed to be, the more random numbers are required. Here we introduce a method, whereby random numbers already used by an algorithm can be “recycled” and then reused later in the algorithm. In this way it is possible to drastically reduce the number of random numbers required to obtain a
发表于 2025-3-23 01:38:03 | 显示全部楼层
发表于 2025-3-23 08:53:38 | 显示全部楼层
 关于派博传思  派博传思旗下网站  友情链接
派博传思介绍 公司地理位置 论文服务流程 影响因子官网 SITEMAP 大讲堂 北京大学 Oxford Uni. Harvard Uni.
发展历史沿革 期刊点评 投稿经验总结 SCIENCEGARD IMPACTFACTOR 派博系数 清华大学 Yale Uni. Stanford Uni.
|Archiver|手机版|小黑屋| 派博传思国际 ( 京公网安备110108008328) GMT+8, 2025-5-19 00:25
Copyright © 2001-2015 派博传思   京公网安备110108008328 版权所有 All rights reserved
快速回复 返回顶部 返回列表