小歌剧
发表于 2025-3-23 10:53:20
Progress in Theoretical Computer Sciencehttp://image.papertrans.cn/c/image/231657.jpg
赔偿
发表于 2025-3-23 17:00:48
http://reply.papertrans.cn/24/2317/231657/231657_12.png
predict
发表于 2025-3-23 19:24:04
Sergey V. Stasenko,Victor B. Kazantsevn logarithmic space and exponential space. Some results on complexity classes of sparse sets and tally sets are included because they are closely related to the structure of the representations of real numbers under our formal definition. Other results in discrete complexity theory, not directly rel
Chronic
发表于 2025-3-24 01:26:27
Smart Innovation, Systems and Technologiesnumbers and computable real functions and their basic properties. Then, the oracle Turing machine is introduced as the formal model for computing real functions. This model allows us to define the complexity measures for computing real functions in a natural way. The class of polynomial time computa
某人
发表于 2025-3-24 05:41:49
Model Complexity Control in Clusteringoptimization and nondeterminism have been observed, as many combinatorial optimization problems have been shown to be .-complete (cf. Garey and Johnson ). On the other hand, optimization of a continuous function can often be solved in polynomial time. As an example, the linear programming prob
斥责
发表于 2025-3-24 08:33:04
http://reply.papertrans.cn/24/2317/231657/231657_16.png
Contend
发表于 2025-3-24 14:01:13
https://doi.org/10.1007/978-3-319-59072-1mputational viewpoint, we may define a recursively measurable set to be one that can be approximated by simple open sets such that the measures of the approximation errors converge to zero recursively. A polynomial-time measurable set, or, more appropriately, a polynomial-time approximable set then
衰弱的心
发表于 2025-3-24 18:38:18
Advances in Neural Networks - ISNN 2017rd to compute from the approximation of the function. However, if some nice properties about the function is known (such as the differentiability of the derivative itself) then the derivative may be easy to compute. Formally, we prove that the derivative of a polynomial-time computable function is p
汇总
发表于 2025-3-24 22:02:56
https://doi.org/10.1007/978-3-319-12436-0by a polynomial-time computable function . on the rectangle × [-1,1]. We consider only ordinary differential equations of the first order, and only equations with initial conditions. The complexity of the solutions . of equation (7.1) depends on certain properties of the function .. First, if
Cougar
发表于 2025-3-24 23:52:58
Biao Luo,Derong Liu,Xiong Yang,Hongwen Mamial function . such that .(.(. 2. for all . ∈ , In this chapter we investigate the polynomial-time version of the Weierstrass approximation theorem: Is the sequence |.} polynomial-time computable, if . is known to be polynomial-time computable? Pour-El and Caldwell proved that the recu