找回密碼
 To register

QQ登錄

只需一步,快速開(kāi)始

掃一掃,訪問(wèn)微社區(qū)

打印 上一主題 下一主題

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

[復(fù)制鏈接]
查看: 12774|回復(fù): 64
樓主
發(fā)表于 2025-3-21 18:05:50 | 只看該作者 |倒序?yàn)g覽 |閱讀模式
書目名稱Gems of Theoretical Computer Science
編輯Uwe Sch?ning,Randall Pruim
視頻videohttp://file.papertrans.cn/382/381479/381479.mp4
概述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
關(guān)鍵詞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影響因子(影響力)學(xué)科排名




書目名稱Gems of Theoretical Computer Science網(wǎng)絡(luò)公開(kāi)度




書目名稱Gems of Theoretical Computer Science網(wǎng)絡(luò)公開(kāi)度學(xué)科排名




書目名稱Gems of Theoretical Computer Science被引頻次




書目名稱Gems of Theoretical Computer Science被引頻次學(xué)科排名




書目名稱Gems of Theoretical Computer Science年度引用




書目名稱Gems of Theoretical Computer Science年度引用學(xué)科排名




書目名稱Gems of Theoretical Computer Science讀者反饋




書目名稱Gems of Theoretical Computer Science讀者反饋學(xué)科排名




單選投票, 共有 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

您所在的用戶組沒(méi)有投票權(quán)限
沙發(fā)
發(fā)表于 2025-3-22 00:02:39 | 只看該作者
板凳
發(fā)表于 2025-3-22 00:47:16 | 只看該作者
地板
發(fā)表于 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
5#
發(fā)表于 2025-3-22 09:30:05 | 只看該作者
6#
發(fā)表于 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).
7#
發(fā)表于 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.
8#
發(fā)表于 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
9#
發(fā)表于 2025-3-23 01:38:03 | 只看該作者
10#
發(fā)表于 2025-3-23 08:53:38 | 只看該作者
 關(guān)于派博傳思  派博傳思旗下網(wǎng)站  友情鏈接
派博傳思介紹 公司地理位置 論文服務(wù)流程 影響因子官網(wǎng) 吾愛(ài)論文網(wǎng) 大講堂 北京大學(xué) Oxford Uni. Harvard Uni.
發(fā)展歷史沿革 期刊點(diǎn)評(píng) 投稿經(jīng)驗(yàn)總結(jié) SCIENCEGARD IMPACTFACTOR 派博系數(shù) 清華大學(xué) Yale Uni. Stanford Uni.
QQ|Archiver|手機(jī)版|小黑屋| 派博傳思國(guó)際 ( 京公網(wǎng)安備110108008328) GMT+8, 2025-10-5 02:02
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
安庆市| 论坛| 西峡县| 双流县| 沿河| 孟津县| 武鸣县| 凤翔县| 安新县| 姜堰市| 潮安县| 莱州市| 增城市| 潜江市| 南城县| 冷水江市| 梁山县| 获嘉县| 广丰县| 亚东县| 邹平县| 黄龙县| 南昌市| 封丘县| 东丰县| 桂东县| 大庆市| 宁晋县| 杭州市| 新邵县| 金门县| 文水县| 麦盖提县| 沙坪坝区| 瑞金市| 蒲江县| 思南县| 苗栗市| 邹平县| 九龙县| 泽州县|