搜索结果: 1-4 共查到“polynomial-time algorithm”相关记录4条 . 查询时间(0.078 秒)
A polynomial-time algorithm for determining quadratic Lyapunov functions for nonlinear systems
Nonlinear systems quadratic lyapunov function and convex programming function
2015/8/12
We consider nonlinear systems dx/dt=f(x(t)) where Df(x(t)) is known to lie in the convex hull of L n times n matrices A_1,ldots,A_L. For such systems, quadratic Lyapunov functions can be determined us...
A polynomial-time algorithm for determining quadratic Lyapunov functions for nonlinear systems
polynomial-time algorithm determining quadratic Lyapunov functions nonlinear systems
2015/7/13
We consider nonlinear systems dx/dt=f(x(t)) where Df(x(t)) is known to lie in the convex hull of L n times n matrices A_1,ldots,A_L. For such systems, quadratic Lyapunov functions can be determined us...
A Polynomial Time Algorithm for the Braid Diffie-Hellman Conjugacy Problem
Braid group Non-abelian group Conjugacy Problem
2009/4/8
We propose the first polynomial time algorithm for the braid Diffie-
Hellman conjugacy problem (DHCP) on which the braid key exchange scheme and
the braid encryption scheme are based [10]. We show t...
A Polynomial Time Algorithm to Find Rational General Solutions of First Order Autonomous ODEs
Rational general solution rst order autonomous ODE rational parameterizations Laurent series Pade approximants polynomial time algorithm
2013/9/9
We give a necessary and su±cient condition for an algebraic ODE to have a rational type general solution. For a ˉrst order autonomous ODE F = 0, we give an exact degree bound for its rational solution...