搜索结果: 1-15 共查到“Polynomial”相关记录17条 . 查询时间(0.984 秒)
Some Trade-off Results for Polynomial Calculus
Proof complexity polynomial calculus PCR resolution trade-offs size space degree pebble games
2016/1/23
We present size-space trade-offs for the polynomial calculus(PC) and polynomial calculus resolution (PCR) proof sys-tems. These are the first true size-space trade-offs in any algebraic proof system, ...
A Fully Polynomial Approximation Scheme for Approximating a Sum of Random Variables
Threshold probability Tail probability Approximate counting Counting knapsack FPTAS
2016/1/22
Given n independent integer-valued random variables X 1 , X 2 ,..., X n and an integer C, we study the fundamental problem of computing the probability that the sum X = X 1 + X 2 +···+ X n is at most ...
Homomorphic Signatures for Polynomial Functions
Polynomial Functions Homomorphic Signatures
2015/8/5
We construct the first homomorphic signature scheme that is capable of evaluating multivariate polynomials on signed data. Given the public key and a signed data set, there is an efficient algorithm t...
Robust Optimal Control using Polynomial Chaos and Adjoints for Systems with Uncertain Inputs
Robust Optimal Control Polynomial Chaos Adjoints Systems Uncertain Inputs
2015/7/3
The objective of this note is to show how one can combine Polynomial Chaos Expansions(PCE) and adjoint theory to efficiently obtain sensitivities for robust optimal control. A non-intrusive PCE m...
The Phase-Locked Loop (PLL) is a key component of modern electronic communication and control systems. PLL is designed to extract signals from transmission channels. It plays an important role in syst...
Polynomial Level-Set Method for Attractor Estimation
Attractor Estimation Level-Set Method
2015/6/19
In this study, we present a polynomial level-set method for attractor estimation. This method uses the sub-level representation of sets. The problem of flowing these sets under the advection map of a ...
Polynomial Level-Set Method for Polynomial System Reachable Set Estimation
Polynomial System Level-Set Method
2015/6/19
In this paper, we present a polynomial level-set method for advecting a semi-algebraic set for polynomial systems. This method uses the sub-level representation of sets. The problem of flowing these s...
POLYNOMIAL CURVE FITTING INDICES FOR DYNAMIC EVENT DETECTION IN WIDE-AREA MEASUREMENT SYSTEMS
Power system measurements Power system monitoring Fault detection Response-based control Decision trees
2015/1/20
In a wide-area power system, detecting dynamic events is critical to maintaining system stability. Large events, such as the loss of a generator or fault on a transmission line, can compromise the sta...
Polynomial-Time Isomorphism Test for Groups with No Abelian Normal Subgroups
Group Isomorphism Permutational Isomorphism Code Equivalence
2012/10/10
We consider the problem of testing isomorphism of groups of order n given by Cayley tables. The trivial nlog n bound on the time complexity for the general case has not been improved upon over the pas...
Convergent Stabilization Conditions of Discrete-time 2-D T-S Fuzzy Systems via Improved Homogeneous Polynomial Techniques
Roesser model 2-D discrete-time systems linear matrixinequalities(LMIs) non-quadratic stabilization homogeneous polynomial matrix
2010/3/29
This paper is concerned with the problem of stabilization
of the Roesser type discrete-time 2-D T-S fuzzy system via some
improved homogeneous polynomial techniques. Firstly, a novel kind of
non-qu...
A polynomial approach for reflection,transmission, and ellipsometric parameters by isotropic stratified media
ellipsometry reflectance transmittance ellipsometric parameters quarter-wave Bragg
2009/10/24
A polynomial approach for the calculation of the reflectance, the transmittance, and
the ellipsometric parameters of a stratified isotropic planar structure is presented. We show
that these paramete...
ON HIGH-ORDER POLYNOMIAL HEAT-BALANCE INTEGRAL IMPLEMENTATIONS
heat balance integral high-order polynomial approximants
2009/10/14
This article reconsiders aspects of the analysis conventionally used to establish accuracy, performance and limitations of the heat balance integral method: theoretical and practical rates of converge...
Controllable and Observable Polynomial Description for 2D Noncausal Systems
Controllable Observable Polynomial Description 2D Noncausal Systems
2009/9/7
Two-dimensional state-space systems arise in applications such as image processing, iterative circuits, seismic data processing, or more generally systems described by partial differential equations. ...
Three Variable Polynomial Displacement Function Method for Structure Strength Analysis
Polynomial Displacement Structure Strength Analysis
2009/3/30
This paper proposes Polynomial Displacement Function Method where elements are assumed to strain by a system of displacement functions of polynomial form in 3 variables with enough degrees of freedom ...
Mahalanobis Distance Based Polynomial Segment Model For Chinese Sign Language Recogniton
Mahalanobis Distance Polynomial Segment Model Chinese Sign Language Recogniton
2008/12/31
Sign Language Recognition (SLR) systems are mostly based on Hidden Markov Model (HMM) and have achieved excellent results. However, the assumption of frame independence in HMM makes it inconsistent wi...