找回密碼
 To register

QQ登錄

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

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

打印 上一主題 下一主題

Titlebook: Complexity Theory of Real Functions; Ker-I Ko Book 1991 Birkh?user Boston 1991 Approximation.NP-completeness.Notation.algorithm.algorithms

[復(fù)制鏈接]
查看: 37728|回復(fù): 45
樓主
發(fā)表于 2025-3-21 17:59:55 | 只看該作者 |倒序?yàn)g覽 |閱讀模式
書(shū)目名稱Complexity Theory of Real Functions
編輯Ker-I Ko
視頻videohttp://file.papertrans.cn/232/231657/231657.mp4
叢書(shū)名稱Progress in Theoretical Computer Science
圖書(shū)封面Titlebook: Complexity Theory of Real Functions;  Ker-I Ko Book 1991 Birkh?user Boston 1991 Approximation.NP-completeness.Notation.algorithm.algorithms
描述Starting with Cook‘s pioneering work on NP-completeness in 1970, polynomial complexity theory, the study of polynomial-time com- putability, has quickly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It extends the notions and tools of the theory of computability to provide a solid theoretical foundation for the study of computational complexity of practical problems. In addition, the theoretical studies of the notion of polynomial-time tractability some- times also yield interesting new practical algorithms. A typical exam- ple is the application of the ellipsoid algorithm to combinatorial op- timization problems (see, for example, Lovasz [1986]). On the other hand, it has a strong influence on many different branches of mathe- matics, including combinatorial optimization, graph theory, number theory and cryptography. As a consequence, many researchers have begun to re-examine various branches of classical mathematics from the complexity point of view. For a given nonconstructive existence theorem in classical mathematics, one would like
出版日期Book 1991
關(guān)鍵詞Approximation; NP-completeness; Notation; algorithm; algorithms; combinatorial optimization; complexity; co
版次1
doihttps://doi.org/10.1007/978-1-4684-6802-1
isbn_softcover978-1-4684-6804-5
isbn_ebook978-1-4684-6802-1
copyrightBirkh?user Boston 1991
The information of publication is updating

書(shū)目名稱Complexity Theory of Real Functions影響因子(影響力)




書(shū)目名稱Complexity Theory of Real Functions影響因子(影響力)學(xué)科排名




書(shū)目名稱Complexity Theory of Real Functions網(wǎng)絡(luò)公開(kāi)度




書(shū)目名稱Complexity Theory of Real Functions網(wǎng)絡(luò)公開(kāi)度學(xué)科排名




書(shū)目名稱Complexity Theory of Real Functions被引頻次




書(shū)目名稱Complexity Theory of Real Functions被引頻次學(xué)科排名




書(shū)目名稱Complexity Theory of Real Functions年度引用




書(shū)目名稱Complexity Theory of Real Functions年度引用學(xué)科排名




書(shū)目名稱Complexity Theory of Real Functions讀者反饋




書(shū)目名稱Complexity Theory of Real Functions讀者反饋學(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:09:16 | 只看該作者
has quickly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It extends the notions and tools of the theory of computability to provide a solid theoretical
板凳
發(fā)表于 2025-3-22 02:54:44 | 只看該作者
Advances in Neural Networks - ISNN 2017he derivative itself) then the derivative may be easy to compute. Formally, we prove that the derivative of a polynomial-time computable function is polynomial-time computable if and only if it has a polynomial modulus of continuity. Conversely, we can construct a function / in . such that its derivative exists everywhere but is not computable.
地板
發(fā)表于 2025-3-22 08:29:39 | 只看該作者
5#
發(fā)表于 2025-3-22 09:57:47 | 只看該作者
Smart Innovation, Systems and Technologiesble real functions is then defined, and several characterizations of this class will be given. Other complexity classes of real numbers and real functions, such as . real functions and log-space computable real functions, will be defined in later chapters.
6#
發(fā)表于 2025-3-22 14:37:12 | 只看該作者
7#
發(fā)表于 2025-3-22 19:33:27 | 只看該作者
Abdujelil Abdurahman,Cheng Hu,Haijun Jiangisfies the Lipschitz condition is necessary so that the minimum value .*(.) is computable. For more about the motivations and applications of this problem, see Papadimitriou and Tsitsiklis [1982, 1986].
8#
發(fā)表于 2025-3-22 22:24:07 | 只看該作者
Basics in Discrete Complexity Theory, complexity theory. Many important issues in the theory are omitted and most theorems are given without proofs. The reader who wishes to learn more systematically about complexity theory is referred to Garey and Johnson [1979] and Balcázar, Diaz and Gabarró [1988, 1990].
9#
發(fā)表于 2025-3-23 04:24:55 | 只看該作者
An Optimization Problem in Control Theory,isfies the Lipschitz condition is necessary so that the minimum value .*(.) is computable. For more about the motivations and applications of this problem, see Papadimitriou and Tsitsiklis [1982, 1986].
10#
發(fā)表于 2025-3-23 08:20:00 | 只看該作者
Book 1991ly emerged as the new foundation of algorithms. On the one hand, it bridges the gap between the abstract approach of recursive function theory and the concrete approach of analysis of algorithms. It extends the notions and tools of the theory of computability to provide a solid theoretical foundatio
 關(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, 2026-1-29 15:58
Copyright © 2001-2015 派博傳思   京公網(wǎng)安備110108008328 版權(quán)所有 All rights reserved
快速回復(fù) 返回頂部 返回列表
浦城县| 周宁县| 岫岩| 高淳县| 台东市| 梁山县| 嵊泗县| 霍山县| 铜鼓县| 新邵县| 五大连池市| 余庆县| 麟游县| 瑞金市| 安徽省| 高碑店市| 东安县| 阿城市| 临夏市| 海丰县| 阜平县| 道孚县| 沛县| 板桥市| 乐至县| 镶黄旗| 麻江县| 宝应县| 疏勒县| 内黄县| 彰化市| 新郑市| 徐州市| 卢湾区| 涟水县| 黄龙县| 开鲁县| 新宁县| 新密市| 罗山县| 郑州市|