Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952171880> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2952171880 abstract "We introduce a subexponential algorithm for geometric solving of multivariate polynomial equation systems whose bit complexity depends mainly on intrinsic geometric invariants of the solution set. From this algorithm, we derive a new procedure for the decision of consistency of polynomial equation systems whose bit complexity is subexponential, too. As a byproduct, we analyze the division of a polynomial modulo a reduced complete intersection ideal and from this, we obtain an intrinsic lower bound for the logarithmic height of diophantine approximations to a given solution of a zero--dimensional polynomial equation system. This result represents a multivariate version of Liouville's classical theorem on approximation of algebraic numbers by rationals. A special feature of our procedures is their {em polynomial} character with respect to the mentioned geometric invariants when instead of bit operations only arithmetic operations are counted at unit cost. Technically our paper relies on the use of straight--line programs as a data structure for the encoding of polynomials, on a new symbolic application of Newton's algorithm to the Implicit Function Theorem and on a special, basis independent trace formula for affine Gorenstein algebras." @default.
- W2952171880 created "2019-06-27" @default.
- W2952171880 creator A5009389655 @default.
- W2952171880 creator A5014710360 @default.
- W2952171880 creator A5038944002 @default.
- W2952171880 creator A5040696233 @default.
- W2952171880 creator A5050734322 @default.
- W2952171880 creator A5086222245 @default.
- W2952171880 date "1996-08-13" @default.
- W2952171880 modified "2023-09-26" @default.
- W2952171880 title "Lower Bounds for diophantine Approximation" @default.
- W2952171880 cites W1590743980 @default.
- W2952171880 cites W1788589662 @default.
- W2952171880 cites W1965654736 @default.
- W2952171880 cites W1993735243 @default.
- W2952171880 cites W2059724486 @default.
- W2952171880 cites W2063917062 @default.
- W2952171880 cites W2064751579 @default.
- W2952171880 cites W2077846676 @default.
- W2952171880 cites W2078035743 @default.
- W2952171880 cites W2080589685 @default.
- W2952171880 cites W2082002555 @default.
- W2952171880 cites W2082560626 @default.
- W2952171880 cites W2089003198 @default.
- W2952171880 cites W2113097540 @default.
- W2952171880 cites W2126534535 @default.
- W2952171880 cites W2592503220 @default.
- W2952171880 cites W32754932 @default.
- W2952171880 cites W100188094 @default.
- W2952171880 cites W2523586100 @default.
- W2952171880 hasPublicationYear "1996" @default.
- W2952171880 type Work @default.
- W2952171880 sameAs 2952171880 @default.
- W2952171880 citedByCount "2" @default.
- W2952171880 crossrefType "posted-content" @default.
- W2952171880 hasAuthorship W2952171880A5009389655 @default.
- W2952171880 hasAuthorship W2952171880A5014710360 @default.
- W2952171880 hasAuthorship W2952171880A5038944002 @default.
- W2952171880 hasAuthorship W2952171880A5040696233 @default.
- W2952171880 hasAuthorship W2952171880A5050734322 @default.
- W2952171880 hasAuthorship W2952171880A5086222245 @default.
- W2952171880 hasConcept C118615104 @default.
- W2952171880 hasConcept C134306372 @default.
- W2952171880 hasConcept C136119220 @default.
- W2952171880 hasConcept C148607811 @default.
- W2952171880 hasConcept C198082693 @default.
- W2952171880 hasConcept C202444582 @default.
- W2952171880 hasConcept C206530611 @default.
- W2952171880 hasConcept C33923547 @default.
- W2952171880 hasConcept C90119067 @default.
- W2952171880 hasConcept C9376300 @default.
- W2952171880 hasConceptScore W2952171880C118615104 @default.
- W2952171880 hasConceptScore W2952171880C134306372 @default.
- W2952171880 hasConceptScore W2952171880C136119220 @default.
- W2952171880 hasConceptScore W2952171880C148607811 @default.
- W2952171880 hasConceptScore W2952171880C198082693 @default.
- W2952171880 hasConceptScore W2952171880C202444582 @default.
- W2952171880 hasConceptScore W2952171880C206530611 @default.
- W2952171880 hasConceptScore W2952171880C33923547 @default.
- W2952171880 hasConceptScore W2952171880C90119067 @default.
- W2952171880 hasConceptScore W2952171880C9376300 @default.
- W2952171880 hasLocation W29521718801 @default.
- W2952171880 hasOpenAccess W2952171880 @default.
- W2952171880 hasPrimaryLocation W29521718801 @default.
- W2952171880 hasRelatedWork W100320427 @default.
- W2952171880 hasRelatedWork W1589930238 @default.
- W2952171880 hasRelatedWork W1597994773 @default.
- W2952171880 hasRelatedWork W1863178044 @default.
- W2952171880 hasRelatedWork W1995786326 @default.
- W2952171880 hasRelatedWork W205639526 @default.
- W2952171880 hasRelatedWork W2076316357 @default.
- W2952171880 hasRelatedWork W2080589685 @default.
- W2952171880 hasRelatedWork W2088922099 @default.
- W2952171880 hasRelatedWork W2143788002 @default.
- W2952171880 hasRelatedWork W2183302872 @default.
- W2952171880 hasRelatedWork W2213867208 @default.
- W2952171880 hasRelatedWork W2361148424 @default.
- W2952171880 hasRelatedWork W2474151873 @default.
- W2952171880 hasRelatedWork W2503997773 @default.
- W2952171880 hasRelatedWork W2953326132 @default.
- W2952171880 hasRelatedWork W2994174225 @default.
- W2952171880 hasRelatedWork W3022243219 @default.
- W2952171880 hasRelatedWork W3032086160 @default.
- W2952171880 hasRelatedWork W1489238023 @default.
- W2952171880 isParatext "false" @default.
- W2952171880 isRetracted "false" @default.
- W2952171880 magId "2952171880" @default.
- W2952171880 workType "article" @default.