Results for 'Dmitry Shkatov'

(not author) ( search as author name )
384 found
Order:
  1.  18
    Complexity of the Universal Theory of Modal Algebras.Dmitry Shkatov & Clint J. Van Alten - 2020 - Studia Logica 108 (2):221-237.
    We apply the theory of partial algebras, following the approach developed by Van Alten, to the study of the computational complexity of universal theories of monotonic and normal modal algebras. We show how the theory of partial algebras can be deployed to obtain co-NP and EXPTIME upper bounds for the universal theories of, respectively, monotonic and normal modal algebras. We also obtain the corresponding lower bounds, which means that the universal theory of monotonic modal algebras is co-NP-complete and the universal (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  2.  25
    Computational complexity for bounded distributive lattices with negation.Dmitry Shkatov & C. J. Van Alten - 2021 - Annals of Pure and Applied Logic 172 (7):102962.
    We study the computational complexity of the universal and quasi-equational theories of classes of bounded distributive lattices with a negation operation, i.e., a unary operation satisfying a subset of the properties of the Boolean negation. The upper bounds are obtained through the use of partial algebras. The lower bounds are either inherited from the equational theory of bounded distributive lattices or obtained through a reduction of a global satisfiability problem for a suitable system of propositional modal logic.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  3.  16
    Correction to: Complexity of the Universal Theory of Modal Algebras.Dmitry Shkatov & Clint J. Van Alten - 2019 - Studia Logica 109 (5):1175-1175.
    In the original publication of the article, the authors name were abbreviated as “D. Shkatov” and “C. J. Van Alten”. However it should be “Dmitry Shkatov” and “Clint J. Van Alten”. The original article has been corrected.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  4.  13
    Complexity of the Universal Theory of Residuated Ordered Groupoids.Dmitry Shkatov & C. J. Van Alten - 2023 - Journal of Logic, Language and Information 32 (3):489-510.
    We study the computational complexity of the universal theory of residuated ordered groupoids, which are algebraic structures corresponding to Nonassociative Lambek Calculus. We prove that the universal theory is co $$\textsf {NP}$$ -complete which, as we observe, is the lowest possible complexity for a universal theory of a non-trivial class of structures. The universal theories of the classes of unital and integral residuated ordered groupoids are also shown to be co $$\textsf {NP}$$ -complete. We also prove the co $$\textsf {NP}$$ (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  5.  60
    Modal logics for reasoning about infinite unions and intersections of binary relations.Natasha Alechina, Philippe Balbiani & Dmitry Shkatov - 2012 - Journal of Applied Non-Classical Logics 22 (4):275 - 294.
    (2012). Modal logics for reasoning about infinite unions and intersections of binary relations. Journal of Applied Non-Classical Logics: Vol. 22, No. 4, pp. 275-294. doi: 10.1080/11663081.2012.705960.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  6.  17
    On Independent Axiomatizability of Quasi-Normal Modal Logics.Igor Gorbunov & Dmitry Shkatov - 2022 - Studia Logica 110 (5):1189-1217.
    We give a negative solution to the problem, posed by A. Chagrov and M. Zakharyaschev, of whether every quasi-normal propositional modal logic can be axiomatized by an independent set of axioms, with the inference rules of Substitution and Modus Ponens.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  7.  24
    A general method for proving decidability of intuitionistic modal logics.Natasha Alechina & Dmitry Shkatov - 2006 - Journal of Applied Logic 4 (3):219-230.
  8.  19
    Complexity and expressivity of propositional dynamic logics with finitely many variables.Mikhail Rybakov & Dmitry Shkatov - 2018 - Logic Journal of the IGPL 26 (5):539-547.
  9.  16
    Complexity of finite-variable fragments of propositional modal logics of symmetric frames.Mikhail Rybakov & Dmitry Shkatov - forthcoming - Logic Journal of the IGPL.
  10.  25
    Undecidability of First-Order Modal and Intuitionistic Logics with Two Variables and One Monadic Predicate Letter.Mikhail Rybakov & Dmitry Shkatov - 2018 - Studia Logica 107 (4):695-717.
    We prove that the positive fragment of first-order intuitionistic logic in the language with two individual variables and a single monadic predicate letter, without functional symbols, constants, and equality, is undecidable. This holds true regardless of whether we consider semantics with expanding or constant domains. We then generalise this result to intervals \ and \, where QKC is the logic of the weak law of the excluded middle and QBL and QFL are first-order counterparts of Visser’s basic and formal logics, (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  11.  15
    Logics with an existential modality.Natasha Alechina & Dmitry Shkatov - 1998 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 31-48.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  12.  4
    Logics with an existential modality.Natasha Alechina & Dmitry Shkatov - 1998 - In Marcus Kracht, Maarten de Rijke, Heinrich Wansing & Michael Zakharyaschev (eds.), Advances in Modal Logic. CSLI Publications. pp. 31-48.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  13.  8
    Extensions of Solovay's system S without independent sets of axioms.Igor Gorbunov & Dmitry Shkatov - 2024 - Annals of Pure and Applied Logic 175 (1):103360.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  14.  8
    Variations on the Kripke Trick.Mikhail Rybakov & Dmitry Shkatov - forthcoming - Studia Logica:1-48.
    In the early 1960s, to prove undecidability of monadic fragments of sublogics of the predicate modal logic $$\textbf{QS5}$$ QS 5 that include the classical predicate logic $$\textbf{QCl}$$ QCl, Saul Kripke showed how a classical atomic formula with a binary predicate letter can be simulated by a monadic modal formula. We consider adaptations of Kripke’s simulation, which we call the Kripke trick, to various modal and superintuitionistic predicate logics not considered by Kripke. We also discuss settings where the Kripke trick does (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  15.  14
    Correction to: Undecidability of First-Order Modal and Intuitionistic Logics with Two Variables and One Monadic Predicate Letter.Mikhail Rybakov & Dmitry Shkatov - 2021 - Studia Logica 110 (2):597-598.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  16.  14
    Undecidability of the Logic of Partial Quasiary Predicates.Mikhail Rybakov & Dmitry Shkatov - 2022 - Logic Journal of the IGPL 30 (3):519-533.
    We obtain an effective embedding of the classical predicate logic into the logic of partial quasiary predicates. The embedding has the property that an image of a non-theorem of the classical logic is refutable in a model of the logic of partial quasiary predicates that has the same cardinality as the classical countermodel of the non-theorem. Therefore, we also obtain an embedding of the classical predicate logic of finite models into the logic of partial quasiary predicates over finite structures. As (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  17. Chapter Thirteen Individual and Professional Differences in the Perception of Dramatic Art Dmitry A. Leontiev and Larissa Lagoutina.Dmitry A. Leontiev - 2007 - In Leonid Dorfman, Colin Martindale & Vladimir Petrov (eds.), Aesthetics and innovation. Newcastle, UK: Cambridge Scholars Press. pp. 241.
     
    Export citation  
     
    Bookmark  
  18. Chapter Twelve Translation of Values through Art: Non-Classical Value Approach Dmitry A. Leontiev.Dmitry A. Leontiev - 2007 - In Leonid Dorfman, Colin Martindale & Vladimir Petrov (eds.), Aesthetics and innovation. Newcastle, UK: Cambridge Scholars Press. pp. 227.
    No categories
     
    Export citation  
     
    Bookmark  
  19.  17
    Return of Value in the New Era of Biomedical Research—One Size Will Not Fit All.Dmitry Khodyakov, Alexandra Mendoza-Graf, Sandra Berry, Camille Nebeker & Elizabeth Bromley - forthcoming - AJOB Empirical Bioethics:1-11.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  20.  14
    Actions of the world's central banks during the pandemic and their impact on stock markets.Dmitry Nikolaevich Cheremushkin - 2021 - Kant 40 (3):114-119.
    The purpose of the study is to reveal the main actions of the major central banks during the COVID - 19 pandemic and their main impact on the world stock markets. The scientific novelty consists in identifying the key results of the impact of the pandemic in general and the restrictive measures of national governments, in particular, on the dynamics of the state of the stock markets of the world, namely, the level of decline in the main stock indexes of (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  21.  18
    Critical Risks of Different Economic Sectors: Based on the Analysis of More Than 500 Incidents, Accidents and Disasters.Dmitry Chernov & Didier Sornette - 2019 - Springer Verlag.
    This book explores the major differences between the kinds of risk encountered in different sectors of industry - production and services - and identifies the main features of accidents within different industries. Because of these differences, unique risk-mitigation measures will need to be implemented in one industry that cannot be implemented in another, leading to large managerial differences between these broad economic sectors. Based on the analysis of more than 500 disasters, accidents and incidents - around 230 cases from the (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  22.  54
    Empedocles’ Emulation of Anaxagoras and Pythagoras.Dmitri Panchenko - 2018 - Apeiron 51 (4):453-457.
  23.  14
    Ancient wisdom in the age of the new science: histories of philosophy in England, c. 1640-1700.Dmitri Levitin - 2015 - Cambridge, United Kingdom: Cambridge University Press.
    A groundbreaking, revisionist account of the importance of the history of philosophy to intellectual change - scientific, philosophical and religious - in seventeenth-century England.
    Direct download  
     
    Export citation  
     
    Bookmark  
  24.  8
    The state in discussions about post-capitalist society: focus on "dying off"?Dmitry Davydov - 2019 - Sotsium I Vlast 2:27-36.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  25.  8
    Unpredictable post-capitalism: subtraction and competition in the sphere of “personality production”.Dmitry Davydov - 2020 - Sotsium I Vlast 6:88-99.
    The article develops the idea of forming postcapitalist social relations as a social revolution of an individual, which consists in the fact that popularity becomes a key advantage, the “possession” of which is a desired goal and a significant resource of political influence. At the same time, it is shown that this process leads to forming a new dominant stratum — personalities (“people with personality”): celebrities, popular bloggers, social media influencers, micro- and nanosignature. It is substantiated that the personaliat domination (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  26.  24
    Nucleosomal anatomy – where are the histones?Dmitry Pruss, Jeffrey J. Hayes & Alan P. Wolffe - 1995 - Bioessays 17 (2):161-170.
    The recent surge of discoveries concerning the structural organization of nucleosomes, together with genetic evidence of highly specialized roles for the histones in gene regulation, have brought a renewed need for a detailed understanding of nucleosomal anatomy. Here we review recent structural advances leading to a new level of understanding of the nucleosome and chromatin fibre structure. We discuss the problems and challenges for existing models of chromatin structure and, in particular, consider how linker histones may bind within the nucleosome, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  27.  46
    A logic for information systems.Dmitri A. Archangelsky & Mikhail A. Taitslin - 1997 - Studia Logica 58 (1):3-16.
    A conception of an information system has been introduced by Pawlak. The study has been continued in works of Pawlak and Orlowska and in works of Vakarelov. They had proposed some basic relations and had constructed a formal system of a modal logic that describes the relations and some of their Boolean combinations. Our work is devoted to a generalization of this approach. A class of relation systems and a complete calculus construction method for these systems are proposed. As a (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  28.  19
    Partisan judicial speech and recusal procedure.Bam Dmitry - 2017 - Legal Ethics 20 (1):131-133.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  29.  15
    Rome: Socio-political Evolution in the 8th–2nd Centuries BC.Dmitri V. Dozhdev - 2004 - In Leonid Grinin, Robert Carneiro, Dmitri Bondarenko, Nikolay Kradin & Andrey Korotayev (eds.), The Early State, its Alternatives and Analogues. ‘Uchitel’ Publishing House. pp. 388--418.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  30.  22
    Modelling Hegemonic Power Transition in Cyberspace.Dmitry Brizhinev, Nathan Ryan & Roger Bradbury - 2018 - Complexity 2018:1-13.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  13
    The Name-glorifying projects of Alexei Losev and Pavel Florensky: A question of their historical interrelation.Dmitry Biriukov - forthcoming - Studies in East European Thought:1-11.
    This article deals with the question of the interrelation between two papers, both called, in short, “Onomatodoxy”, dedicated to the doctrine of Name-glorification (Imiaslavie, Onomatodoxy), both of which were created in line with the Neo-Patristic movement in the Russian philosophy of the Silver Age. One of these papers is by Alexei Losev and the other by Pavel Florensky. In my opinion, there are sufficient grounds to state that Losev’s “Onomatodoxy” was written either after Florensky created his own “Onomatodoxy”, i.e., after (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  32.  5
    Apophatic and Cataphatic Pathways of Soviet Political Theology.Dmitry Popov - 2022 - Sociology of Power 34 (2):44-71.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  33.  4
    The influence of university science on the Russian regions’ development.Dmitry Pletnev & Dina Basyrova - 2021 - Sotsium I Vlast 1:41-59.
    Introduction. One of the drivers of the Russian regions’ development is traditionally considered to be local universities and the scientific activity development, in particular. However, such a belief is usually based on speculative conclusions and is not subjected to detailed empirical testing. The purpose of the study is to assess the relationship between the development of science in universities in Russian regions and indicators of regional development according to 2017—18 data. Methods. The authors use methods of generalization, grouping, assessment of (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  34. Modeli mira.Dmitriæi Aleksandrovich Pospelov, N. V. Chudova & Rossiæiskaëiìa Assoëtìsiaëtìsiëiìa Iskusstvennogo Intellekta (eds.) - 1997 - Moskva: Rossiĭskai︠a︡ assot︠s︡iat︠s︡ii︠a︡ iskusstvennogo intellekta.
    No categories
     
    Export citation  
     
    Bookmark  
  35.  26
    Signaling probabilities in ambiguity: who reacts to vague news?Dmitri Vinogradov & Yousef Makhlouf - 2020 - Theory and Decision 90 (3-4):371-404.
    Ambiguity affects decisions of people who exhibit a distaste of and require a premium for dealing with it. Do ambiguity-neutral subjects completely disregard ambiguity and react to any vague news? Online vending platforms often attempt to affect buyer’s decisions by messages like “20 people are looking at this item right now” or “The average score based on 567 reviews is 7.9/10”. We augment the two-color Ellsberg experiment with similarly worded signals about the unknown probability of success. All decision-makers, including ambiguity-neutral, (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  36.  34
    Bø and Bön: ancient Shamanic traditions of Siberia and Tibet in their relation to the teachings of a Central Asian Buddha.Dmitry Ermakov - 2008 - Kathmandu: Vajra Publications.
    Comparative study between Tibetan Bon and Buryatian Bø religion of ancient Shamanic traditions.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  37.  6
    Techno-technologized world in the light of paradigmatic philosophical and methodological principles.Dmitry Solomko - 2023 - Sotsium I Vlast 2 (96):16-26.
    Introduction. The human world is presented as an integrity — an organic unity of many inter- connected and interdependent centers (parts, sides, elements): natural and cultural, natural and artificial, animate and inanimate. When any center dominates over others (for example, technical and technological) and / or attempts to realize its claim to the status of a whole, the agreed and optimal ra- tio in the coexistence and synergistic development of all centers, and, consequently, of the whole, is violated. There arises (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  38.  51
    Bi-facial Truth: a Case for Generalized Truth Values.Dmitry Zaitsev & Yaroslav Shramko - 2013 - Studia Logica 101 (6):1299-1318.
    We explore a possibility of generalization of classical truth values by distinguishing between their ontological and epistemic aspects and combining these aspects within a joint semantical framework. The outcome is four generalized classical truth values implemented by Cartesian product of two sets of classical truth values, where each generalized value comprises both ontological and epistemic components. This allows one to define two unary twin connectives that can be called “semi-classical negations”. Each of these negations deals only with one of the (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  39.  60
    A few more useful 8-valued logics for reasoning with tetralattice eight.Dmitry Zaitsev - 2009 - Studia Logica 92 (2):265 - 280.
    In their useful logic for a computer network Shramko and Wansing generalize initial values of Belnap’s 4-valued logic to the set 16 to be the power-set of Belnap’s 4. This generalization results in a very specific algebraic structure — the trilattice SIXTEEN 3 with three orderings: information, truth and falsity. In this paper, a slightly different way of generalization is presented. As a base for further generalization a set 3 is chosen, where initial values are a — incoming data is (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  40.  11
    Different faces of Byzantium.Dmitry Biriukov - 2023 - Studies in East European Thought 75 (1):99-117.
    I detect a specific attitude to Byzantium (“the Byzantine Enlightenment”) in Ivan Kireevsky’ Slavophile article “On the Character of Enlightenment in Europe” (1852). I qualify this attitude as Byzantinocentrism. I take that as a focal point and, against this background, consider the image of Byzantium in Kireevsky and some thinkers of his social circle. It allows me to trace the most important lines of attitudes to Byzantium in the Russian historiosophical literature and opinion journalism of the nineteenth century. I detect (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  41.  17
    Islamic Education and Ample Space Layout in West African Islamic Manuscripts.Dmitry Bondarev - 2017 - In Mauro Nobili & Andrea Brigaglia (eds.), The Arts and Crafts of Literacy: Islamic Manuscript Cultures in Sub-Saharan Africa. De Gruyter. pp. 105-142.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  5
    Multiglossia in West African Manuscripts: The Case of Borno, Nigeria.Dmitry Bondarev - 2014 - In Jörg Quenzer, Dmitry Bondarev & Jan-Ulrich Sobisch (eds.), Manuscript Cultures: Mapping the Field. De Gruyter. pp. 113-156.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  43. Boshlanghich filosofii︠a︡ kursi.Dmitrĭ Ivanovich Danilenko (ed.) - 1967
     
    Export citation  
     
    Bookmark  
  44.  20
    Mapping Ethnic Stereotypes and Their Antecedents in Russia: The Stereotype Content Model.Dmitry Grigoryev, Susan T. Fiske & Anastasia Batkhina - 2019 - Frontiers in Psychology 10.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  45.  33
    Linear logic with fixed resources.Dmitry A. Archangelsky & Mikhail A. Taitslin - 1994 - Annals of Pure and Applied Logic 67 (1-3):3-28.
    In this paper we continue the study of Girard's Linear Logic and introduce a new Linear Logic with modalities. Our logic describes not only the consumption, but also the presence of resources. We introduce a new semantics and a new calculus for this logic. In contrast to the results of Lincoln [7] and Kanovich [4] about the NP-completeness of the problem of the construction of a proof for a given sequent in the multiplicative fragment of Girard's Linear Logic, we present (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  46.  5
    Ecohumanistics as a kind of scientific knowledge and methodology for understanding the specifics of the relationship “human — technical and-technological world”.Dmitry Solomko - 2022 - Sotsium I Vlast 1:15-25.
    Introduction. A human and the world are an organically connected part and whole, they are always a single World, and therefore they can only evolve together, in one direction. The human world consists of many interconnected and interdepend- ent parts. If any one of the parts (for example, technology) begins to dominate and claim the sta- tus of the whole, then the problem of violating the optimal ratio in the coexistence and co-evolutionary development of each of the parts, and hence (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  47.  27
    A Few More Useful 8-valued Logics for Reasoning with Tetralattice EIGHT 4.Dmitry Zaitsev - 2009 - Studia Logica 92 (2):265-280.
    In their useful logic for a computer network Shramko and Wansing generalize initial values of Belnap’s 4-valued logic to the set 16 to be the power-set of Belnap’s 4. This generalization results in a very specific algebraic structure — the trilattice SIXTEEN3 with three orderings: information, truth and falsity. In this paper, a slightly different way of generalization is presented. As a base for further generalization a set 3 is chosen, where initial values are a — incoming data is asserted, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  48.  10
    Linear logic for nets with bounded resources.Dmitry A. Archangelsky, Mikhail I. Dekhtyar & Mikhail A. Taitslin - 1996 - Annals of Pure and Applied Logic 78 (1-3):3-28.
    In this paper we introduce a new type of nets with bounded types of distributed resources . Linear Logic to describe the behaviour of BR-nets is defined. It is based on Girard's Linear Logic but captures not only consumption of resources but their presence as well. Theorem of soundness and completeness of the proposed axiomatization is proved and the complexity of the provability problem is established for the general case and some particular ones.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  49.  13
    The Art as the Conjectured Possible.Dmitry Bulatov - 2019 - Russian Studies in Philosophy 57 (2):182-201.
    The fact that modern artists are turning toward science and the latest technologies—robotics, information technology, biomedicine—forces us to reformulate our concept of art. One need only imagine...
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  50.  18
    Beobachtungen zu den Briefen des Theodoros Daphnopates. Neue Tendenzen in der byzantinischen Literatur des zehnten Jahrhunderts.Dmitry Chernoglazov - 2013 - Byzantinische Zeitschrift 106 (2):623-644.
    Direct download  
     
    Export citation  
     
    Bookmark  
1 — 50 / 384