Results for 'Branching Space-Time'

1000+ found
Order:
  1.  28
    Email: Tmuel 1 er@ F dm. uni-f reiburg. De.Branching Space-Time & Modal Logic - 2002 - In T. Placek & J. Butterfield (eds.), Non-Locality and Modality. Kluwer Academic Publishers. pp. 273.
    Direct download  
     
    Export citation  
     
    Bookmark  
  2.  9
    Leszek Wronski.Branching Space-Times - 2013 - In Hanne Andersen, Dennis Dieks, Wenceslao González, Thomas Uebel & Gregory Wheeler (eds.), New Challenges to Philosophy of Science. Springer Verlag. pp. 135.
    Direct download  
     
    Export citation  
     
    Bookmark  
  3.  10
    Nuel Belnap.of Branching Space-Times - 2002 - In T. Placek & J. Butterfield (eds.), Non-Locality and Modality. Kluwer Academic Publishers.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  4. Branching space-time.Nuel Belnap - 1992 - Synthese 92 (3):385 - 434.
    Branching space-time is a simple blend of relativity and indeterminism. Postulates and definitions rigorously describe the causal order relation between possible point events. The key postulate is a version of everything has a causal origin; key defined terms include history and choice point. Some elementary but helpful facts are proved. Application is made to the status of causal contemporaries of indeterministic events, to how splitting of histories happens, to indeterminism without choice, and to Einstein-Podolsky-Rosen distant correlations.
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   142 citations  
  5.  63
    Branching space-time analysis of the GHZ theorem.Nuel Belnap & László E. Szabó - 1996 - Foundations of Physics 26 (8):989-1002.
    Greenberger. Horne. Shimony, and Zeilinger gave a new version of the Bell theorem without using inequalities (probabilities). Mermin summarized it concisely; but Bohm and Hiley criticized Mermin's proof from contextualists' point of view. Using the branching space-time language, in this paper a proof will be given that is free of these difficulties. At the same time we will also clarify the limits of the validity of the theorem when it is taken as a proof that quantum (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   39 citations  
  6.  79
    Branching space-time, modal logic, and the counterfactual conditional.Thomas Muller - 2001 - In T. Placek & J. Butterfield (eds.), Non-Locality and Modality. Kluwer Academic Publishers. pp. 273--291.
    The paper gives a physicist's view on the framework of branching space-time, 385--434). Branching models are constructed from physical state assignments. The models are then employed to give a formal semantics for the modal operators ``possibly'' and ``necessarily'' and for the counterfactual conditional. The resulting formal language can be used to analyze quantum correlation experiments. As an application sketch, Stapp's premises LOC1 and LOC2 from his purported proof of non-locality, 300--304) are analyzed.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   33 citations  
  7.  23
    Branching Space-Times: Theory and Applications.Nuel Belnap, Thomas Müller & Tomasz Placek - 2020 - New York: Oxford University Press. Edited by Thomas Müller & Tomasz Placek.
    "This book develops a rigorous theory of indeterminism as a local and modal concept. Its crucial insight is that our world contains events or processes with alternative, really possible outcomes. The theory aims at clarifying what this assumption involves, and it does it in two ways. First, it provides a mathematically rigorous framework for local and modal indeterminism. Second, we support that theory by spelling out the philosophically relevant consequences of this formulation and by showing its fruitful applications in metaphysics. (...)
  8.  22
    Branching space-times, general relativity, the Hausdorff property, and modal consistency.Thomas Muller - unknown
    The logical theory of branching space-times, which is intended to provide a framework for studying objective indeterminism, remains at a certain distance from the discussion of space-time theories in the philosophy of physics. In a welcome attempt to clarify the connection, Earman has recently found fault with the branching approach and suggested ``pruning some branches from branching space-time''. The present note identifies the different---order theoretic vs. topological---points of view of both discussion as (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  9.  74
    A branching space-times view on quantum error correction.Müller Thomas - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (3):635-652.
    In this paper we describe some first steps for bringing the framework of branching space-times (BST) to bear on quantum information theory. Our main application is quantum error correction. It is shown that BST offers a new perspective on quantum error correction: as a supplement to the orthodox slogan, “fight entanglement with entanglement”, we offer the new slogan, “fight indeterminism with indeterminism”.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  10.  36
    Branching Space-Times and Parallel Processing.Leszek Wronski - 2012 - In Hanne Andersen, Dennis Dieks, Wenceslao González, Thomas Uebel & Gregory Wheeler (eds.), New Challenges to Philosophy of Science. Springer. pp. 135-148.
    There is a remarkable similarity between some mathematical objects used in the Branching Space-Times framework and those appearing in computer science in the fields of event structures for concurrent processing and Chu spaces. This paper introduces the similarities and formulates a few open questions for further research, hoping that both BST theorists and computer scientists can benefit from the project.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  11.  13
    A branching space-times view on quantum error correction.Thomas Müller - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (3):635-652.
    In this paper we describe some first steps for bringing the framework of branching space-times to bear on quantum information theory. Our main application is quantum error correction. It is shown that branching space-times offers a new perspective on quantum error correction: as a supplement to the orthodox slogan, ``fight entanglement with entanglement'', we offer the new slogan, ``fight indeterminism with indeterminism''.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  12. A branching space-times view on quantum error correction.Thomas Müller - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (3):635-652.
    In this paper we describe some first steps for bringing the framework of branching space-times to bear on quantum information theory. Our main application is quantum error correction. It is shown that branching space-times offers a new perspective on quantum error correction: as a supplement to the orthodox slogan, ``fight entanglement with entanglement'', we offer the new slogan, ``fight indeterminism with indeterminism''.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  13. Funny business in branching space-times: infinite modal correlations.Thomas Muller, Nuel Belnap & Kohei Kishida - 2008 - Synthese 164 (1):141-159.
    The theory of branching space-times is designed as a rigorous framework for modelling indeterminism in a relativistically sound way. In that framework there is room for "funny business", i.e., modal correlations such as occur through quantummechanical entanglement. This paper extends previous work by Belnap on notions of "funny business". We provide two generalized definitions of "funny business". Combinatorial funny business can be characterized as "absence of prima facie consistent scenarios", while explanatory funny business characterizes situations in which no (...)
    No categories
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   25 citations  
  14. Newtonian determinism to branching space-times indeterminism in two moves.Nuel Belnap - 2012 - Synthese 188 (1):5-21.
    Branching space-times” (BST) is intended as a representation of objective, event-based indeterminism. As such, BST exhibits both a spatio-temporal aspect and an indeterministic “modal” aspect of alternative possible historical courses of events. An essential feature of BST is that it can also represent spatial or space-like relationships as part of its (more or less) relativistic theory of spatio-temporal relations; this ability is essential for the representation of local (in contrast with “global”) indeterminism. This essay indicates how BST (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  15. Part XI: Flesh, Body, Embodiment.Space & Time - 2018 - In Daniela Verducci, Jadwiga Smith & William Smith (eds.), Eco-Phenomenology: Life, Human Life, Post-Human Life in the Harmony of the Cosmos. Cham: Springer Verlag.
    No categories
     
    Export citation  
     
    Bookmark  
  16. Stochastic outcomes in branching space-time: Analysis of bell's theorem.Tomasz Placek - 2000 - British Journal for the Philosophy of Science 51 (3):445-475.
    The paper extends the framework of outcomes in branching space-time (Kowalski and Placek [1999]) by assigning probabilities to outcomes of events, where these probabilities are interpreted either epistemically or as weighted possibilities. In resulting models I define the notion of common cause of correlated outcomes of a single event, and investigate which setups allow for the introduction of common causes. It turns out that a deterministic common cause can always be introduced, but (surprisingly) only special setups permit (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  17.  62
    Branching space-times.Tomasz Placek & Thomas Müller - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (3):590-592.
  18.  35
    New Foundations for Branching Space-Times.N. Belnap, T. Müller & T. Placek - 2020 - Studia Logica 109 (2):239-284.
    The theory of branching space-times, put forward by Belnap, considers indeterminism as local in space and time. In the axiomatic foundations of that theory, so-called choice points mark the points at which the possible future can turn out in different ways. Working under the assumption of choice points is suitable for many applications, but has an unwelcome topological consequence that makes it difficult to employ branching space-times to represent a range of possible physical (...)-times. Therefore it is interesting to develop a branching space-times theory without choice points. This is what we set out to do in this paper, providing new foundations for branching space-times in terms of choice sets rather than choice points. After motivating and developing the resulting theory in formal detail, we show that it is possible to translate structures of one style into structures of the other style and vice versa. This result shows that the underlying idea of indeterminism as the branching of spatio-temporal histories is robust with respect to different implementations, making a choice between them a matter of expediency rather than of principle. (shrink)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  19.  46
    Outcomes in branching space-time and GHZ-Bell theorems.Tomasz Kowalski & Tomasz Placek - 1999 - British Journal for the Philosophy of Science 50 (3):349-375.
    The paper intends to provide an algebraic framework in which subluminal causation can be analysed. The framework merges Belnap's 'outcomes in branching time' with his 'branching space-time' (BST). it is shown that an important structure in BST, called 'family of outcomes of an event', is a boolean algebra. We define next non-stochastic common cause and analyse GHZ-Bell theorems. We prove that there is no common cause that accounts for results of GHZ-Bell experiment but construct common (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  20.  39
    Comparative similarity in branching space-times.Tomasz Placek - unknown
    My aim in this paper is to investigate the notions of comparative similarity definable in the framework of branching space-times. A notion of this kind is required to give a rigorous Lewis-style semantics of space-time counterfactuals, which is the task undertaken by Thomas Muller (PITT-PHIL-SCI00000509, this archive). In turn, the semantical analysis is needed to decide whether the recently proposed proofs of the non-locality of quantum mechanics are correct. From among the three notions of comparative similarity (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  21. From Newtonian determinism to branching-space-time indeterminism.Nuel Belnap - 2007
  22.  6
    Prolegomenon to norms in branching space–times.Nuel Belnap - 2011 - Journal of Applied Logic 9 (2):83-94.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  23.  74
    Towards a Theory of Limited Indeterminism in Branching Space-times.Thomas Müller - 2010 - Journal of Philosophical Logic 39 (4):395-423.
    Branching space-times (BST; Belnap, Synthese 92:385–434, 1992 ) is the most advanced formal framework for representing indeterminism. BST is however based on continuous partial orderings, while our natural way of describing indeterministic scenarios may be called discrete. This paper establishes a theorem providing a discrete data format for BST: it is proved that a discrete representation of indeterministic scenarios leading to BST models is possible in an important subclass of cases. This result enables the representation of limited indeterminism (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   13 citations  
  24.  49
    A Generalized Manifold Topology for Branching Space-Times.Thomas Müller - 2013 - Philosophy of Science 80 (5):1089-1100.
    The logical theory of branching space-times, which provides a relativistic framework for studying objective indeterminism, remains mostly disconnected from discussions of space-time theories in philosophy of physics. Earman has criticized the branching approach and suggested “pruning some branches from branching space-time.” This article identifies the different—order-theoretic versus topological—perspective of both discussions as a reason for certain misunderstandings and tries to remove them. Most important, we give a novel, topological criterion of modal consistency (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  25.  99
    Agents in branching space-times.Nuel Belnap - manuscript
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  26.  77
    No-common-cause EPR-like funny business in branching space-times.Nuel Belnap - 2003 - Philosophical Studies 114 (3):199 - 221.
    There is no EPR-like funny business if (contrary to apparent fact)our world is as indeterministic as you wish, but is free from theEPR-like quantum mechanical phenomena such as is sometimes described interms of superluminal causation or correlation between distant events.The theory of branching space-times can be used to sharpen thetheoretical dichotomy between EPR-like funny business and noEPR-like funny business. Belnap (2002) offered two analyses of thedichotomy, and proved them equivalent. This essay adds two more, bothconnected with Reichenbachs principle (...)
    No categories
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   31 citations  
  27. Probability Theory and Causation: A Branching Space-Times Analysis.Thomas Müller - 2005 - British Journal for the Philosophy of Science 56 (3):487-520.
    We provide a formally rigorous framework for integrating singular causation, as understood by Nuel Belnap's theory of causae causantes, and objective single case probabilities. The central notion is that of a causal probability space whose sample space consists of causal alternatives. Such a probability space is generally not isomorphic to a product space. We give a causally motivated statement of the Markov condition and an analysis of the concept of screening-off. 1. Causal dependencies and probabilities1.1Background: causation (...)
    Direct download (14 more)  
     
    Export citation  
     
    Bookmark   45 citations  
  28.  58
    Two moves take Newtonian determinism to branching space-times.Nuel Belnap - unknown
    Branching space-times” is intended as a representation of objective, event-based indeterminism. As such, BST exhibits both a spatio-temporal aspect and an indeterministic “modal” aspect of alternative possible historical courses of events. An essential feature of BST is that it can also represent spatial or space-like relationships as part of its relativistic theory of spatio-temporal relations; this ability is essential for the representation of local indeterminism. This essay indicates how BST might be seen to grow out of Newton (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  29. A theory of causation: Causae causantes (originating causes) as inus conditions in branching space-times.Nuel Belnap - 2005 - British Journal for the Philosophy of Science 56 (2):221-253.
    permits a sound and rigorously definable notion of ‘originating cause’ or causa causans—a type of transition event—of an outcome event. Mackie has famously suggested that causes form a family of ‘inus’ conditions, where an inus condition is ‘an insufficient but non-redundant part of an unnecessary but sufficient condition’. In this essay the needed concepts of BST theory are developed in detail, and it is then proved that the causae causantes of a given outcome event have exactly the structure of a (...)
    Direct download (14 more)  
     
    Export citation  
     
    Bookmark   38 citations  
  30.  75
    EPR-like “funny business” in the theory of branching space-times.Nuel Belnap - 2002 - In T. Placek & J. Butterfield (eds.), Non-Locality and Modality. Kluwer Academic Publishers. pp. 293--315.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   30 citations  
  31. Vigier III.Spin Foam Spinors & Fundamental Space-Time Geometry - 2000 - Foundations of Physics 30 (1).
  32.  16
    First page preview.Andreas Blank, Leibniz Metaphilosophy, David Bostock, Time Space, Girolamo Cardano, Immortalitate Animorum De, Daniel Carey & Shaftesbury Locke - 2006 - British Journal for the History of Philosophy 14 (3).
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   3 citations  
  33. (In)determinism, Branching Time, and Branching Space.Alexander Hughes - manuscript
    The branching time analysis grounds the possibilities entailed by temporal indeterminism in a branching temporal structure. I construct a spatial analog of the branching time analysis – the branching space analysis – according to which the possibilities entailed by spatial indeterminism are grounded in branching spatial structure. The construction proceeds in such a way as to show the analogies between the branching space and branching time analyses. I argue (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  34.  46
    Does branching explain flow of time or the other way around?Petr Švarný - 2015 - Synthese 192 (7):2273-2292.
    The article discusses the relation between two intuitive properties of time, namely its flow and branching. Both properties are introduced first in an informal way and compared. The conclusion of this informal analysis is that the two properties do not entail each other nor are they in contradiction. In order to verify this, we briefly introduced the branching temporal structures called branching space-time, branching continuation and their versions Minkowski branching structure and (...) time with Instants. Two possible ways how to formalize flow of time are given, one based on the definition of flow of time from temporal logics and the other based on relativistic physics. The latter is used to define flow of time with the use of linearly ordered points on worldines while respecting the ontological definiteness given by the difference of the past and the future. This is formalized in each of the branching models and it is concluded by comparing the resulting properties that branching and flow, even in the formal sense, do not entail each other. However, notions connected with flow of time represent a useful basis for semantics of the branching models. (shrink)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  35.  78
    Modal and temporal logics for abstract spacetime structures.Sara L. Uckelman & Joel Uckelman - 2007 - Studies in History and Philosophy of Science Part B: Studies in History and Philosophy of Modern Physics 38 (3):673-681.
    In the 4th century BC, the Greek philosopher Diodoros Chronos gave a temporal definition of necessity. Because it connects modality and temporality, this definition is of interest to philosophers working within branching time or branching space-time models. This definition of necessity can be formalized and treated within a logical framework. We give a survey of the several known modal and temporal logics of abstract space-time structures based on the real numbers and the integers, (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  36. If time travel to our location is possible, we do not live in a branching universe.James Norton - 2018 - Analysis 78 (2):260-266.
    This paper argues for the following disjunction: either we do not live in a world with a branching temporal structure, or backwards time travel is nomologically impossible, given the initial state of the universe, or backwards time travel to our space-time location is impossible given large-scale facts about space and time. A fortiori, if backwards time travel to our location is possible, we do not live in a branching universe.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  37. Rethinking the Conceptual Space for Science in Society after the VFI.T. Y. Branch & Heather Douglas - 2023 - Philosophy of Science.
    Replacing the value-free ideal (VFI) for science requires attention to the broader understanding of how science in society should function. In public spaces, science needed to project the VFI in norms for science advising, science education, and science communication. This resulted in the independent science advisor model and a focus on science literacy for science education and communication. Attending to these broader implications of the VFI which structure science and society relationships is crucial if we are to properly replace the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  38. Branching in the landscape of possibilities.Thomas Müller - 2012 - Synthese 188 (1):41-65.
    The metaphor of a branching tree of future possibilities has a number of important philosophical and logical uses. In this paper we trace this metaphor through some of its uses and argue that the metaphor works the same way in physics as in philosophy. We then give an overview of formal systems for branching possibilities, viz., branching time and (briefly) branching space-times. In a next step we describe a number of different notions of possibility, (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   12 citations  
  39.  42
    Informational branching universe.Pierre Uzan - 2010 - Foundations of Science 15 (1):1-28.
    This paper suggests an epistemic interpretation of Belnap’s branching space-times theory based on Everett’s relative state formulation of the measurement operation in quantum mechanics. The informational branching models of the universe are evolving structures defined from a partial ordering relation on the set of memory states of the impersonal observer. The totally ordered set of their information contents defines a linear “time” scale to which the decoherent alternative histories of the informational universe can be referred—which is (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  40. Social Indicators of Trust in the Age of Informational Chaos.T. Y. Branch & Gloria Origgi - 2022 - Social Epistemology 36 (5):533-540.
    Expert knowledge regularly informs personal and civic-decision making. To decide which experts to trust, lay publics —including policymakers and experts from other domains—use different epistemic and non-epistemic cues. Epistemic cues such as honesty, like when experts are forthcoming about conflicts of interest, are a popular way of understanding how people evaluate and decide which experts to trust. However, many other epistemic cues, like the evidence supporting information from experts, are inaccessible to lay publics. Therefore, lay publics simultaneously use second-order social (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  41.  67
    On individuals in branching histories.Tomasz Placek - 2012 - Synthese 188 (1):23-39.
    Against the background of the theory of branching space-times (BST), the paper sketches a concept of individuals. It discusses Kripkean modal intuitions concerning individuation, and, finally it addresses Lewis’s objections to branching individuals.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  42. Indeterminism is a modal notion: branching spacetimes and Earman’s pruning. [REVIEW]T. Placek - 2012 - Synthese 187 (2):441-469.
    The paper defends an Aristotelian notion of indeterminism, as rigorously formulated in the framework of branching space-times (BST) of Belnap (1992), against the model-theoretic characterization of indeterminism that Montague (1962) introduced into the philosophy of science. It delineates BST branching against the background provided by Earman's (2008) distinction between individual vs. ensemble branching. It describes a construction of physically-motivated BST models, in which histories are isomorphic to Minkowski spacetime. Finally it responds to criticism leveled against BST (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   23 citations  
  43. Branching histories approach to indeterminism and free will.Nuel Belnap - unknown
    An informal sketch is offered of some chief ideas of the (formal) ``branching histories'' theory of objective possibility, free will and indeterminism. Reference is made to ``branching time'' and to ``branching space-times,'' with emphasis on a theme that they share: Objective possibilities are in Our World, organized by the relation of causal order.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  44.  28
    Agents necessitating effects in newtonian time and space: from power and opportunity to effectivity.Jan Broersen - 2019 - Synthese 196 (1):31-68.
    We extend stit logic by adding a spatial dimension. This enables us to distinguish between powers and opportunities of agents. Powers are agent-specific and do not depend on an agent’s location. Opportunities do depend on locations, and are the same for every agent. The central idea is to define the real possibility to see to the truth of a condition in space and time as the combination of the power and the opportunity to do so. The focus on (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  45.  15
    Branching with a Humean Face.Leszek Wroński - 2023 - Metaphysica 24 (2):359-380.
    This paper investigates the prospects of developing a branching modal framework while keeping with the spirit of Humean Supervenience. It is argued that such an approach is bound to face hard problems regarding haecceitism and the notion of recombination. Possible directions for future philosophical developments of branching frameworks are suggested.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  46. On A- and B-theoretic elements of branching spacetimes.Matt Farr - 2012 - Synthese 188 (1):85-116.
    This paper assesses branching spacetime theories in light of metaphysical considerations concerning time. I present the A, B, and C series in terms of the temporal structure they impose on sets of events, and raise problems for two elements of extant branching spacetime theories—McCall’s ‘branch attrition’, and the ‘no backward branching’ feature of Belnap’s ‘branching space-time’—in terms of their respective A- and B-theoretic nature. I argue that McCall’s presentation of branch attrition can only (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   20 citations  
  47.  98
    Quantifiers in TIME and SPACE. Computational Complexity of Generalized Quantifiers in Natural Language.Jakub Szymanik - 2009 - Dissertation, University of Amsterdam
    In the dissertation we study the complexity of generalized quantifiers in natural language. Our perspective is interdisciplinary: we combine philosophical insights with theoretical computer science, experimental cognitive science and linguistic theories. -/- In Chapter 1 we argue for identifying a part of meaning, the so-called referential meaning (model-checking), with algorithms. Moreover, we discuss the influence of computational complexity theory on cognitive tasks. We give some arguments to treat as cognitively tractable only those problems which can be computed in polynomial (...). Additionally, we suggest that plausible semantic theories of the everyday fragment of natural language can be formulated in the existential fragment of second-order logic. -/- In Chapter 2 we give an overview of the basic notions of generalized quantifier theory, computability theory, and descriptive complexity theory. -/- In Chapter 3 we prove that PTIME quantifiers are closed under iteration, cumulation and resumption. Next, we discuss the NP-completeness of branching quantifiers. Finally, we show that some Ramsey quantifiers define NP-complete classes of finite models while others stay in PTIME. We also give a sufficient condition for a Ramsey quantifier to be computable in polynomial time. -/- In Chapter 4 we investigate the computational complexity of polyadic lifts expressing various readings of reciprocal sentences with quantified antecedents. We show a dichotomy between these readings: the strong reciprocal reading can create NP-complete constructions, while the weak and the intermediate reciprocal readings do not. Additionally, we argue that this difference should be acknowledged in the Strong Meaning hypothesis. -/- In Chapter 5 we study the definability and complexity of the type-shifting approach to collective quantification in natural language. We show that under reasonable complexity assumptions it is not general enough to cover the semantics of all collective quantifiers in natural language. The type-shifting approach cannot lead outside second-order logic and arguably some collective quantifiers are not expressible in second-order logic. As a result, we argue that algebraic (many-sorted) formalisms dealing with collectivity are more plausible than the type-shifting approach. Moreover, we suggest that some collective quantifiers might not be realized in everyday language due to their high computational complexity. Additionally, we introduce the so-called second-order generalized quantifiers to the study of collective semantics. -/- In Chapter 6 we study the statement known as Hintikka's thesis: that the semantics of sentences like ``Most boys and most girls hate each other'' is not expressible by linear formulae and one needs to use branching quantification. We discuss possible readings of such sentences and come to the conclusion that they are expressible by linear formulae, as opposed to what Hintikka states. Next, we propose empirical evidence confirming our theoretical predictions that these sentences are sometimes interpreted by people as having the conjunctional reading. -/- In Chapter 7 we discuss a computational semantics for monadic quantifiers in natural language. We recall that it can be expressed in terms of finite-state and push-down automata. Then we present and criticize the neurological research building on this model. The discussion leads to a new experimental set-up which provides empirical evidence confirming the complexity predictions of the computational model. We show that the differences in reaction time needed for comprehension of sentences with monadic quantifiers are consistent with the complexity differences predicted by the model. -/- In Chapter 8 we discuss some general open questions and possible directions for future research, e.g., using different measures of complexity, involving game-theory and so on. -/- In general, our research explores, from different perspectives, the advantages of identifying meaning with algorithms and applying computational complexity analysis to semantic issues. It shows the fruitfulness of such an abstract computational approach for linguistics and cognitive science. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark   13 citations  
  48.  45
    Flow of time in bst/bcont models and related semantical observations.Petr Švarný - unknown
    First the Branching Space-time and Branching Continuations mod-els are briefly presented. We compare their properties with the traditional definition of a Flow of Time from physics and we point out the difficulties of it in relativistic time. A solution of a Flow of Time in the given models is then proposed.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  49.  22
    McCall's Branched-Tree Model of the Universe.David MacCallum - 1997 - Dialogue 36 (1):171-.
    Imagine a model of the universe that, if true and known to be true, would solve the following philosophical problems: the direction and flow of time, an ontology for laws of nature, the interpretation of quantum mechanics, the interpretation of probability, a semantics for counterfactuals, trans-world and trans-temporal identity, essentialism and natural kinds, and free will and responsibility. The successful solution to these problems would convince most of us that we should, at the very least, give this model serious (...)
    No categories
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  50.  72
    Time and Determinism.Thomas Müller - 2015 - Journal of Philosophical Logic 44 (6):729-740.
    This paper gives an overview of logico-philosophical issues of time and determinism. After a brief review of historical roots and 20th century developments, three current research areas are discussed: the definition of determinism, space-time indeterminism, and the temporality of individual things and their possibilities.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   3 citations  
1 — 50 / 1000