Synovial-Fluid 发表于 2025-3-28 18:13:31

Introduction,orial 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 to find a

使习惯于 发表于 2025-3-28 20:27:37

Maximization,tion . on . It is to be shown that these maximum values axe exactly the real numbers which have a (general) left cut in . (called left . real numbers). For two-dimensional, polynomial-time computable functions . on ., the maximum functions .) = max{., .)| 0 ≤ . ≤ 1} coincide with . real f

TATE 发表于 2025-3-29 00:29:48

http://reply.papertrans.cn/24/2317/231657/231657_43.png

图画文字 发表于 2025-3-29 06:16:34

Ordinary Differentiation Equations,on the solution . (for example, by the use of the Euler method). The main result of this chapter proves that polynomial space is also a lower bound for the solution . of equation (7.1) if the function . is polynomial-time computable and satisfies a weak form of local Lipschitz condition in the neigh

背心 发表于 2025-3-29 09:24:03

http://reply.papertrans.cn/24/2317/231657/231657_45.png

irreparable 发表于 2025-3-29 14:27:00

Book 1991ng 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
页: 1 2 3 4 [5]
查看完整版本: Titlebook: Complexity Theory of Real Functions; Ker-I Ko Book 1991 Birkhäuser Boston 1991 Approximation.NP-completeness.Notation.algorithm.algorithms