Sergey B. Gashkov

From MaRDI portal
Person:314123

Available identifiers

zbMath Open gashkov.sergey-bMaRDI QIDQ314123

List of research outcomes

PublicationDate of PublicationType
Unsolvability of some problems about piecewise-polynomial functions2023-09-21Paper
Fast algorithms for solving equations of degree \(\le 4\) in some finite fields2021-11-23Paper
A note on the fast computation of transitive closure of graphs and the multiplication of integer matrices2021-05-28Paper
ON THE MEANING OF WORKS BY V. M. KHRAPCHENKO2021-02-17Paper
https://portal.mardi4nfdi.de/entity/Q51503722021-02-15Paper
The complexity of solving low degree equations over ring of integers and residue rings2019-08-21Paper
Fast algorithm of square rooting in some finite fields of odd characteristic2019-02-14Paper
On the application of linear positive operators for approximation of functions2017-04-05Paper
On the additive complexity of GCD and LCM matrices2017-02-08Paper
Arithmetic complexity of the Stirling transforms2016-09-13Paper
The arithmetic computational complexity of linear transforms2015-07-30Paper
Arithmetic complexity of certain linear transformations2015-07-03Paper
Complexity of approximation of Lipschitz functions2015-02-02Paper
The complexity and depth of Boolean circuits for multiplication and inversion in some fields \(\mathrm{GF}(2^{n})\)2015-02-02Paper
On hardware and software implementation of arithmetic in finite fields of characteristic 7 for calculation of pairings2014-06-06Paper
Complexity of computation in finite fields2013-11-20Paper
https://portal.mardi4nfdi.de/entity/Q28578612013-11-19Paper
On complexity and depth of Boolean circuits for multiplication and inversion over finite fields of characteristic 22013-10-08Paper
Complexity of approximate realizations of Lipschitz functions by schemes in continuous bases2013-02-22Paper
Realization of Boolean functions by formulas in continuous bases containing a continuum of constants2013-02-22Paper
A method for deriving lower bounds for the complexity of monotone arithmetic circuits computing real polynomials2013-02-04Paper
Vladimir Nikolaevich Chubarikov (on his 60th birthday)2012-06-18Paper
https://portal.mardi4nfdi.de/entity/Q31152172012-02-20Paper
https://portal.mardi4nfdi.de/entity/Q31156262012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31156282012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q31157012012-02-10Paper
https://portal.mardi4nfdi.de/entity/Q30059042011-06-10Paper
Complexity of implementation of Boolean functions by real formulas2010-07-21Paper
On design of circuits of logarithmic depth for inversion in finite fields2009-10-21Paper
https://portal.mardi4nfdi.de/entity/Q35975182009-02-09Paper
https://portal.mardi4nfdi.de/entity/Q55047952009-01-22Paper
https://portal.mardi4nfdi.de/entity/Q35415102008-11-25Paper
https://portal.mardi4nfdi.de/entity/Q34996642008-06-02Paper
Berlekamp-Massey algorithm, continued fractions, Padé approximations, and orthogonal polynomials2008-03-04Paper
An application of the method of additive chains to inversion in finite fields2007-11-02Paper
https://portal.mardi4nfdi.de/entity/Q52966552007-08-03Paper
https://portal.mardi4nfdi.de/entity/Q54720042006-06-14Paper
Computational Science - ICCS 20042005-12-23Paper
On the complexity of calculation of differentials and gradients2005-11-14Paper
On a quick multiplication in normal bases of finite fields2004-08-30Paper
On fast multiplication of polynomials, the Fourier and Hartley transforms2002-12-17Paper
A simplified substantiation of the probabilistic Miller-Rabin primality test2001-08-14Paper
https://portal.mardi4nfdi.de/entity/Q43965641999-03-15Paper
https://portal.mardi4nfdi.de/entity/Q42305751999-02-09Paper
https://portal.mardi4nfdi.de/entity/Q43843781998-04-20Paper
``Curse of dimensionality for complexity of approximation for classes of functions satisfying Lipschitz condition1998-01-25Paper
On the complexity of the approximation of functions with given moduli of continuity of the first and second orders in some piecewise linear and polynomial bases1997-07-13Paper
https://portal.mardi4nfdi.de/entity/Q48664241996-10-31Paper
On the complexity of approximate realization of some classical functions1996-08-20Paper
https://portal.mardi4nfdi.de/entity/Q43013921996-02-21Paper
On the complexity of approximate computation of real numbers by schemes and formulae in different rational bases1994-04-19Paper
https://portal.mardi4nfdi.de/entity/Q40296171993-03-28Paper
Hardly realizable Boolean functions and hardly computable real numbers1992-06-25Paper
Ein einfacher geometrischer Beweis für die Determinantenungleichung von O. Szasz. (Simple geometrical proof of the determinant inequality of O. Szasz)1990-01-01Paper
On parallel evaluation of certain classes of polynomials with an increasing number of variables1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32122861990-01-01Paper
Complexity of approximate realization of functions, satisfying the Lipschitz condition, by schemes in continuous bases1988-01-01Paper
On the complexity of the computation of certain classes of polynomials of several variables1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38026031988-01-01Paper
The complexity of monotone computations of polynomials1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37827751987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37845781987-01-01Paper
The complexity of approximate ``scheme and formula realization of continuous functions and continual analogues of ``Shannon's effect1986-01-01Paper
On the complexity of approximate realization for classes of functions of several variables by schemes and formulas in bases of continuous functions1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37572431986-01-01Paper
On the complexity of the approximate realization of certain classes of differentiable functions of one variable by formulas in certain continuous bases1984-01-01Paper
Complexity of approximate realization of some classes of differentiable functions of one variable by schemes of functional elements1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32180681984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37043451984-01-01Paper
On the complexity of approximate realization of analytic functions by networks and formulas1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38856711980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39413451980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32051681978-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sergey B. Gashkov