Results 261 to 270 of about 7,027,170 (294)

The degree structure of 1-L reductions

1992
A 1-L function is one that is computable by a logspace Turing machine that moves its input head only in one direction. We show that there exist 1-L complete sets for PSPACE that are not 1-L isomorphic. In other words, the 1-L complete degree for PSPACE does not collapse.
Hans-Jörg Burtschick, Albrecht Hoene
openaire   +2 more sources

Degree reduction for trigonometric functions

ACM SIGNUM Newsletter, 1983
This report is a companion to Reference 1 on radian reduction. As in Reference 1, the motivation arises from a desire to eliminate messages like "argument too large" in trigonometric function routines. The presence of very large arguments in the VAX H format, on the Crayl, and on an IEEE machine with extended registers, make this a real problem. As for
Mary H. Payne, Robert N. Hanek
openaire   +1 more source

Reduction to first degree in quantificational S5

Journal of Symbolic Logic, 1979
AbstractIt is shown that the modally first-degree formulas of quantificational S5 constitute a reduction class.
openaire   +3 more sources

Reduction, Branching and Degree Formulae

1992
Abstract The relationship between combinatorics and linear representations of the symmetric group has proved to be of mutual benefit to both. Much recent progress on the projective representation theory of the symmetric group depends on a combinatorial framework which allows one to develop a similar relationship. The main idea is that of
P N Hoffman, J F Humphreys
openaire   +1 more source

A Reduction Algorithm Based on the Degree of Attribute Discernibility

Sixth International Conference on Intelligent Systems Design and Applications, 2006
This paper studies the problem of attribute discernibility reduction and introduces some new concepts to Rough Set theory, such as Secondary Core, Regeneration Matrix and the degree of attribute discernibility. An attribute reduction algorithm has been proposed based on the concept of highest discernibility.
Zheng Zhang, Xinyu Shao, Daoyuan Yu, Peigen Li   +3 more
openaire   +1 more source

Identifying the Degree of Collusion Under Proportional Reduction

2017
Proportional reduction is a common cartel practice in which cartel members reduce their output proportionately. We develop a method to quantify this reduction relative to a benchmark market equilibrium scenario and relate the reduction to the traditional conduct parameter.
Shcherbakov, Oleksandr, Wakamori, Naoki
openaire   +2 more sources

Reduction of active degrees of freedom in motion learning

Proceedings 2003 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Computational Intelligence in Robotics and Automation for the New Millennium (Cat. No.03EX694), 2004
In this work, possibility of decreasing active degrees of freedom in the motion learning was investigated. For simplicity, it was focussed on producing the motion of a robot arm with four degrees of freedom only from a three-dimensional time sequence of Cartesian positions generated by movements of a mouse on pad while writing.
Kiyoshi Nishiyama, Koushi Ochisai
openaire   +2 more sources

Weighted Degree Trace Codes for PAPR Reduction

2005
Trace codes over the rings ${\mathbb Z}_{{2}^{l}}$, are used to construct spherical codes with controlled peak to average power ratios (PAPR). The main proof technique is the local Weil bound on hybrid character sums over Galois rings.
Patrick Solé, Dmitrii V. Zinoviev
openaire   +1 more source

Degree Reduction for NURBS Symbolic Computation on Curves

IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06), 2006
Symbolic computation of NURBS plays an important role in many areas of NURBS-based geometric computation and design. However, any nontrivial symbolic computation, especially when rational B-splines are involved, would typically result in B-splines with high degrees.
Xianming Chen, Richard F. Riesenfeld, Elaine Cohen   +2 more
openaire   +2 more sources

On the Reduction of Bias of Ratio Estimator to a Desired Degree

Biometrical Journal, 1979
AbstractThis paper advocates a procedure of obtaining an estimator (as a linear combination of a set of ratio estimators) whose bias can be reduced to a desired degree of sample size without any additional loss in efficiency.
openaire   +2 more sources