Results for 'Neil Immerman'

(not author) ( search as author name )
993 found
Order:
  1.  18
    Computability and complexity.Neil Immerman - 2008 - Stanford Encyclopedia of Philosophy.
  2.  37
    Number of variables is equivalent to space.Neil Immerman, Jonathan F. Buss & David A. Mix Barrington - 2001 - Journal of Symbolic Logic 66 (3):1217-1230.
    We prove that the set of properties describable by a uniform sequence of first-order sentences using at most k + 1 distinct variables is exactly equal to the set of properties checkable by a Turing machine in DSPACE[n k ] (where n is the size of the universe). This set is also equal to the set of properties describable using an iterative definition for a finite set of relations of arity k. This is a refinement of the theorem PSPACE = (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  3.  38
    Number of variables is equivalent to space.Neil Immerman, Jonathan F. Buss & David A. Mix Barrington - 2001 - Journal of Symbolic Logic 66 (3):1217-1230.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4.  12
    A new representation and associated algorithms for generalized planning.Siddharth Srivastava, Neil Immerman & Shlomo Zilberstein - 2011 - Artificial Intelligence 175 (2):615-647.
  5.  5
    Applicability conditions for plans with loops: Computability results and algorithms.Siddharth Srivastava, Neil Immerman & Shlomo Zilberstein - 2012 - Artificial Intelligence 191-192 (C):1-19.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  10
    Review: Yu. V. Matiyasevich, Desyataya Problema Gil'berta; Christos H. Papadimitriou, Computational Complexity. [REVIEW]Neil Immerman - 1997 - Journal of Symbolic Logic 62 (2):677-678.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  7.  30
    Theodore Baker, John Gill, and Robert Solovay. Relativizations of the =? question. SIAM journal on computing, vol. 4 , pp. 431–442. - Charles H. Bennett and John Gill. Relative to a random oracle A, PA ≠ NPA ≠ co-NPA with probability 1. SIAM journal on computing, vol. 10 , pp. 96–113. [REVIEW]Neil Immerman - 1986 - Journal of Symbolic Logic 51 (4):1061-1062.
  8.  24
    Yu. V. Matiyasevich. Desyataya problema Gil'berta. Russian original of the preceding. Matematicheskaya logika i osnovaniya matematiki. VO “Nauka,” Moscow1993, 223 pp. - Christos H. Papadimitriou. Computational complexity. Addison-Wesley Publishing Company, Reading, Mass., etc., 1994, xv + 523 pp. [REVIEW]Neil Immerman - 1997 - Journal of Symbolic Logic 62 (2):677-678.
  9.  42
    On the unusual effectiveness of logic in computer science.Joseph Y. Halpern, Robert Harper, Neil Immerman, Phokion G. Kolaitis, Moshe Y. Vardi & Victor Vianu - 2001 - Bulletin of Symbolic Logic 7 (2):213-236.
    In 1960, E. P. Wigner, a joint winner of the 1963 Nobel Prize for Physics, published a paper titled On the Unreasonable Effectiveness of Mathematics in the Natural Sciences [61]. This paper can be construed as an examination and affirmation of Galileo's tenet that “The book of nature is written in the language of mathematics”. To this effect, Wigner presented a large number of examples that demonstrate the effectiveness of mathematics in accurately describing physical phenomena. Wigner viewed these examples as (...)
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  10. Association for Symbolic Logic.Jon Barwise, Howard S. Becker, Chi Tat Chong, Herbert B. Enderton, Michael Hallett, C. Ward Henson, Harold Hodes, Neil Immerman, Phokion Kolaitis & Alistair Lachlan - 1998 - Bulletin of Symbolic Logic 4 (4):465-510.
  11.  10
    Review: Neil Immerman, Upper and Lower Bounds for First Order Expressibility; Neil Immerman, Relational Queries Computable in Polynomial Time; Neil Immerman, Languages that Capture Complexity Classes. [REVIEW]Samuel Buss - 1989 - Journal of Symbolic Logic 54 (1):287-288.
  12.  23
    Neil Immerman. Upper and lower bounds for first order expressibility. Journal of computer and system sciences, vol. 25 , pp. 76–98. - Neil Immerman. Relational queries computable in polynomial time. Information and control, vol. 68 , pp. 86–104. - Neil Immerman. Languages that capture complexity classes. SIAM journal on computing, vol. 16 , pp. 760–778. [REVIEW]Samuel Buss - 1989 - Journal of Symbolic Logic 54 (1):287-288.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  13.  11
    Neil Immerman. Descriptive complexity. Graduate texts in computer science. Springer, New York, Berlin, and Heidelberg, 1999, xvi + 268 pp. [REVIEW]Steven Lindell - 2001 - Bulletin of Symbolic Logic 7 (4):525-527.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  14.  51
    Bad Beliefs: Why They Happen to Good People.Neil Levy - 2021 - Oxford University Press.
    This book challenges the view that bad beliefs - beliefs that blatantly conflict with easily available evidence - can largely be explained by widespread irrationality, instead arguing that ordinary people are rational agents whose beliefs are the result of their rational response to the evidence they're presented with.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   53 citations  
  15. Posthumanism.Neil Badmington (ed.) - 2000 - New York: Palgrave.
    What is posthumanism and why does it matter? This book offers an introduction to the ways in which humanism's belief in the natural supremacy of the Family of Man has been called into question at different moments and from different theoretical positions. What is the relationship between posthumanism and technology? Can posthumanism have a politics—postcolonial or feminist? Are postmodernism and poststructuralism posthumanist? What happens when critical theory meets Hollywood cinema? What links posthumanism to science fiction. Posthumanism addresses these and other (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  16.  94
    The taming of the true.Neil Tennant - 1997 - New York: Oxford University Press.
    The Taming of the True poses a broad challenge to realist views of meaning and truth that have been prominent in recent philosophy. Neil Tennant argues compellingly that every truth is knowable, and that an effective logical system can be based on this principle. He lays the foundations for global semantic anti-realism and extends its consequences from the philosophy of mathematics and logic to the theory of meaning, metaphysics, and epistemology.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   196 citations  
  17. Nudge, Nudge, Wink, Wink: Nudging is Giving Reasons.Neil Levy - 2019 - Ergo: An Open Access Journal of Philosophy 6.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   24 citations  
  18.  19
    Non-Ideal Epistemology and Vices of Attention.Neil Levy - 2024 - International Journal of Philosophical Studies 32 (1):124-131.
    McKenna’s critique (rather than criticisms) of idealized approaches to epistemology is an important contribution to the literature. In this brief discussion, I set out his main concerns about more idealized approaches, within and beyond social epistemology, before turning to some issues I think he neglects. I suggest that it’s important to pay attention to the prestige hierarchy in philosophy, and to how that hierarchy can serve ideological purposes. The greater prestige of more abstract approaches plays a role in determining what (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  19. On Absolute Units.Neil Dewar - 2021 - British Journal for the Philosophy of Science 75 (1):1-30.
    How may we characterize the intrinsic structure of physical quantities such as mass, length, or electric charge? This article shows that group-theoretic methods—specifically, the notion of a free and transitive group action—provide an elegant way of characterizing the structure of scalar quantities, and uses this to give an intrinsic treatment of vector quantities. It also gives a general account of how different scalar or vector quantities may be algebraically combined with one another. Finally, it uses this apparatus to give a (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  20. Vengeful thinking and moral epistemology.Neil Sinhababu - 2007 - In Brian Leiter & Neil Sinhababu (eds.), Nietzsche and morality. New York: Oxford University Press. pp. 262.
  21.  43
    The Retreat to Commitment.Neil Cooper - 1965 - Philosophical Quarterly 15 (58):72-72.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   107 citations  
  22. Rethinking informed consent in bioethics.Neil C. Manson - 2007 - New York: Cambridge University Press. Edited by Onora O'Neill.
    Informed consent is a central topic in contemporary biomedical ethics. Yet attempts to set defensible and feasible standards for consenting have led to persistent difficulties. In Rethinking Informed Consent in Bioethics Neil Manson and Onora O'Neill set debates about informed consent in medicine and research in a fresh light. They show why informed consent cannot be fully specific or fully explicit, and why more specific consent is not always ethically better. They argue that consent needs distinctive communicative transactions, by (...)
  23.  42
    Consciousness Ain’t All That.Neil Levy - 2024 - Neuroethics 17 (2):1-14.
    Most philosophers think that phenomenal consciousness underlies, or at any rate makes a large contribution, to moral considerability. This paper argues that many such accounts invoke question-begging arguments. Moreover, they’re unable to explain apparent differences in moral status across and within different species. In the light of these problems, I argue that we ought to take very seriously a view according to which moral considerability is grounded in functional properties. Phenomenal consciousness may be sufficient for having a moral value, but (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  24. Consciousness, Implicit Attitudes and Moral Responsibility.Neil Levy - 2012 - Noûs 48 (1):21-40.
  25. The Worse than Nothing Account of Harm and the Preemption Problem.Daniel Immerman - 2021 - Journal of Moral Philosophy 19 (1):25-48.
    Because harm is an important notion in ethics, it’s worth investigating what it amounts to. The counterfactual comparative account of harm, commonly thought to be the most promising account of harm, analyzes harm by comparing what actually happened with what would have happened in some counterfactual situation. But it faces the preemption problem, a problem so serious that it has driven some to suggest we abandon the counterfactual comparative account and maybe even abandon the notion of harm altogether. This paper (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  26. How Common Knowledge Is Possible.Daniel Immerman - 2022 - Mind 131 (523):935-948.
    The two of us commonly know a proposition just in case (i) we both know it, (ii) we both know that we both know it, (iii) we both know that we both know that we both know it, and so on. In a recent paper titled ‘Uncommon Knowledge’, Harvey Lederman (2018) argues against the possibility of common knowledge. His argument rests on the empirical claim that there are minor individual variations in how we perceive things. This motivates a principle about (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  27. The digital parenting strategies and behaviours of New Zealand parents. Evidence from Nga taiohi matihiko o Aotearoa – New Zealand Kids Online.Neil Melhuish & Edgar Pacheco - 2021 - Netsafe.
    Parents play a critical role in their child’s personal development and day-to-day experiences. However, as digital technologies are increasingly embedded in most New Zealand children’s everyday life activities parents face the task of ensuring their child’s online safety. To do so, they need to understand the way their child engages with and through these tools and make sense of the rapidly changing, and more technically complex, nature of digital devices. This presents a digital parenting dilemma: maximising children’s online opportunities while (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  28. Multiversism and Concepts of Set: How Much Relativism Is Acceptable?Neil Barton - 2016 - In Francesca Boccuni & Andrea Sereni (eds.), Objectivity, Realism, and Proof. FilMat Studies in the Philosophy of Mathematics. Cham, Switzerland: Springer International Publishing. pp. 189-209.
    Multiverse Views in set theory advocate the claim that there are many universes of sets, no-one of which is canonical, and have risen to prominence over the last few years. One motivating factor is that such positions are often argued to account very elegantly for technical practice. While there is much discussion of the technical aspects of these views, in this paper I analyse a radical form of Multiversism on largely philosophical grounds. Of particular importance will be an account of (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  29. Forcing and the Universe of Sets: Must We Lose Insight?Neil Barton - 2020 - Journal of Philosophical Logic 49 (4):575-612.
    A central area of current philosophical debate in the foundations of mathematics concerns whether or not there is a single, maximal, universe of set theory. Universists maintain that there is such a universe, while Multiversists argue that there are many universes, no one of which is ontologically privileged. Often forcing constructions that add subsets to models are cited as evidence in favour of the latter. This paper informs this debate by analysing ways the Universist might interpret this discourse that seems (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  30.  32
    Changes of mind: an essay on rational belief revision.Neil Tennant - 2012 - Oxford: Oxford University Press.
    An account of how a rational agent should revise beliefs in the light of new evidence.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  31. Zarathustra’s metaethics.Neil Sinhababu - 2015 - Canadian Journal of Philosophy 45 (3):278-299.
    Nietzsche takes moral judgments to be false beliefs, and encourages us to pursue subjective nonmoral value arising from our passions. His view that strong and unified passions make one virtuous is mathematically derivable from this subjectivism and a conceptual analysis of virtue, explaining his evaluations of character and the nature of the Overman.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  32.  26
    Are Large Cardinal Axioms Restrictive?Neil Barton - 2023 - Philosophia Mathematica 31 (3):372-407.
    The independence phenomenon in set theory, while pervasive, can be partially addressed through the use of large cardinal axioms. A commonly assumed idea is that large cardinal axioms are species of maximality principles. In this paper I question this claim. I show that there is a kind of maximality (namely absoluteness) on which large cardinal axioms come out as restrictive relative to a formal notion of restrictiveness. Within this framework, I argue that large cardinal axioms can still play many of (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  33. On Representations of Intended Structures in Foundational Theories.Neil Barton, Moritz Müller & Mihai Prunescu - 2022 - Journal of Philosophical Logic 51 (2):283-296.
    Often philosophers, logicians, and mathematicians employ a notion of intended structure when talking about a branch of mathematics. In addition, we know that there are foundational mathematical theories that can find representatives for the objects of informal mathematics. In this paper, we examine how faithfully foundational theories can represent intended structures, and show that this question is closely linked to the decidability of the theory of the intended structure. We argue that this sheds light on the trade-off between expressive power (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  34. Russian Perspectives on Order and Justice.Neil MacFarlane - 2003 - In Rosemary Foot, John Lewis Gaddis & Andrew Hurrell (eds.), Order and justice in international relations. New York: Oxford University Press. pp. 176--206.
  35.  13
    Entities and Individuation: Studies in Ontology and Language : in Honour of Neil Wilson.Neil L. Wilson & D. Stewart - 1989 - Edwin Mellen Press.
    Essays devoted to the work of the late Neil Wilson, Canadian philosopher and contributor to the field of semantic analysis that emerged from the fusion of logic, pragmatism, and ontology. Many of the essays in this volume take their initial inspiration from Wilson's seminal work Substances Without Substrata.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  36. Varieties of Class-Theoretic Potentialism.Neil Barton & Kameryn J. Williams - 2024 - Review of Symbolic Logic 17 (1):272-304.
    We explain and explore class-theoretic potentialism—the view that one can always individuate more classes over a set-theoretic universe. We examine some motivations for class-theoretic potentialism, before proving some results concerning the relevant potentialist systems (in particular exhibiting failures of the $\mathsf {.2}$ and $\mathsf {.3}$ axioms). We then discuss the significance of these results for the different kinds of class-theoretic potentialists.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  37.  34
    Mental Acts.Neil Cooper - 1959 - Philosophical Quarterly 9 (36):278-279.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   172 citations  
  38.  15
    How Revolutionary Were the Bourgeois Revolutions?Neil Davidson - 2005 - Historical Materialism 13 (3):3-33.
  39. On Forms of Justification in Set Theory.Neil Barton, Claudio Ternullo & Giorgio Venturi - 2020 - Australasian Journal of Logic 17 (4):158-200.
    In the contemporary philosophy of set theory, discussion of new axioms that purport to resolve independence necessitates an explanation of how they come to be justified. Ordinarily, justification is divided into two broad kinds: intrinsic justification relates to how `intuitively plausible' an axiom is, whereas extrinsic justification supports an axiom by identifying certain `desirable' consequences. This paper puts pressure on how this distinction is formulated and construed. In particular, we argue that the distinction as often presented is neither well-demarcated nor (...)
    No categories
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  40. Sex and Technology: The Ethics of Virtual Connection.Neil McArthur - 2022 - In Raja Halwani, Jacob M. Held, Natasha McKeever & Alan G. Soble (eds.), The Philosophy of Sex: Contemporary Readings, 8th edition. Lanham, MD: Rowman & Littlefield. pp. 331-352.
    This essay discusses the moral costs and benefits of sexual technology. It starts with first-wave sexual technology, such as dating apps, messaging apps, and social networks, and then discusses second-wave sexual technology, which offers users more immersive experiences, such as virtual reality and sex robots. The paper argues that, overall, such technologies provide more benefits than they incur costs. Finally, the paper discusses the rise of a new identity—digisexuality, explaining that digisexuals are people who consider sexual technology an essential part (...)
     
    Export citation  
     
    Bookmark   1 citation  
  41. Spatial memory: how egocentric and allocentric combine.Neil Burgess - 2006 - Trends in Cognitive Sciences 10 (12):551-557.
  42. Absence perception and the philosophy of zero.Neil Barton - 2020 - Synthese 197 (9):3823-3850.
    Zero provides a challenge for philosophers of mathematics with realist inclinations. On the one hand it is a bona fide cardinal number, yet on the other it is linked to ideas of nothingness and non-being. This paper provides an analysis of the epistemology and metaphysics of zero. We develop several constraints and then argue that a satisfactory account of zero can be obtained by integrating an account of numbers as properties of collections, work on the philosophy of absences, and recent (...)
    No categories
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  43. Factsheet: Who is sending and sharing potentially harmful digital communications?Neil Melhuish & Edgar Pacheco - 2021 - In Neil Melhuish & Edgar Pacheco (eds.), Netsafe. Netsafe.
    This factsheet presents findings from a quantitative study looking at adults’ experiences of sending and sharing potentially harmful digital communications in New Zealand. Typically research into harmful digital communications focuses on the experiences of those on the receiving end – the victims. However, to better address the distress and harm caused, information is needed about the people sending and sharing potentially harmful messages and posts. In this study we asked adult New Zealanders whether they had sent potentially harmful digital communications (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  44. Conspiracy theory and cognitive style: a worldview.Neil Dagnall, Kenneth Drinkwater, Andrew Parker, Andrew Denovan & Megan Parton - 2015 - Frontiers in Psychology 6:128279.
    This paper assessed whether belief in conspiracy theories was associated with a particularly cognitive style (worldview). The sample comprised 223 volunteers recruited via convenience sampling and included undergraduates, postgraduates, university employees and alumni. Respondents completed measures assessing a range of cognitive-perceptual factors (schizotypy, delusional ideation and hallucination proneness) and conspiratorial beliefs (general attitudes towards conspiracist thinking and endorsement of individual conspiracies). Positive symptoms of schizotypy, particularly the cognitive-perceptual factor, correlated positively with conspiracist beliefs. The best predictor of belief in conspiracies (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  45.  44
    The Powers Metaphysic.Neil E. Williams - 2019 - Oxford: Oxford University Press.
    Neil E. Williams develops a systematic metaphysics centred on the idea of powers, as a rival to neo-Humeanism, the dominant systematic metaphysics in philosophy today. Williams takes powers to be inherently causal properties and uses them as the foundation of his explanations of causation, persistence, laws, and modality.
    No categories
  46.  38
    Constructing the Subject: Historical Origins of Psychological Research.Neil Bolton & Kurt Danziger - 1991 - British Journal of Educational Studies 39 (3):345.
  47. Urban Legends and Paranormal Beliefs: The Role of Reality Testing and Schizotypy.Neil Dagnall, Andrew Denovan, Kenneth Drinkwater, Andrew Parker & Peter J. Clough - 2017 - Frontiers in Psychology 8.
  48. Sophistication about Symmetries.Neil Dewar - 2019 - British Journal for the Philosophy of Science 70 (2):485-521.
    Suppose that one thinks that certain symmetries of a theory reveal “surplus structure”. What would a formalism without that surplus structure look like? The conventional answer is that it would be a reduced theory: a theory which traffics only in structures invariant under the relevant symmetry. In this paper, I argue that there is a neglected alternative: one can work with a sophisticated version of the theory, in which the symmetries act as isomorphisms.
    Direct download (12 more)  
     
    Export citation  
     
    Bookmark   37 citations  
  49.  46
    Rhetoric and the rule of law: a theory of legal reasoning.Neil MacCormick - 2005 - New York: Oxford University Press.
    This book discusses theories of legal reasoning and provides an overall view of the rhetoric of legal justification. It shows how and why lawyers arguments can be rationally persuasive even though rarely, if ever, logically conclusive or compelling. It examines the role of "legal syllogism" and universality of legal reasoning, looking at arguments of consequentialism and principle, and concludes by questioning the infallibility of judges as lawmakers.
    Direct download  
     
    Export citation  
     
    Bookmark   28 citations  
  50.  23
    Memory for serial order: A network model of the phonological loop and its timing.Neil Burgess & Graham J. Hitch - 1999 - Psychological Review 106 (3):551-581.
1 — 50 / 993