Concepedia

D. Grigoriev

DG

Statistics

Publications

33

Citations

733

H-Index

15

Active since

1984

Affiliations

St Petersburg University(Current)

Pennsylvania State University

St. Petersburg Institute for Informatics and Automation

University of Bonn

St. Petersburg State Technological Institute

D. Grigoriev is an author at St Petersburg University specializing in engineering, computational complexity, and discrete mathematics.

Top concepts

EngineeringComputational ComplexityDiscrete MathematicsComputer ScienceFinanceBusinessAsset PricingBiologyEconomicsCircuit Complexity

Publications per year

1984–2023

33

Publications

33

Complexity of Positivstellensatz proofs for the knapsack

D. Grigoriev · Computational Complexity · 2001 · 105 citations

Mathematical Programming, Computational Complexity Theory, Engineering +7

Exponential Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions over Finite Fields

D. Grigoriev, Alexander Razborov · Applicable Algebra in Engineering Communication and Computing · 2000 · 68 citations

Circuit Complexity, Computational Number Theory, Lower Bound +6

Polytime algorithm for the shortest path in a homotopy class amidst semi-algebraic obstacles in the plane

D. Grigoriev, Anatol Slissenko · 1998 · 61 citations · Full text

Factoring and Solving Linear Partial Differential Equations

D. Grigoriev, Fritz Schwarz · Computing · 2003 · 48 citations

Numerical Analysis, Pde-constrained Optimization, Numerical Method For Partial Differential Equation +1

Testing shift-equivalence of polynomials by deterministic, probabilistic and quantum machines

D. Grigoriev · Theoretical Computer Science · 1997 · 39 citations

Quantum Science, Quantum Security, Engineering +9

1–5 of 33