Results for 'Yuri Matiyasevich'

(not author) ( search as author name )
471 found
Order:
  1.  20
    A direct method for simulating partial recursive functions by Diophantine equations.Yuri Matiyasevich - 1994 - Annals of Pure and Applied Logic 67 (1-3):325-348.
    A new proof is given of the celebrated theorem of M. Davis, H. Putnam and J. Robinson concerning exponential Diophantine representation of recursively enumerable predicates. The proof goes by induction on the defining scheme of a partial recursive function.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  2.  24
    Existential arithmetization of Diophantine equations.Yuri Matiyasevich - 2009 - Annals of Pure and Applied Logic 157 (2-3):225-233.
    A new method of coding Diophantine equations is introduced. This method allows checking that a coded sequence of natural numbers is a solution of a coded equation without decoding; defining by a purely existential formula, the code of an equation equivalent to a system of indefinitely many copies of an equation represented by its code. The new method leads to a much simpler construction of a universal Diophantine equation and to the existential arithmetization of Turing machines, register machines, and partial (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  3.  4
    First St. Petersburg Conference on Days of Logic and Computability.Yuri Matiyasevich - 2001 - Annals of Pure and Applied Logic 113 (1):3.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4.  4
    Preface.Yuri Matiyasevich - 2001 - Annals of Pure and Applied Logic 113 (1-3):1.
  5.  7
    Preface.Yuri Matiyasevich & Anil Nerode - 1996 - Annals of Pure and Applied Logic 78 (1-3):1.
  6.  6
    Preface.Yuri Matiyasevich & Sergei Artemov - 2006 - Annals of Pure and Applied Logic 141 (3):307.
  7.  45
    Definability and decidability issues in extensions of the integers with the divisibility predicate.Patrick Cegielski, Yuri Matiyasevich & Denis Richard - 1996 - Journal of Symbolic Logic 61 (2):515-540.
    Let M be a first-order structure; we denote by DEF(M) the set of all first-order definable relations and functions within M. Let π be any one-to-one function from N into the set of prime integers. Let ∣ and $\bullet$ be respectively the divisibility relation and multiplication as function. We show that the sets DEF(N,π,∣) and $\mathrm{DEF}(\mathbb{N},\pi,\bullet)$ are equal. However there exists function π such that the set DEF(N,π,∣), or, equivalently, $\mathrm{DEF}(\mathbb{N},\pi,\bullet)$ is not equal to $\mathrm{DEF}(\mathbb{N},+,\bullet)$ . Nevertheless, in all cases (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  8.  9
    Preface.Sergei Artemov, Yuri Matiyasevich, Grigori Mints & Anatol Slissenko - 2010 - Annals of Pure and Applied Logic 162 (3):173-174.
  9.  16
    Window-accumulated subsequence matching problem is linear.Luc Boasson, Patrick Cegielski, Irène Guessarian & Yuri Matiyasevich - 2001 - Annals of Pure and Applied Logic 113 (1-3):59-80.
    Given two strings, text t of length n, and pattern p = p1…pk of length k, and given a natural number w, the subsequence matching problem consists in finding the number of size w windows of text t which contain pattern p as a subsequence, i.e. the letters p1,…,pk occur in the window, in the same order as in p, but not necessarily consecutively . Subsequence matching is used for finding frequent patterns and association rules in databases. We generalize the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  10.  15
    Review: Yuri V. Matiyasevich, Martin Davis, Hilbert's Tenth Problem. [REVIEW]C. Dimitracopoulos - 1997 - Journal of Symbolic Logic 62 (2):675-677.
  11.  35
    Yuri V. Matiyasevich. Hilbert's tenth problem. English translation of Desyataya problema Gil'berta, with a foreword by Martin Davis. Foundations of computing. The MIT Press, Cambridge, Mass., and London, 1993, xxii + 264 pp. [REVIEW]C. Dimitracopoulos - 1997 - Journal of Symbolic Logic 62 (2):675-677.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  12. Reflective Equilibrium.Yuri Cath - 2016 - In Herman Cappelen, Tamar Gendler & John P. Hawthorne (eds.), The Oxford Handbook of Philosophical Methodology. Oxford, United Kingdom: Oxford University Press. pp. 213-230.
    This article examines the method of reflective equilibrium (RE) and its role in philosophical inquiry. It begins with an overview of RE before discussing some of the subtleties involved in its interpretation, including challenges to the standard assumption that RE is a form of coherentism. It then evaluates some of the main objections to RE, in particular, the criticism that this method generates unreasonable beliefs. It concludes by considering how RE relates to recent debates about the role of intuitions in (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   25 citations  
  13. Social Epistemology and Knowing-How.Yuri Cath - 2024 - In Jennifer Lackey & Aidan McGlynn (eds.), Oxford Handbook of Social Epistemology. Oxford University Press.
    This chapter examines some key developments in discussions of the social dimensions of knowing-how, focusing on work on the social function of the concept of knowing-how, testimony, demonstrating one's knowledge to other people, and epistemic injustice. I show how a conception of knowing-how as a form of 'downstream knowledge' can help to unify various phenomena discussed within this literature, and I also consider how these ideas might connect with issues concerning wisdom, moral knowledge, and moral testimony.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  14. Restricted Diachronic Composition, Immanent Causality, and Objecthood: A Reply to Hudson.Yuri Balashov - 2003 - Philosophical Papers 32 (1):23-30.
    Composition, persistence, vagueness, and more constitute an interconnected network of problems. My criticism of Hud Hudson's provocative claims made in a recent paper (Hudson 2002) was focused almost exclusively on the issue of diachronic composition (Balashov 2003). Hudson's response (2003) has highlighted the dangers of such isolationism. But I want to hold to my strategy to the end. Part of the reason is to evade the appalling responsibility of presenting a full-blown theory of all the above phenomena; I must confess (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  15. Temporal Parts and Superluminal Motion.Yuri Balashov - 2003 - Philosophical Papers 32 (1):1-13.
    Hud Hudson has recently suggested a scenario intended to show that, assuming the doctrine of temporal parts and a sufficiently liberal view of composition, there are material objects that move faster than light. I accept Hudson's conditional but contend that his modus ponens is less plausible that the corresponding modus tollens. Reversed in this way, the argument stemming from the scenario raises the cost of mereological liberalism and advances the case for a principled restriction on diachronic composition.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  16.  5
    Sky-Maiden and World Mythology.Yuri Berezkin - 2010 - Iris 31:27-39.
    Traditions that share the least number of motifs are located in continental Eurasia and Melanesia. African mythologies are poor and stand nearer to the Indo‑Pacific than to the Continental Eurasian pole. The Indo‑Pacific mythology preserved its African core. In Continental Eurasia a new set of motifs began to spread after the Late Glacial Maximum. Both sets of motifs were brought to the New World. The Indo-Pacific complex predominates in Latin, the Continental Eurasian one in North America. Sky‑maiden tales, largely unknown (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  17.  41
    Genome reduction as the dominant mode of evolution.Yuri I. Wolf & Eugene V. Koonin - 2013 - Bioessays 35 (9):829-837.
    A common belief is that evolution generally proceeds towards greater complexity at both the organismal and the genomic level, numerous examples of reductive evolution of parasites and symbionts notwithstanding. However, recent evolutionary reconstructions challenge this notion. Two notable examples are the reconstruction of the complex archaeal ancestor and the intron‐rich ancestor of eukaryotes. In both cases, evolution in most of the lineages was apparently dominated by extensive loss of genes and introns, respectively. These and many other cases of reductive evolution (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  18.  55
    From Historical Evolution to the End of History: Past, Present and Future from Shang Yang to the First Emperor.Yuri Pines - 2012 - In Paul Rakita Goldin (ed.), Dao Companion to the Philosophy of Han Fei. New York: Springer. pp. 25--45.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  19.  59
    Submerged by Absolute Power: The Ruler's Predicament in the Han Feizi.Yuri Pines - 2012 - In Paul Rakita Goldin (ed.), Dao Companion to the Philosophy of Han Fei. New York: Springer. pp. 67--86.
    Direct download  
     
    Export citation  
     
    Bookmark   2 citations  
  20. Emotion and consciousness: Ends of a continuum.Yuri I. Alexandrov & Mikko E. Sams - 2005 - Cognitive Brain Research 25 (2):387-405.
  21. Knowing How Without Knowing That.Yuri Cath - 2011 - In John Bengson & Mark Moffett (eds.), Knowing How: Essays on Knowledge, Mind, and Action. Oxford University Press. pp. 113.
    In this paper I develop three different arguments against the thesis that knowledge-how is a kind of knowledge-that. Knowledge-that is widely thought to be subject to an anti-luck condition, a justified or warranted belief condition, and a belief condition, respectively. The arguments I give suggest that if either of these standard assumptions is correct then knowledge-how is not a kind of knowledge-that. In closing I identify a possible alternative to the standard Rylean and intellectualist accounts of knowledge-how. This alternative view (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   61 citations  
  22. Revisionary intellectualism and Gettier.Yuri Cath - 2015 - Philosophical Studies 172 (1):7-27.
    How should intellectualists respond to apparent Gettier-style counterexamples? Stanley offers an orthodox response which rejects the claim that the subjects in such scenarios possess knowledge-how. I argue that intellectualists should embrace a revisionary response according to which knowledge-how is a distinctively practical species of knowledge-that that is compatible with Gettier-style luck.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   40 citations  
  23. Presentism and relativity. [REVIEW]Yuri Balashov & Michel Janssen - 2003 - British Journal for the Philosophy of Science 54 (2):327-346.
    In this critical notice we argue against William Craig's recent attempt to reconcile presentism (roughly, the view that only the present is real) with relativity theory. Craig's defense of his position boils down to endorsing a ‘neo-Lorentzian interpretation’ of special relativity. We contend that his reconstruction of Lorentz's theory and its historical development is fatally flawed and that his arguments for reviving this theory fail on many counts. 1 Rival theories of time 2 Relativity and the present 3 Special relativity: (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   89 citations  
  24. Knowing What It is Like and Testimony.Yuri Cath - 2019 - Australasian Journal of Philosophy 97 (1):105-120.
    It is often said that ‘what it is like’-knowledge cannot be acquired by consulting testimony or reading books [Lewis 1998; Paul 2014; 2015a]. However, people also routinely consult books like What It Is Like to Go to War [Marlantes 2014], and countless ‘what it is like’ articles and youtube videos, in the apparent hope of gaining knowledge about what it is like to have experiences they have not had themselves. This article examines this puzzle and tries to solve it by (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  25.  25
    Yuri K. Melvil.Yuri K. Melvil - 1960 - Atti Del XII Congresso Internazionale di Filosofia 3:493-496.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  26.  23
    Scale‐free networks in biology: new insights into the fundamentals of evolution?Yuri I. Wolf, Georgy Karev & Eugene V. Koonin - 2002 - Bioessays 24 (2):105-109.
    Scale-free network models describe many natural and social phenomena. In particular, networks of interacting components of a living cell were shown to possess scale-free properties. A recent study(1) compares the system-level properties of metabolic and information networks in 43 archaeal, bacterial and eukaryal species and claims that the scale-free organization of these networks is more conserved during evolution than their content. BioEssays 24:105–109, 2002. Published 2002 Wiley Periodicals, Inc.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  27.  26
    Non-commercial Surrogacy in Thailand: Ethical, Legal, and Social Implications in Local and Global Contexts.Yuri Hibino - 2020 - Asian Bioethics Review 12 (2):135-147.
    In this paper, the ethical, legal, and social implications of Thailand’s surrogacy regulations from both domestic and global perspectives are explored. Surrogacy tourism in Thailand has expanded since India strengthened its visa regulations in 2012. In 2015, in the wake of a major scandal surrounding the abandonment of a surrogate child by its foreign intended parents, a law prohibiting the practice of surrogacy for commercial purposes was enacted. Consequently, a complete ban on surrogacy tourism was imposed. However, some Thai physicians (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  28.  30
    Feature and Configuration in Face Processing: Japanese Are More Configural Than Americans.Yuri Miyamoto, Sakiko Yoshikawa & Shinobu Kitayama - 2011 - Cognitive Science 35 (3):563-574.
    Previous work suggests that Asians allocate more attention to configuration information than Caucasian Americans do. Yet this cultural variation has been found only with stimuli such as natural scenes and objects that require both feature- and configuration-based processing. Here, we show that the cultural variation also exists in face perception—a domain that is typically viewed as configural in nature. When asked to identify a prototypic face for a set of disparate exemplars, Japanese were more likely than Caucasian Americans to use (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  29.  62
    Legalism in Chinese Philosophy.Yuri Pines - 2014 - The Stanford Encyclopedia of Philosophy.
    Legalism is a popular—albeit quite inaccurate—designation of an intellectual current that gained considerable popularity in the latter half of the Warring States period (Zhanguo, 453–221 BCE). Legalists were political realists who sought to attain a “rich state with powerful army” and to ensure domestic stability in an age marked by intense inter- and intra-state competition. They believed that human beings—commoners and elites alike—will forever remain selfish and covetous of riches and fame, and one should not expect them to behave morally. (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  30. Intellectualism and Testimony.Yuri Cath - 2017 - Analysis 77 (2):1-9.
    Knowledge-how often appears to be more difficult to transmit by testimony than knowledge-that and knowledge-wh. Some philosophers have argued that this difference provides us with an important objection to intellectualism—the view that knowledge-how is a species of knowledge-that. This article defends intellectualism against these testimony-based objections.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  31.  5
    Evolution of the Concept "Nation" and its Modern Interpretations.Yury D. Granin - 2015 - European Journal of Philosophical Research 3 (1):15-26.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  32. Transformative experiences and the equivocation objection.Yuri Cath - 2022 - Inquiry: An Interdisciplinary Journal of Philosophy:1-22.
    Paul (2014, 2015a) argues that one cannot rationally decide whether to have a transformative experience by trying to form judgments, in advance, about (i) what it would feel like to have that experience, and (ii) the subjective value of having such an experience. The problem is if you haven’t had the experience then you cannot know what it is like, and you need to know what it is like to assess its value. However, in earlier work I argued that ‘what (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  33. Know How and Skill: The Puzzles of Priority and Equivalence.Yuri Cath - 2020 - In Ellen Fridland & Carlotta Pavese (eds.), Routledge Handbook of Skill and Expertise. New York: Routledge.
    This chapter explores the relationship between knowing-how and skill, as well other success-in-action notions like dispositions and abilities. I offer a new view of knowledge-how which combines elements of both intellectualism and Ryleanism. According to this view, knowing how to perform an action is both a kind of knowing-that (in accord with intellectualism) and a complex multi-track dispositional state (in accord with Ryle’s view of knowing-how). I argue that this new view—what I call practical attitude intellectualism—offers an attractive set of (...)
    Direct download  
     
    Export citation  
     
    Bookmark   7 citations  
  34.  26
    Cultural differences in the dialectical and non-dialectical emotional styles and their implications for health.Yuri Miyamoto & Carol D. Ryff - 2011 - Cognition and Emotion 25 (1):22-39.
  35.  25
    Interoceptive sensitivity predicts sensitivity to the emotions of others.Yuri Terasawa, Yoshiya Moriguchi, Saiko Tochizawa & Satoshi Umeda - 2014 - Cognition and Emotion 28 (8):1435-1448.
  36.  17
    Ongoing Commercialization of Gestational Surrogacy due to Globalization of the Reproductive Market before and after the Pandemic.Yuri Hibino - 2022 - Asian Bioethics Review 14 (4):349-361.
    Surrogacy tourism in Asian countries has surged in recent decades due to affordable prices and favourable regulations. Although it has recently been banned in many countries, it is still carried out illegally across borders. With demand for surrogacy in developed countries increasing and economically vulnerable Asian women lured by lucrative compensation, there are efforts by guest countries to ease the strict surrogacy regulations in host countries. Despite a shift toward “altruistic surrogacy”, commercial surrogacy persists. Recent research carried out by international (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  37. The ability hypothesis and the new knowledge-how.Yuri Cath - 2009 - Noûs 43 (1):137-156.
    What follows for the ability hypothesis reply to the knowledge argument if knowledge-how is just a form of knowledge-that? The obvious answer is that the ability hypothesis is false. For the ability hypothesis says that, when Mary sees red for the first time, Frank Jackson’s super-scientist gains only knowledge-how and not knowledge-that. In this paper I argue that this obvious answer is wrong: a version of the ability hypothesis might be true even if knowledge-how is a form of knowledge-that. To (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  38.  48
    Becoming a Surrogate Online:" Message Board" Surrogacy in Thailand.Yuri Hibino & Yosuke Shimazono - 2013 - Asian Bioethics Review 5 (1):56-72.
  39.  20
    Cultural sensitivity in brain death determination: a necessity in end-of-life decisions in Japan.Yuri Terunuma & Bryan J. Mathis - 2021 - BMC Medical Ethics 22 (1):1-6.
    Background In an increasingly globalized world, legal protocols related to health care that are both effective and culturally sensitive are paramount in providing excellent quality of care as well as protection for physicians tasked with decision making. Here, we analyze the current medicolegal status of brain death diagnosis with regard to end-of-life care in Japan, China, and South Korea from the perspectives of front-line health care workers. Main body Japan has legally wrestled with the concept of brain death for decades. (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  40. Regarding a Regress.Yuri Cath - 2013 - Pacific Philosophical Quarterly 94 (3):358-388.
    Is there a successful regress argument against intellectualism? In this article I defend the negative answer. I begin by defending Stanley and Williamson's (2001) critique of the contemplation regress against Noë (2005). I then identify a new argument – the employment regress – that is designed to succeed where the contemplation regress fails, and which I take to be the most basic and plausible form of a regress argument against intellectualism. However, I argue that the employment regress still fails. Drawing (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  41. Can a biologist fix a radio?—Or, what I learned while studying apoptosis.Yuri Lazebnik - 2002 - Cancer Cell 2:179-182.
    Direct download  
     
    Export citation  
     
    Bookmark   19 citations  
  42.  14
    Influential Factors in the Intergenerational Transmission of Religion: The Case of Sōka Gakkai in Hokkaido.Yūri Inose & 堵瀨優理 - forthcoming - Japanese Journal of Religious Studies.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  43.  10
    Porphyry, On principles and matter: a Syriac version of a lost Greek text with an English translation, introduction, and glossaries.Yury Arzhanov & Porphyry - 2021 - Berlin: De Gruyter. Edited by I︠U︡. N. Arzhanov, Marwan Rashed, Herausgegeben Von & Porphyry.
    The series is devoted to the study of scientific and philosophical texts from the Classical and the Islamic world handed down in Arabic. Through critical text editions and monographs, it provides access to ancient scientific inquiry as it developed in a continuous tradition from Antiquity to the modern period. All editions are accompanied by translations and philological and explanatory notes.
    Direct download  
     
    Export citation  
     
    Bookmark  
  44.  10
    Attention Improves During Physical Exercise in Individuals With ADHD.Yuri Rassovsky & Tali Alfassi - 2019 - Frontiers in Psychology 9.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  45.  28
    Envisioning eternal empire : Chinese political thought of the Warring States era.Yuri Pines - 2009 - University of Hawaiʻi Press.
    This ambitious book looks into the reasons for the exceptional durability of the Chinese empire, which lasted for more than two millennia (221 B.C.E. - 1911 C.E.). Yuri Pines identifies the roots of the empire's longevity in the activities of thinkers of the Warring States period (453-221 B.C.E.), who, in their search for solutions to an ongoing political crisis, developed ideals, values, and perceptions that would become essential for the future imperial polity. In marked distinction to similar empires worldwide, (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   18 citations  
  46.  15
    The Monadic Theory of ω 1 2.Yuri Gurevich, Menachem Magidor & Saharon Shelah - 1983 - Journal of Symbolic Logic 48 (2):387-398.
    Assume ZFC + "There is a weakly compact cardinal" is consistent. Then: For every $S \subseteq \omega, \mathrm{ZFC} +$ "S and the monadic theory of ω 2 are recursive each in the other" is consistent; and ZFC + "The full second-order theory of ω 2 is interpretable in the monadic theory of ω 2 " is consistent.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  47.  10
    Automating petition classification in Brazil’s legal system: a two-step deep learning approach.Yuri D. R. Costa, Hugo Oliveira, Valério Nogueira, Lucas Massa, Xu Yang, Adriano Barbosa, Krerley Oliveira & Thales Vieira - forthcoming - Artificial Intelligence and Law:1-25.
    Automated classification of legal documents has been the subject of extensive research in recent years. However, this is still a challenging task for long documents, since it is difficult for a model to identify the most relevant information for classification. In this paper, we propose a two-stage supervised learning approach for the classification of petitions, a type of legal document that requests a court order. The proposed approach is based on a word-level encoder–decoder Seq2Seq deep neural network, such as a (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  48. Kul'tura I Vzryv (Moscow).Yuri Lotman - forthcoming - Gnosis.
     
    Export citation  
     
    Bookmark   2 citations  
  49.  31
    Quasi-matrix logic as a paraconsistent logic for dubitable information.Yury V. Ivlev - 2000 - Logic and Logical Philosophy 8:91.
  50. Knowing How and 'Knowing How'.Yuri Cath - 2015 - In Christopher Daly (ed.), Palgrave Handbook on Philosophical Methods. Palgrave Macmillan. pp. 527-552.
    What is the relationship between the linguistic properties of knowledge-how ascriptions and the nature of knowledge-how itself? In this chapter I address this question by examining the linguistic methodology of Stanley and Williamson (2011) and Stanley (2011a, 2011b) who defend the intellectualist view that knowledge-how is a kind of knowledge-that. My evaluation of this methodology is mixed. On the one hand, I defend Stanley and Williamson (2011) against critics who argue that the linguistic premises they appeal to—about the syntax and (...)
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
1 — 50 / 471