Alexander Rybalov

From MaRDI portal
Person:285910

Available identifiers

zbMath Open rybalov.aleksandr-nikolaevichMaRDI QIDQ285910

List of research outcomes





PublicationDate of PublicationType
On the generic complexity of the problem of computing the Euler function2024-11-29Paper
On complexity of the word problem in semigroups with homogeneous relations2024-11-26Paper
On complexity of solving of equations over graphs2024-11-26Paper
Generic polynomial algorithms for the knapsack problem in some matrix semigroups2024-08-14Paper
On the generic complexity of solving equations over natural numbers with addition2024-07-16Paper
On generic complexity of the integer factorization problem2024-05-02Paper
On the generic complexity of the square root modulo prime problem2024-05-02Paper
Generically undecidable and hard problems2024-05-02Paper
Generic complexity of the word problem in some semigroups2024-01-11Paper
https://portal.mardi4nfdi.de/entity/Q60817262023-10-05Paper
Sum of Certainties with the Product of Reasons: Neural Network with Fuzzy Aggregators2023-02-06Paper
The generic complexity of the graph triangulation problem2023-01-19Paper
The generic complexity of the bounded problem of graphs clustering2023-01-19Paper
Generic complexity of the membership problem for semigroups of integer matrices2022-04-20Paper
Subjective trusts and prospects: some practical remarks on decision making with imperfect information2022-03-31Paper
THE GENERAL COMPLEXITY OF THE PROBLEM TO RECOGNIZE HAMILTONIAN PATHS2021-10-08Paper
https://portal.mardi4nfdi.de/entity/Q49861312021-04-27Paper
ON GENERIC COMPLEXITY OF THE ISOMORPHISM PROBLEM FOR FINITE SEMIGROUPS2021-04-27Paper
ON GENERIC COMPLEXITY OF THE PROBLEM OF REPRESENTATION OF NATURAL NUMBERS BY SUM OF TWO SQUARES2021-02-17Paper
ON GENERIC NP-COMPLETENESS OF THE PROBLEM OF BOOLEAN CIRCUITS SATISFIABILITY2021-02-17Paper
ON COMPLEXITY OF THE SATISFIABILITY PROBLEM OF SYSTEMS OVER FINITE POSETS2021-02-17Paper
ON GENERIC COMPLEXITY OF THE GRAPH CLUSTERING PROBLEM2021-02-17Paper
RELATIVIZED GENERIC CLASSES P AND NP2021-02-17Paper
ON GENERIC COMPLEXITY OF THE EXISTENTIAL THEORIES2021-02-17Paper
ON GENERIC UNDECIDABILITY OF HILBERT’S TENTH PROBLEM FOR POLYNOMIAL TREES2021-02-17Paper
ON COMPLEXITY OF THE EXISTENTIAL AND UNIVERSAL THEORIES OF FINITE FIELDS2021-02-17Paper
ON GENERIC COMPLEXITY OF DECIDABILITY PROBLEM FOR DIOPHANTINE SYSTEMS IN THE SKOLEM’S FORM2021-02-16Paper
ON GENERIC NP-COMPLETENESS OF THE BOOLEAN SATISFIABILITY PROBLEM2021-02-16Paper
ON GENERIC COMPLEXITY OF THE PROBLEM OF FINDING ROOTS IN GROUPS OF RESIDUES2021-02-16Paper
ON GENERIC COMPLEXITY OF THE VALIDITY PROBLEM FOR BOOLEAN FORMULAS2021-02-15Paper
ON GENERIC COMPLEXITY OF THE DISCRETE LOGARITHM PROBLEM2021-02-15Paper
ON GENERIC COMPLEXITY OF THE QUADRATIC RESIDUOSITY PROBLEM2021-02-15Paper
On the generic existential theory of finite graphs2020-11-24Paper
Generic undecidability of universal theories2019-11-07Paper
Generic amplification of recursively enumerable sets2019-03-13Paper
A generic m-reducibility2018-09-06Paper
Generic Gödel's incompleteness theorem2018-02-06Paper
Generic hardness of the Boolean satisfiability problem2017-11-06Paper
Generic Kleene fixed point theorem2017-09-11Paper
Generic undecidability of existential theory of integer numbers ring2017-09-06Paper
On the generic undecidability of the halting problem for normalized Turing machines2017-08-15Paper
A generic relation on recursively enumerable sets2017-07-18Paper
Generic incompleteness of formal arithmetic2016-07-28Paper
Generic case complexity of the graph isomorphism problem2016-05-19Paper
Generic complexity of first-order theories2015-11-16Paper
On the generic complexity of the searching graph isomorphism problem2015-11-09Paper
Bipolar aggregation using the uninorms2015-02-03Paper
Generic complexity of the Diophantine problem2014-01-23Paper
Structure of Uninorms2012-02-17Paper
Generic complexity of Presburger arithmetic2010-03-05Paper
https://portal.mardi4nfdi.de/entity/Q55028852009-01-12Paper
Generic complexity of undecidable problems2008-06-09Paper
Generic Complexity of Presburger Arithmetic2008-06-03Paper
On the strongly generic undecidability of the halting problem2007-06-06Paper
https://portal.mardi4nfdi.de/entity/Q54767802006-07-18Paper
Relativizations of the P = NP problem over the complex number field2005-12-12Paper
On the P-NP problem over real matrix rings2004-10-27Paper
UNDERSTANDING THE MEDIAN AS A FUSION OPERATOR2002-02-21Paper
A note on the incompatibility of openness and associativity1999-06-28Paper
Noncommutative self-identity aggregation1999-01-05Paper
Uninorm aggregation operators1997-09-24Paper

Research outcomes over time

This page was built for person: Alexander Rybalov