Alexander Rybalov

From MaRDI portal
(Redirected from Person:285910)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On polynomial equations over split octonions
Communications in Mathematics
2026-03-02Paper
On generic complexity of solving of equations in finite predicate algebraic structures
Prikladnaya Diskretnaya Matematika
2026-02-20Paper
On the generic complexity of the problem of computing the Euler function
Prikladnaya Diskretnaya Matematika
2024-11-29Paper
On complexity of the word problem in semigroups with homogeneous relations
Sibirskie Elektronnye Matematicheskie Izvestiya
2024-11-26Paper
On complexity of solving of equations over graphs
Sibirskie Elektronnye Matematicheskie Izvestiya
2024-11-26Paper
Generic polynomial algorithms for the knapsack problem in some matrix semigroups
Sibirskie Elektronnye Matematicheskie Izvestiya
2024-08-14Paper
On the generic complexity of solving equations over natural numbers with addition
Prikladnaya Diskretnaya Matematika
2024-07-16Paper
On generic complexity of the integer factorization problem
Prikladnaya Diskretnaya Matematika
2024-05-02Paper
On the generic complexity of the square root modulo prime problem
Prikladnaya Diskretnaya Matematika
2024-05-02Paper
Generically undecidable and hard problems
Prikladnaya Diskretnaya Matematika
2024-05-02Paper
Generic complexity of the word problem in some semigroups
Algebra and Logic
2024-01-11Paper
On generic complexity of the graph clustering problem with bounded clusters2023-10-05Paper
Sum of Certainties with the Product of Reasons: Neural Network with Fuzzy Aggregators
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
2023-02-06Paper
The generic complexity of the graph triangulation problem
Prikladnaya Diskretnaya Matematika
2023-01-19Paper
The generic complexity of the bounded problem of graphs clustering
Prikladnaya Diskretnaya Matematika
2023-01-19Paper
Generic complexity of the membership problem for semigroups of integer matrices
Prikladnaya Diskretnaya Matematika
2022-04-20Paper
Subjective trusts and prospects: some practical remarks on decision making with imperfect information
SN Operations Research Forum
2022-03-31Paper
THE GENERAL COMPLEXITY OF THE PROBLEM TO RECOGNIZE HAMILTONIAN PATHS
Prikladnaya Diskretnaya Matematika
2021-10-08Paper
On generic complexity of the subset sum problem for semigroups of integer matrices2021-04-27Paper
ON GENERIC COMPLEXITY OF THE ISOMORPHISM PROBLEM FOR FINITE SEMIGROUPS
Prikladnaya Diskretnaya Matematika
2021-04-27Paper
On generic complexity of the problem of representation of natural numbers by sum of two squares
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
ON GENERIC NP-COMPLETENESS OF THE PROBLEM OF BOOLEAN CIRCUITS SATISFIABILITY
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
On complexity of the satisfiability problem of systems over finite posets
Prikladnaya diskretnaya matematika
2021-02-17Paper
ON GENERIC COMPLEXITY OF THE GRAPH CLUSTERING PROBLEM
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
Relativized generic classes P and NP
Prikladnaya diskretnaya matematika
2021-02-17Paper
On generic complexity of the existential theories
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
On generic undecidability of Hilbert's tenth problem for polynomial trees
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
On complexity of the existential and universal theories of finite fields
Prikladnaya Diskretnaya Matematika
2021-02-17Paper
ON GENERIC COMPLEXITY OF DECIDABILITY PROBLEM FOR DIOPHANTINE SYSTEMS IN THE SKOLEM’S FORM
Prikladnaya diskretnaya matematika
2021-02-16Paper
ON GENERIC COMPLEXITY OF DECIDABILITY PROBLEM FOR DIOPHANTINE SYSTEMS IN THE SKOLEM’S FORM
Prikladnaya diskretnaya matematika
2021-02-16Paper
On generic NP-completeness of the Boolean satisfiability problem
Prikladnaya diskretnaya matematika
2021-02-16Paper
On generic NP-completeness of the Boolean satisfiability problem
Prikladnaya diskretnaya matematika
2021-02-16Paper
ON GENERIC COMPLEXITY OF THE PROBLEM OF FINDING ROOTS IN GROUPS OF RESIDUES
Prikladnaya diskretnaya matematika
2021-02-16Paper
ON GENERIC COMPLEXITY OF THE PROBLEM OF FINDING ROOTS IN GROUPS OF RESIDUES
Prikladnaya diskretnaya matematika
2021-02-16Paper
On generic complexity of the validity problem for Boolean formulas
Prikladnaya diskretnaya matematika
2021-02-15Paper
On generic complexity of the discrete logarithm problem
Prikladnaya diskretnaya matematika
2021-02-15Paper
On generic complexity of the discrete logarithm problem
Prikladnaya diskretnaya matematika
2021-02-15Paper
ON GENERIC COMPLEXITY OF THE QUADRATIC RESIDUOSITY PROBLEM
PRIKLADNAYa DISKRETNAYa MATEMATIKA
2021-02-15Paper
On the generic existential theory of finite graphs
Sibirskie Elektronnye Matematicheskie Izvestiya
2020-11-24Paper
Generic undecidability of universal theories
Sibirskie Elektronnye Matematicheskie Izvestiya
2019-11-07Paper
Generic amplification of recursively enumerable sets
Algebra and Logic
2019-03-13Paper
A generic m-reducibility2018-09-06Paper
Generic Gödel's incompleteness theorem
Algebra and Logic
2018-02-06Paper
Generic hardness of the Boolean satisfiability problem
Groups - Complexity - Cryptology
2017-11-06Paper
Generic Kleene fixed point theorem
Sibirskie Elektronnye Matematicheskie Izvestiya
2017-09-11Paper
Generic undecidability of existential theory of integer numbers ring
Sibirskie Elektronnye Matematicheskie Izvestiya
2017-09-06Paper
On the generic undecidability of the halting problem for normalized Turing machines
Theory of Computing Systems
2017-08-15Paper
A generic relation on recursively enumerable sets
Algebra and Logic
2017-07-18Paper
Generic incompleteness of formal arithmetic
Sibirskie Elektronnye Matematicheskie Izvestiya
2016-07-28Paper
Generic case complexity of the graph isomorphism problem
Groups - Complexity - Cryptology
2016-05-19Paper
Generic complexity of first-order theories
Sibirskie Elektronnye Matematicheskie Izvestiya
2015-11-16Paper
On the generic complexity of the searching graph isomorphism problem
Groups - Complexity - Cryptology
2015-11-09Paper
Bipolar aggregation using the uninorms
Fuzzy Optimization and Decision Making
2015-02-03Paper
Generic complexity of the Diophantine problem
Groups, Complexity, Cryptology
2014-01-23Paper
Structure of uninorms
International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems
2012-02-17Paper
Generic complexity of Presburger arithmetic
Theory of Computing Systems
2010-03-05Paper
Granular entropy and granulation process2009-01-12Paper
Generic complexity of undecidable problems
Journal of Symbolic Logic
2008-06-09Paper
Generic Complexity of Presburger Arithmetic
Computer Science – Theory and Applications
2008-06-03Paper
On the strongly generic undecidability of the halting problem
Theoretical Computer Science
2007-06-06Paper
Computational complexity in algebraic systems2006-07-18Paper
Computational complexity in algebraic systems2006-07-18Paper
Relativizations of the P = NP problem over the complex number field
Sibirskie Elektronnye Matematicheskie Izvestiya
2005-12-12Paper
On the P-NP problem over real matrix rings
Theoretical Computer Science
2004-10-27Paper
UNDERSTANDING THE MEDIAN AS A FUSION OPERATOR
International Journal of General Systems
2002-02-21Paper
A note on the incompatibility of openness and associativity
Fuzzy Sets and Systems
1999-06-28Paper
Noncommutative self-identity aggregation
Fuzzy Sets and Systems
1999-01-05Paper
Uninorm aggregation operators
Fuzzy Sets and Systems
1997-09-24Paper


Research outcomes over time


This page was built for person: Alexander Rybalov