Concepedia

D. Yu. Grigor'ev

DY

6

Publications

695

Citations

6

H-Index

1980

Active since

Affiliations

Steklov Mathematical Institute(Current)

Russian Academy of Sciences

D. Yu. Grigor'ev is an author at Steklov Mathematical Institute specializing in engineering, computational complexity, and approximation theory.

Top concepts

EngineeringComputational ComplexityComputer ScienceApproximation TheoryDiscrete MathematicsComplexitySpectral TheoryCircuit ComplexityNumerical AnalysisAlgebraic Complexity

Publications per year

1980–1992

6

Publications

6

Solving systems of polynomial inequalities in subexponential time

D. Yu. Grigor'ev, Nicolai Vorobjov · Journal of Symbolic Computation · 1988 · 325 citations

Mathematical Programming, Polynomial Inequalities, Engineering +5

Complexity of deciding Tarski algebra

D. Yu. Grigor'ev · Journal of Symbolic Computation · 1988 · 200 citations

Tarski Algebra, Engineering, Algebraic Complexity +5

Complexity of factoring and calculating the GCD of linear ordinary differential operators

D. Yu. Grigor'ev · Journal of Symbolic Computation · 1990 · 82 citations

Spectral Theory, Numerical Analysis, Engineering +4

Application of separability and independence notions for proving lower bounds of circuit complexity

D. Yu. Grigor'ev · Journal of Mathematical Sciences · 1980 · 40 citations · Full text

Circuit Complexity, Computational Complexity Theory, Engineering +8

Finding connected components of a semialgebraic set in subexponential time

John Canny, D. Yu. Grigor'ev, Nicolai Vorobjov · Applicable Algebra in Engineering Communication and Computing · 1992 · 29 citations

Connected Components

Rows per page

1–5 of 6