Sciweavers

1730 search results - page 104 / 346
» Algebra and Computation
Sort
View
ISSAC
2001
Springer
129views Mathematics» more  ISSAC 2001»
15 years 5 months ago
Computation of the degree of rational maps between curves
The degree of a rational map measures how often the map covers the image variety. In particular, when the rational map is a parametrization, the degree measures how often the para...
J. Rafael Sendra, Franz Winkler
95
Voted
AML
2006
83views more  AML 2006»
15 years 23 days ago
The Medvedev lattice of computably closed sets
Simpson introduced the lattice P of 0 1 classes under Medvedev reducibility. Questions regarding completeness in P are related to questions about measure and randomness. We presen...
Sebastiaan Terwijn
84
Voted
CDC
2009
IEEE
168views Control Systems» more  CDC 2009»
15 years 5 months ago
Balanced state-space representations: a polynomial algebraic approach
Abstract— We show how to compute a minimal Riccatibalanced state map and a minimal Riccati-balanced state space representation starting from an image representation of a strictly...
Paolo Rapisarda, Harry L. Trentelman
97
Voted
ICRA
2000
IEEE
120views Robotics» more  ICRA 2000»
15 years 5 months ago
An Algebraic Solution to the Problem of Collision Detection for Rigid Polyhedral Objects
This paper describes a new collision detection algorithm designed for interactive manipulation in virtual environments. Making some assumptions on objects motion, the collision ti...
Stephane Redon, Abderrahmane Kheddar, Sabine Coqui...
93
Voted
FSTTCS
2009
Springer
15 years 7 months ago
The Power of Depth 2 Circuits over Algebras
We study the problem of polynomial identity testing (PIT) for depth 2 arithmetic circuits over matrix algebra. We show that identity testing of depth 3 (ΣΠΣ) arithmetic circuit...
Chandan Saha, Ramprasad Saptharishi, Nitin Saxena