In this paper, I consider the contribution of Geoffrey Bennington's book, _Scatter 1_, to the ongoing discussion of the political dimension of deconstruction. Focusing on the resonances between Bennington's "politics of politics" and the notion of infrapolitics, I suggest that Bennington's major contribution revolves around the introduction of undecidability into political action and thought.

Stephen Barker presents a novel approach to solving semantic paradoxes, including the Liar and its variants and Curry’s paradox. His approach is based around the concept of alethic undecidability. His approach, if successful, renders futile all attempts to assign semantic properties to the paradoxical sentences, whilst leaving classical logic fully intact. And, according to Barker, even the T-scheme remains valid, for validity is not undermined by undecidable instances. Barker’s approach is innovative and worthy of further consideration, particularly by those (...) of us who aim to find a solution without logical revisionism. As it stands, however, the approach is unsuccessful, as I shall demonstrate below. (shrink)

The unreduced solution to the arbitrary interaction problem, absent in the standard theory framework, reveals many equally real and mutually incompatible system configurations, or "realizations". This is the essence of universal dynamic undecidability, or multivaluedness, and the ensuing causal randomness (unpredictability), non-computability, irreversible time flow (evolution, emergence), and dynamic complexity of every real system, object, or process. This creative undecidability of real-world dynamics provides causal explanations for "quantum mysteries", relativity postulates, cosmological problems, and the huge efficiency of high-complexity (...) phenomena, such as life, intelligence, and consciousness, giving rise to extended applications, far beyond the critical limits of usual science paradigm. (shrink)

معمولا تصور می شود که عدم امکان ، بی کامل بودن ، پارامونشتها ، Undecidability ، اتفاقی ، قابلیت های مختلف ، پارادوکس ، عدم قطعیت و محدودیت های دلیل ، مسائل فیزیکی و ریاضی علمی و یا با داشتن کمی یا هیچ چیز در مشترک. من پیشنهاد می کنم که آنها تا حد زیادی مشکلات فلسفی استاندارد (به عنوان مثال ، بازی های زبان) که عمدتا توسط ویتگنشتاین بیش از 80 سال پیش حل و فصل شد. -/- "آنچه (...) ما وسوسه می گویند" در چنین موردی است ، البته ، نه فلسفه ، اما آن مواد خام است. بنابراین ، برای مثال ، چه ریاضیدان تمایل به در مورد عینیت و واقعیت حقایق ریاضی می گویند ، فلسفه ریاضیات نیست ، اما چیزی برای درمان فلسفی است. ویتگنشتاین PI ۲۳۴ -/- "فلاسفه به طور مداوم به روش علم قبل از چشم خود را ببینید و irresistibly وسوسه به درخواست و پاسخ به سوالات در علم راه می کند. این گرایش ، منبع واقعی متافیزیک است و فیلسوف را به تاریکی کامل هدایت می کند.» ویتگنشتاین -/- من ارائه خلاصه ای از برخی از یافته های عمده ای از دو نفر از برجسته ترین دانش آموزان از رفتار دوران مدرن ، لودویگ ویتگنشتاین و جان سرل ، در ساختار منطقی از قصدمندی (ذهن ، زبان ، رفتار) ، با توجه به عنوان نقطه شروع من کشف بنیادی ویتگنشتاین-که همه مشکلات فلسفی آن یکسان هستند-ابهامات در مورد چگونگی استفاده از زبان در یک چارچوب خاص ، و به همین ترتیب تمام راه حل ها یکسان هستند-به دنبال چگونه زبان را می توان در زمینه مورد استفاده قرار گیرد به طوری که حقیقت آن شرایط (شرایط رضایت یا COS) روشن است. مشکل اساسی این است که می توان هر چیزی می گویند، اما یکی نمی تواند به معنای (دولت از COS برای) هر گفته های خودسرانه و معنی تنها در یک زمینه بسیار خاص ممکن است. -/- من برخی از نوشته های چند تن از مفسران عمده در این مسائل از نظر Wittgensteinian در چارچوب دیدگاه مدرن از دو سیستم اندیشه (به عنوان "فکر سریع ، تفکر آهسته ') ، استفاده از جدول جدید قصدمندی سیستم های جدید دوگانه نامگذاری. من نشان می دهم که این یک اکتشافی قدرتمند برای توصیف ماهیت واقعی این مسائل علمی ، فیزیکی یا ریاضی است که واقعا بهترین هستند به عنوان مشکلات فلسفی استاندارد چگونه زبان مورد استفاده قرار گیرد (بازی های زبان در ویتگنشتاین اصطلاحات). -/- این مشاجره من است که جدول از معنایی (عقلانیت ، ذهن ، فکر ، زبان ، شخصیت و غیره) که ویژگی های برجسته در اینجا توصیف بیشتر یا کمتر با دقت ، و یا حداقل به عنوان یک اکتشافی برای ، چگونه ما فکر می کنیم و رفتار ، و پس از آن را شامل نمی صرفا فلسفه و روانشناسی ، اما هر چیز دیگری (تاریخ ، ادبیات ، ریاضیات ، سیاست و غیره). توجه داشته باشید به خصوص که قصدمندی و عقلانیت به عنوان من (همراه با سرل ، ویتگنشتاین و دیگران) آن را مشاهده کنید ، شامل هر دو آگاهانه سیستم زبانی ، 2 و ناخودآگاه خودکار سیستم پیش زبانی 1 اقدامات یا رفلکس. (shrink)

It is often supposed that, unlike typical axioms of mathematics, the Continuum Hypothesis (CH) is indeterminate. This position is normally defended on the ground that the CH is undecidable in a way that typical axioms are not. Call this kind of undecidability “absolute undecidability”. In this paper, I seek to understand what absolute undecidability could be such that one might hope to establish that (a) CH is absolutely undecidable, (b) typical axioms are not absolutely undecidable, and (c) (...) if a mathematical hypothesis is absolutely undecidable, then it is indeterminate. I shall argue that on no understanding of absolute undecidability could one hope to establish all of (a)–(c). However, I will identify one understanding of absolute undecidability on which one might hope to establish both (a) and (c) to the exclusion of (b). This suggests that a new style of mathematical antirealism deserves attention—one that does not depend on familiar epistemological or ontological concerns. The key idea behind this view is that typical mathematical hypotheses are indeterminate because they are relevantly similar to CH. (shrink)

I use the principle of truth-maker maximalism to provide a new solution to the semantic paradoxes. According to the solution, AUS, its undecidable whether paradoxical sentences are grounded or ungrounded. From this it follows that their alethic status is undecidable. We cannot assert, in principle, whether paradoxical sentences are true, false, either true or false, neither true nor false, both true and false, and so on. AUS involves no ad hoc modification of logic, denial of the T-schema's validity, or obvious (...) revenge. (shrink)

Some have suggested that certain classical physical systems have undecidable long-term behavior, without specifying an appropriate notion of decidability over the reals. We introduce such a notion, decidability in (or d- ) for any measure , which is particularly appropriate for physics and in some ways more intuitive than Ko's (1991) recursive approximability (r.a.). For Lebesgue measure , d- implies r.a. Sets with positive -measure that are sufficiently "riddled" with holes are never d- but are often r.a. This explicates Sommerer (...) and Ott's (1996) claim of uncomputable behavior in a system with riddled basins of attraction. Furthermore, it clarifies speculations that the stability of the solar system (and similar systems) may be undecidable, for the invariant tori established by KAM theory form sets that are not d-. (shrink)

Chaitin’s incompleteness result related to random reals and the halting probability has been advertised as the ultimate and the strongest possible version of the incompleteness and undecidability theorems. It is argued that such claims are exaggerations.

A natural problem from elementary arithmetic which is so strongly undecidable that it is not even Trial and Error decidable (in other words, not decidable in the limit) is presented. As a corollary, a natural, elementary arithmetical property which makes a difference between intuitionistic and classical theories is isolated.

To eliminate incompleteness, undecidability and inconsistency from formal systems we only need to convert the formal proofs to theorem consequences of symbolic logic to conform to the sound deductive inference model. -/- Within the sound deductive inference model there is a (connected sequence of valid deductions from true premises to a true conclusion) thus unlike the formal proofs of symbolic logic provability cannot diverge from truth.

The title of the present book suggests that scientific results obtained in mathematics and quantum physics can be in some way related to the question of the existence of God. This seems possible to us, because it is our conviction that reality in all its dimensions is intelligible. The really impressive progress in science and technology demonstrates that we can trust our intellect, and that nature is not offering us a collection of meaningless absurdities. We first of all intend to (...) show with results taken from mathematics and quantum physics: Mathematical Undecidability: man will never have a universal method to solve any mathematical problem. In arithmetic there always will be unsolved, solvable problems. Quantum Nonlocality: certain phenomena in nature seem to imply the existence of correlations based on faster-than-light influences. These influences, however, are not accessible to manipulation by man for use in, for example, faster than light communication. In the various contributions pieces of a puzzle are offered, which suggest that there exists more than the world of phenomena around us. The results discussed point to intelligent and unobservable causes governing the world. One is led to perceive the shade of a reality which many people would call God. (shrink)

One of the central criteria for free will is “Could I have done otherwise?” But because of a temporal asymmetry in human choice, the question makes no sense. The question is backward-looking, while human choices are forward-looking. At the time when any choice is actually made, there is as of yet no action to do otherwise. Expectation is the only thing to contradict (do other than). So the ability to do something not expected by the ultimate expecter, Laplace’s demon, is (...) a better criterion for free will. If human action is fundamentally unpredictable, then we have free will. Scientists have studied a form of fundamental unpredictability, known as undecidability. The features that make a system capable of undecidable dynamics have been identified: program-data duality; potential to access an infinite computational medium; and the ability to implement negation. Humans have all three of these features, so we very likely are fundamentally unpredictable, so we have free will. (shrink)

In ‘Godel’s Way’ three eminent scientists discuss issues such as undecidability, incompleteness, randomness, computability and paraconsistency. I approach these issues from the Wittgensteinian viewpoint that there are two basic issues which have completely different solutions. There are the scientific or empirical issues, which are facts about the world that need to be investigated observationally and philosophical issues as to how language can be used intelligibly (which include certain questions in mathematics and logic), which need to be decided by looking (...) at how we actually use words in particular contexts. When we get clear about which language game we are playing, these topics are seen to be ordinary scientific and mathematical questions like any others. Wittgenstein’s insights have seldom been equaled and never surpassed and are as pertinent today as they were 80 years ago when he dictated the Blue and Brown Books. -/- Those wishing a comprehensive up to date framework for human behavior from the modern two systems view may consult my book ‘The Logical Structure of Philosophy, Psychology, Mind and Language in Ludwig Wittgenstein and John Searle’ 2nd ed (2019). Those interested in more of my writings may see ‘Talking Monkeys--Philosophy, Psychology, Science, Religion and Politics on a Doomed Planet--Articles and Reviews 2006-2019 3rd ed (2019), The Logical Structure of Human Behavior (2019), and Suicidal Utopian Delusions in the 21st Century 4th ed (2019). (shrink)

In this paper, we investigate the expressiveness of the variety of propositional interval neighborhood logics , we establish their decidability on linearly ordered domains and some important subclasses, and we prove the undecidability of a number of extensions of PNL with additional modalities over interval relations. All together, we show that PNL form a quite expressive and nearly maximal decidable fragment of Halpern–Shoham’s interval logic HS.

The aim of this paper is to argue that the (alleged) indeterminism of quantum mechanics, claimed by adherents of the Copenhagen interpretation since Born (1926), can be proved from Chaitin's follow-up to Goedel's (first) incompleteness theorem. In comparison, Bell's (1964) theorem as well as the so-called free will theorem-originally due to Heywood and Redhead (1983)-left two loopholes for deterministic hidden variable theories, namely giving up either locality (more precisely: local contextuality, as in Bohmian mechanics) or free choice (i.e. uncorrelated measurement (...) settings, as in 't Hooft's cellular automaton interpretation of quantum mechanics). The main point is that Bell and others did not exploit the full empirical content of quantum mechanics, which consists of long series of outcomes of repeated measurements (idealized as infinite binary sequences): their arguments only used the long-run relative frequencies derived from such series, and hence merely asked hidden variable theories to reproduce single-case Born probabilities defined by certain entangled bipartite states. If we idealize binary outcome strings of a fair quantum coin flip as infinite sequences, quantum mechanics predicts that these typically (i.e. almost surely) have a property called 1-randomness in logic, which is much stronger than uncomputability. This is the key to my claim, which is admittedly based on a stronger (yet compelling) notion of determinism than what is common in the literature on hidden variable theories. (shrink)

The halting theorem counter-examples present infinitely nested simulation (non-halting) behavior to every simulating halt decider. Whenever the pure simulation of the input to simulating halt decider H(x,y) never stops running unless H aborts its simulation H correctly aborts this simulation and returns 0 for not halting.

The Sleeping Beauty problem remains controversial with disagreement between so-called Halfers and Thirders, although the Thirders appear to be leading these days. I analyze three popular arguments for the Thirder position, including the long-run frequency argument, Egla’s ‘symmetry’ argument, and new-information arguments, and find problems with each. The long-run frequency argument is almost unequivocally thought to strongly support Thirders, but in formalizing the argument for an arbitrary number of repetitions, I show that the expected proportion of Heads-Awakenings for a single-trial (...) experiment is unambiguously 1/2. My criticisms of Elga’s symmetry argument and the new-information arguments point to subtle misalignments between the narrative/causal description of thought-experiments and the mathematical probability expressions and theory we use to describe these narratives. I end with distinguishing two varieties of possibility—a dynamic forward type and static historical type—that help clarify the Sleeping Beauty problem, nullify the main criticism against Lewis’s Halfer argument, and have applicability to probability theory in general. (shrink)

Karen Barad’s Meeting the Universe Halfway relies on mutually incompatible grounding gestures, one of which describes the relationality of an always already material-discursive reality, while the other seeks to ground this relation one-sidedly in matter. These two materialisms derive from the gesture she borrows from the New Materialist (and other related) fields, which posits her work as an advance over the history of “representationalism” and “social constructivism.” In turn, this one-sided materialism produces a skewed reading of the quantum mechanical phenomena (...) with which she engages. Her attempt to create an ontological (not epistemological) interpretation of quantum mechanics proves deconstructible. Instead, a science of undecidability or science of quant à helps us to understand debates among scientists and philosophers over the completeness or incompleteness of quantum mechanics and its epistemological or ontological status – by demonstrating that these questions will necessarily remain unresolved. (shrink)

Spinoza distinguishes between causation that is external, as in A causing B where A is external to B, and causation that is internal, where C causes itself (causa sui), without any involvement of anything external to C. External causation is easy to understand, but self causation is not. This note explores an approach to self-causation based upon Gödelian undecidability and draws upon ideas from an earlier study of Gödel’s proof and the quantum measurement problem (Zwick, 1978).

Em "Godel's Way", três cientistas eminentes discutem questões como a undecidability, incompletude, aleatoriedade, computabilidade e paraconsistência. Eu abordar estas questões do ponto de vista Wittgensteinian que existem duas questões básicas que têm soluções completamente diferentes. Há as questões científicas ou empíricas, que são fatos sobre o mundo que precisam ser investigados observacionalmente e questões filosóficas sobre como a linguagem pode ser usada inteligìvelmente (que incluem certas questões em matemática e lógica), que precisam ser decidido por olhar uma como nós (...) realmente usar palavras em contextos específicos. Quando nós começ claros sobre que jogo da língua nós estamos jogando, estes tópicos são vistos para ser perguntas científicas e matemáticas ordinárias como qualquer outro. As idéias de Wittgenstein raramente foram igualadas e nunca ultrapassaram e são tão pertinentes hoje como eram 80 anos atrás, quando ele ditou os livros azul e marrom. Apesar de suas falhas-realmente uma série de notas em vez de um livro acabado-esta é uma fonte única do trabalho destes três estudiosos famosos que têm trabalhado nas bordas sangrantes da física, matemática e filosofia por mais de meio século. Da costa e Doria são citados por Wolpert (veja abaixo ou meus artigos sobre Wolpert e minha revisão de Yanofsky ' s "os limites exteriores da razão") desde que escreveu sobre a computação universal, e entre suas muitas realizações, da costa é um pioneiro em a paraconsistência. Aqueles que desejam um quadro até à data detalhado para o comportamento humano da opinião moderna dos dois sistemas consultar meu livros Falando Macacos 3ª Ed (2019), A Estrutura Lógica da Filosofia, Psicologia, Mente e Linguagem em Ludwig Wittgenstein e John Searle 2a Ed (2019), Suicídio Pela Democracia,4aEd(2019), Entendendo as Conexões entre Ciência, Filosofia, Psicologia, Religião, Política e Economia Artigos e Análises 2006-2019 (2019), Ilusões Utópicas Suicidas no 21St século 5a Ed (2019), A Estrutura Lógica do Comportamento Humano (2019), e A Estrutura Lógica da Consciência (2019) y outras. (shrink)

The aim of this text is to offer an explanation of Gödel's Theorem according to the schemes and notations of the original article. There are many good didactic explanations of the theorem that reveal its central points and implications, but these are difficult to recognize when reading the original work, due to the complexity of its formulation and the author's economical style in explaining the steps of his argument. An exposition of the central concepts will be made, as well as (...) a detailed explanation of the main points of the algebraic development of the proof, which will allow the non-specialist reader to find the well-known paradox from them. (shrink)

Hal ini sering berpikir bahwa kemustahilan, ketidaklengkapan, Paraconsistency, Undecidability, Randomness, komputasi, Paradox, ketidakpastian dan batas alasan yang berbeda ilmiah fisik atau matematika masalah memiliki sedikit atau tidak ada dalam Umum. Saya menyarankan bahwa mereka sebagian besar masalah filosofis standar (yaitu, Permainan bahasa) yang sebagian besar diselesaikan oleh Wittgenstein lebih dari 80years yang lalu. -/- "Apa yang kita ' tergoda untuk mengatakan ' dalam kasus seperti ini, tentu saja, bukan filsafat, tetapi bahan baku. Jadi, misalnya, apa yang seorang matematikawan cenderung (...) mengatakan tentang objektivitas dan realitas fakta matematika, bukan filsafat matematika, tetapi sesuatu untuk pengobatan filosofis. " Wittgenstein PI 234 -/- "Filsuf terus melihat metode ilmu di depan mata mereka dan tak tertahankan tergoda untuk bertanya dan menjawab pertanyaan dalam cara ilmu tidak. Kecenderungan ini adalah sumber nyata metafisika dan memimpin filsuf menjadi gelap gulita. " Wittgenstein -/- Aku memberikan ringkasan singkat dari beberapa temuan utama dari dua siswa yang paling terkemuka perilaku zaman modern, Ludwig Wittgenstein dan John Searle, pada struktur Logis intensionality (pikiran, bahasa, perilaku), mengambil sebagai titik awal Penemuan fundamental Wittgenstein – bahwa semua masalah ' filosofis ' adalah sama — kebingungan tentang bagaimana menggunakan bahasa dalam konteks tertentu, sehingga semua solusi sama — melihat bagaimana bahasa dapat digunakan dalam konteks yang menjadi masalah sehingga kebenaranNya kondisi (kondisi kepuasan atau COS) jelas. Masalah dasar adalah bahwa seseorang dapat mengatakan apa-apa, tetapi orang tidak dapat berarti (negara yang jelas cos untuk) sembarang ucapan dan makna hanya mungkin dalam konteks yang sangat spesifik. -/- Saya membedah beberapa tulisan dari beberapa komentator utama pada isu ini dari sudut pandang Wittgensteinian dalam kerangka perspektif modern dari dua sistem pemikiran (Dipopulerkan sebagai ' berpikir cepat, berpikir lambat '), mempekerjakan meja baru intensionality dan baru sistem ganda nomenklatur. Saya menunjukkan bahwa ini adalah heuristik yang kuat untuk menggambarkan sifat sebenarnya dari hal ini ilmiah, fisik atau matematika masalah yang benar-benar terbaik didekati sebagai masalah filosofis standar bagaimana bahasa yang akan digunakan (permainan bahasa di Wittgenstein's terminologi). -/- Ini adalah pendapat saya bahwa tabel intensionality (rasionalitas, pikiran, pikiran, bahasa, kepribadian dll) yang fitur mencolok di sini menggambarkan lebih atau kurang akurat, atau setidaknya berfungsi sebagai heuristic untuk, bagaimana kita berpikir dan berperilaku, dan sehingga mencakup tidak hanya filsafat dan psikologi, tetapi segala sesuatu yang lain (sejarah, sastra, matematika, politik dll). Perhatikan terutama bahwa intensionalitas dan rasionalitas sebagai I (bersama dengan Searle, Wittgenstein dan lain-lain) melihatnya, mencakup baik sistem linguistik pertimbangan sadar 2 dan tidak disadari otomatis sistem prelinguistik 1 tindakan atau refleks. (shrink)

'गोडेल के रास्ते' में तीन प्रख्यात वैज्ञानिकों ने अनिर्णय, अपूर्णता, यादृच्छिकता, गणनाऔरता और परासंगति जैसे मुद्दों पर चर्चा की। मैं Wittgensteinian दृष्टिकोण से इन मुद्दों दृष्टिकोण है कि वहाँ दो बुनियादी मुद्दों जो पूरी तरह से अलग समाधान है. वहाँ वैज्ञानिक या अनुभवजन्य मुद्दों, जो दुनिया के बारे में तथ्य है कि अवलोकन और दार्शनिक मुद्दों की जांच की जरूरत है के रूप में कैसे भाषा intelligibly इस्तेमाल किया जा सकता है (जो गणित और तर्क में कुछ सवाल शामिल हैं), (...) जो की जरूरत है एकटी कैसे हम वास्तव में विशेष संदर्भों में शब्दों का उपयोग देख कर फैसला किया. जब हम जो भाषा खेल हम खेल रहे हैं के बारे में स्पष्ट हो, इन विषयों को किसी भी अन्य की तरह साधारण वैज्ञानिक और गणितीय सवाल देखा जाता है. है Wittgenstein अंतर्दृष्टि शायद ही कभी बराबर किया गया है और कभी नहीं पार कर रहे हैं और के रूप में आज के रूप में प्रासंगिक हैं के रूप में वे 80 साल पहले थे जब वह ब्लू और ब्राउन पुस्तकें हुक्म दिया. अपनी असफलताओं के बावजूद-वास्तव में एक समाप्त पुस्तक के बजाय नोटों की एक श्रृंखला-यह इन तीन प्रसिद्ध विद्वानों के काम का एक अनूठा स्रोत है जो आधे से अधिक सदी से भौतिकी, गणित और दर्शन के खून बह रहा किनारों पर काम कर रहे हैं। दा कोस्टा और डोरिया Wolpert द्वारा उद्धृत कर रहे हैं (नीचे देखें या Wolpert पर मेरे लेख और Yanofsky 'कारण की बाहरी सीमा' की मेरी समीक्षा) के बाद से वे सार्वभौमिक गणना पर लिखा था, और उनके कई उपलब्धियों के बीच, दा कोस्टा में अग्रणी है paraconsistency. आधुनिक दो systems दृश्यसे मानव व्यवहार के लिए एक व्यापक अप करने के लिए तारीख रूपरेखा इच्छुक लोगों को मेरी पुस्तक 'दर्शन, मनोविज्ञान, मिनडी और लुडविगमें भाषा की तार्किक संरचना से परामर्श कर सकते हैं Wittgenstein और जॉन Searle '2 एड (2019). मेरे लेखन के अधिक में रुचि रखने वालों को देख सकते हैं 'बात कर रहेबंदर- दर्शन, मनोविज्ञान, विज्ञान, धर्म और राजनीति पर एक बर्बाद ग्रह --लेख और समीक्षा 2006-2019 3 एड (2019) और आत्मघाती यूटोपियान भ्रम 21st मेंसदी 4वें एड (2019) . (shrink)

Dans 'Godel’s Way', trois éminents scientifiques discutent de questions telles que l’indécidabilité, l’incomplétude, le hasard, la calculabilité et la paraconsistence. J’aborde ces questions du point de vue de Wittgensteinian selon lesquelles il y a deux questions fondamentales qui ont des solutions complètement différentes. Il y a les questions scientifiques ou empiriques, qui sont des faits sur le monde qui doivent être étudiés de manière observationnelle et philosophique quant à la façon dont le langage peut être utilisé intelligiblement (qui incluent certaines (...) questions en mathématiques et en logique), qui doivent être décidés en regardant un comment nous utilisons réellement des mots dans des contextes particuliers. Lorsque nous obtenons clair sur le jeu de langue que nous jouons, ces sujets sont considérés comme des questions scientifiques et mathématiques ordinaires comme les autres. Les idées de Wittgenstein ont rarement été égalées et jamais dépassées et sont aussi pertinentes aujourd’hui qu’elles l’étaient il y a 80 ans lorsqu’il a dicté les Livres Bleus et Brown. Malgré ses défauts, vraiment une série de notes plutôt qu’un livre fini, c’est une source unique du travail de ces trois savants célèbres qui travaillent aux confins de la physique, des mathématiques et de la philosophie depuis plus d’un demi-siècle. Da Costa et Doria sont cités par Wolpert (voir ci-dessous ou mes articles sur Wolpert et mon examen de Yanofsky 'The Outer Limits of Reason') depuis qu’ils ont écrit sur le calcul universel, et parmi ses nombreuses réalisations, Da Costa est un pionnier dans la paraconsistence. -/- Ceux qui souhaitent un cadre complet à jour pour le comportement humain de la vue moderne de deux système peuvent consulter mon livre 'The Logical Structure of Philosophy, Psychology, Mind and Language in Ludwig Wittgenstein and John Searle' 2nd ed (2019). Ceux qui s’intéressent à plus de mes écrits peuvent voir «Talking Monkeys --Philosophie, Psychologie, Science, Religion et Politique sur une planète condamnée --Articles et revues 2006-2019 » 3e ed (2019) et Suicidal Utopian Delusions in the 21st Century 4th ed (2019) et autres. (shrink)

Dalam ' Godel ' s Way ' tiga ilmuwan terkemuka membahas isu seperti undecidability, ketidaklengkapan, kekasaran, komputasi dan paraconsistency. Saya mendekati masalah ini dari sudut pandang Wittgensteinian bahwa ada dua masalah dasar yang memiliki solusi yang sama sekali berbeda. Ada masalah ilmiah atau empiris, yang merupakan fakta tentang dunia yang perlu diselidiki masalah observationally dan filosofis mengenai bagaimana bahasa dapat digunakan secara jelas (yang mencakup pertanyaan tertentu dalam matematika dan logika), yang perlu diputuskan dengan mencarit bagaimana kita benar-benar menggunakan (...) kata dalam konteks tertentu. Ketika kita mendapatkan jelas tentang mana permainan bahasa yang kita bermain, topik ini dipandang sebagai pertanyaan ilmiah dan matematika biasa seperti orang lain. Wawasan Wittgenstein jarang sama dan tidak pernah melampaui dan seperti yang berkaitan dengan hari ini karena mereka 80 tahun yang lalu ketika dia mendikte buku Blue and Brown. Terlepas dari kegagalan-benar serangkaian catatan daripada buku selesai-ini adalah sumber yang unik dari pekerjaan tiga sarjana terkenal yang telah bekerja di tepi berdarah fisika, matematika dan filsafat selama lebih dari setengah abad. Da Costa dan Doria dikutip oleh Wolpert (Lihat di bawah atau artikel saya di Wolpert dan saya review yanofsky's ' The Outer batas dari alasan ') karena mereka menulis di Universal komputasi, dan di antara banyak prestasi, da Costa adalah pelopor dalam paraconsistency. -/- Mereka yang ingin komprehensif up to date kerangka perilaku manusia dari dua systEMS tampilan modern dapat berkonsultasi buku saya 'struktur Logis filsafat, psikologi, mind dan bahasa dalam Ludwig wittgenstein dan John Searle ' 2nd Ed (2019). Mereka yang tertarik pada tulisan saya lebih mungkin melihat 'berbicara monyet--filsafat, psikologi, ilmu, agama dan politik di planet yang ditakdirkan--artikel dan review 2006-2019 3rd ed (2019) dan bunuh diri utopian delusi di 21st Century 4th Ed (2019) . (shrink)

在《哥德尔之路》中,三位杰出的科学家讨论了不可解性、不完整性、随机性、可估计性和副一致性等问题。我从维特根斯坦的观点出发来处理这些问题,即有两个基本问题有着完全不同的解决方案。有科学或经验问题,这是关 于世界的事实,需要研究观察和哲学问题,如何使用语言可理解(其中包括数学和逻辑中的某些问题),需要通过查看我们在特定上下文中实际使用单词的方式来决定。当我们清楚要玩哪种语言游戏时,这些话题就像其他话题一 样被视为普通的科学和数学问题。维特根斯坦的见解很少被平等,也从未被超越,今天和80年前他口述《蓝书》和《棕色书》时一样具有现实意义。尽管它的失败——实际上是一系列笔记,而不是一本已完成的书——这是这三 位著名学者作品的独特来源,他们半个多世纪以来一直在物理学、数学和哲学的流血边缘工作。达科斯塔和多里亚被沃尔珀特引用(见下文或我的文章沃尔珀特和我对亚诺夫斯基的"理性的外在极限"的评 论),因为他们写了通用计算,在他的许多成就中,达科斯塔是先驱参数一致性。 那些希望从现代两个系统的观点来看为人类行为建立一个全面的最新框架的人,可以查阅我的书《路德维希的哲学、心理学、Mind 和语言的逻辑结构》维特根斯坦和约翰·西尔的《第二部》(2019年)。那些对我更多的作品感兴趣的人可能会看到《会说话的猴子——一个末日星球上的哲学、心理学、科学、宗教和政治——文章和评论2006-201 9年第3次(2019年)和自杀乌托邦幻想21篇世纪4日 (2019) .

「ゴーデルの道」では、3人の著名な科学者が、デシッド不能、不完全性、ランダム性、計算可能性、パラコンシステンションなどの問題について議論しています。私は、ウィトゲンシュタイニアンの視点から、全く異なる 解決策を持つ2つの基本的な問題があることをこれらの問題に取り組んでいます。科学的または経験的な問題は、言語がどのように理解的に使用できるか(数学と論理に特定の質問を含む)、特定の文脈で実際にどのように 単語を使用するかを調べて決定する必要がある、観察的および哲学的な問題を調査する必要がある世界に関する事実です。私たちがプレイしている言語ゲームについて明確になると、これらのトピックは他の人と同じように 普通の科学的、数学的な質問であると見なされます。ウィトゲンシュタインの洞察はめったに等しくなく、決して上回ることはなく、彼がブルーブックスとブラウンブックスを口述した80年前と同じくらい適切です。失敗 にもかかわらず、本当に完成した本ではなく一連のノートは、半世紀以上にわたって物理学、数学、哲学の出血エッジで働いてきたこれらの3人の有名な学者の作品のユニークな源です。ダ・コスタとドリアは、普遍的な計 算に書いて以来、ウォルパート(以下または私の記事を参照)によって引用されています(ウォルパートとヤナフスキーの「理由の外側の限界」の私のレビューを参照)、,そして彼の多くの成果の中で、ダ・コスタはパラ コンシタンションのパイオニアです。 現代の2つのシス・エムスの見解から人間の行動のための包括的な最新の枠組みを望む人は、私の著書「ルートヴィヒ・ヴィトゲンシュタインとジョン・サールの第2回(2019)における哲学、心理学、ミンと言語の論 理的構造」を参照することができます。私の著作の多くにご興味がある人は、運命の惑星における「話す猿--哲学、心理学、科学、宗教、政治―記事とレビュー2006-2019 第3回(2019)」と21世紀4日(2019年)の自殺ユートピア妄想st Century 4th ed (2019)などを見ることができます。 .

Nel 'Godel's Way' tre eminenti scienziati discutono questioni come l'indecidibilità, l'incompletezza, la casualità, la computabilità e la paracoerenza. Affronto questi problemi dal punto di vista di Wittgensteinian che ci sono due questioni fondamentali che hanno soluzioni completamente diverse. Ci sono le questioni scientifiche o empiriche, che sono fatti sul mondo che devono essere studiati in modo osservante e filosofico su come il linguaggio può essere usato in modo intelligibilmente (che include alcune domande in matematica e logica), che devono essere decise (...) cercando un modo in cui usiamoeffettivamente le parole in particolari contesti. Quando arriviamo a sapere su quale gioco di lingua stiamo giocando, questi argomenti sono visti come domande scientifiche e matematiche ordinarie come tutti gli altri. Le intuizioni di Wittgenstein sono state raramente eguagliate e mai superate e sono pertinenti oggi come lo erano 80 anni fa, quando ha dettato i Libri Blu e Marrone. Nonostante le sue mancanze - in realtà una serie di note piuttosto che un libro finito - questa è una fonte unica del lavoro di questi tre famosi studiosi che hanno lavorato ai bordi sanguinanti della fisica, della matematica e della filosofia per oltre mezzo secolo. Da Costa e Doria sono citati da Wolpert (vedi sotto o i miei articoli su Wolpert e la mia recensione di 'I limiti esterni della ragione' di Yanofsky) dal momento che hanno scritto sul calcolo universale, e tra i suoi numerosi successi, Da Costa è un pioniere della paracoerenza. Coloro che desiderano un quadro aggiornato completo per il comportamento umano dalla moderna vista a due systems possono consultare il mio libro 'La struttura logica dellafilosofia, psicologia, Mind e il linguaggio in Ludwig Wittgenstein e John Searle' 2nd ed (2019). Coloro che sono interessati a più dei miei scritti possono vedere 'TalkingMonkeys--Filosofia, Psicologia, Scienza, Religione e Politica su un Pianeta Condannato--Articoli e Recensioni 2006-2019 3rd ed (2019) e Suicidal Utopian Delusions nel 21st Century 4th ed (2019) . (shrink)

En ' Godel’s Way ', tres eminentes científicos discuten temas como la indecisión, la incompleta, la aleatoriedad, la computabilidad y la paraconsistencia. Me acerco a estas cuestiones desde el punto de vista de Wittgensteinian de que hay dos cuestiones básicas que tienen soluciones completamente diferentes. Existen las cuestiones científicas o empíricas, que son hechos sobre el mundo que necesitan ser investigados observacionalmente y cuestiones filosóficas en cuanto a cómo el lenguaje se puede utilizar inteligiblemente (que incluyen ciertas preguntas en matemáticas (...) y lógica), que necesitan decidirse por unt cómo realmente usar palabras en contextos concretos. Cuando tenemos claro sobre qué juego de idiomas estamos jugando, estos temas son vistos como preguntas científicas y matemáticas ordinarias como cualquier otra. Las percepciones de Wittgenstein rara vez se han igualado y nunca superado y son tan pertinentes hoy como lo fueron hace 80 años cuando dictó los libros azul y marrón. A pesar de sus fallas — realmente una serie de notas en lugar de un libro terminado —, esta es una fuente única de la obra de estos tres eruditos famosos que han estado trabajando en los bordes sangrantes de la física, las matemáticas y la filosofía durante más de medio siglo. Da Costa y Doria son citados por Wolpert (ver abajo o mis artículos sobre Wolpert y mi reseña de ' los límites de la razón ' de Yanofsky) desde que escribieron en el cómputo universal, y entre sus muchos logros, da Costa es pionera en paraconsistencia. Aquellos que deseen un marco completo hasta la fecha para el comportamiento humano de la moderna dos sistemas punto de vista puede consultar mi libros Talking Monkeys 3ª ed (2019), Estructura Logica de Filosofia, Psicología, Mente y Lenguaje en Ludwig Wittgenstein y John Searle 2a ed (2019), Suicidio pela Democracia 4ª ed (2019), La Estructura Logica del Comportamiento Humano (2019), The Logical Structure de la Conciencia (2019, Entender las Conexiones entre Ciencia, Filosofía, Psicología, Religión, Política y Economía y Delirios Utópicos Suicidas en el siglo 21 5ª ed (2019), Observaciones sobre Imposibilidad, Incompletitud, Paraconsistencia, Indecidibilidad, Aleatoriedad, Computabilidad, Paradoja e Incertidumbre en Chaitin, Wittgenstein,. (shrink)

Pluralists maintain that there is more than one truth property in virtue of which bearers are true. Unfortunately, it is not yet clear how they diagnose the liar paradox or what resources they have available to treat it. This chapter considers one recent attempt by Cotnoir (2013b) to treat the Liar. It argues that pluralists should reject the version of pluralism that Cotnoir assumes, discourse pluralism, in favor of a more naturalized approach to truth predication in real languages, which should (...) be a desideratum on any successful pluralist conception. Appealing to determination pluralism instead, which focuses on truth properties, it then proposes an alternative treatment to the Liar that shows liar sentences to be undecidable. (shrink)

There is no uniquely standard concept of an effectively decidable set of real numbers or real n-tuples. Here we consider three notions: decidability up to measure zero [M.W. Parker, Undecidability in Rn: Riddled basins, the KAM tori, and the stability of the solar system, Phil. Sci. 70(2) (2003) 359–382], which we abbreviate d.m.z.; recursive approximability [or r.a.; K.-I. Ko, Complexity Theory of Real Functions, Birkhäuser, Boston, 1991]; and decidability ignoring boundaries [d.i.b.; W.C. Myrvold, The decision problem for entanglement, in: (...) R.S. Cohen et al. (Eds.), Potentiality, Entanglement, and Passion-at-a-Distance: Quantum Mechanical Studies fo Abner Shimony, Vol. 2, Kluwer Academic Publishers, Great Britain, 1997, pp. 177–190]. Unlike some others in the literature, these notions apply not only to certain nice sets, but to general sets in Rn and other appropriate spaces. We consider some motivations for these concepts and the logical relations between them. It has been argued that d.m.z. is especially appropriate for physical applications, and on Rn with the standard measure, it is strictly stronger than r.a. [M.W. Parker, Undecidability in Rn: Riddled basins, the KAM tori, and the stability of the solar system, Phil. Sci. 70(2) (2003) 359–382]. Here we show that this is the only implication that holds among our three decidabilities in that setting. Under arbitrary measures, even this implication fails. Yet for intervals of non-zero length, and more generally, convex sets of non-zero measure, the three concepts are equivalent. (shrink)

I give a detailed review of 'The Outer Limits of Reason' by Noson Yanofsky 403(2013) from a unified perspective of Wittgenstein and evolutionary psychology. I indicate that the difficulty with such issues as paradox in language and math, incompleteness, undecidability, computability, the brain and the universe as computers etc., all arise from the failure to look carefully at our use of language in the appropriate context and hence the failure to separate issues of scientific fact from issues of how (...) language works. I discuss Wittgenstein's views on incompleteness, paraconsistency and undecidability and the work of Wolpert on the limits to computation. -/- Those wishing a comprehensive up to date account of Wittgenstein, Searle and their analysis of behavior from the modern two systems view may consult my article The Logical Structure of Philosophy, Psychology, Mind and Language as Revealed in Wittgenstein and Searle (2016). Those interested in all my writings in their most recent versions may download from this site my e-book ‘Philosophy, Human Nature and the Collapse of Civilization Michael Starks (2016)- Articles and Reviews 2006-2016’ by Michael Starks First Ed. 662p (2016). -/- All of my papers and books have now been published in revised versions both in ebooks and in printed books. -/- Talking Monkeys: Philosophy, Psychology, Science, Religion and Politics on a Doomed Planet - Articles and Reviews 2006-2017 (2017) https://www.amazon.com/dp/B071HVC7YP. -/- The Logical Structure of Philosophy, Psychology, Mind and Language in Ludwig Wittgenstein and John Searle--Articles and Reviews 2006-2016 (2017) https://www.amazon.com/dp/B071P1RP1B. -/- Suicidal Utopian Delusions in the 21st century: Philosophy, Human Nature and the Collapse of Civilization - Articles and Reviews 2006-2017 (2017) https://www.amazon.com/dp/B0711R5LGX . (shrink)

It is commonly thought that such topics as Impossibility, Incompleteness, Paraconsistency, Undecidability, Randomness, Computability, Paradox, Uncertainty and the Limits of Reason are disparate scientific physical or mathematical issues having little or nothing in common. I suggest that they are largely standard philosophical problems (i.e., language games) which were resolved by Wittgenstein over 80 years ago. -/- Wittgenstein also demonstrated the fatal error in regarding mathematics or language or our behavior in general as a unitary coherent logical ‘system,’ rather than (...) as a motley of pieces assembled by the random processes of natural selection. “Gödel shows us an unclarity in the concept of ‘mathematics’, which is indicated by the fact that mathematics is taken to be a system” and we can say (contra nearly everyone) that is all that Gödel and Chaitin show. Wittgenstein commented many times that ‘truth’ in math means axioms or the theorems derived from axioms, and ‘false’ means that one made a mistake in using the definitions, and this is utterly different from empirical matters where one applies a test. Wittgenstein often noted that to be acceptable as mathematics in the usual sense, it must be useable in other proofs and it must have real world applications, but neither is the case with Godel’s Incompleteness. Since it cannot be proved in a consistent system (here Peano Arithmetic but a much wider arena for Chaitin), it cannot be used in proofs and, unlike all the ‘rest’ of PA it cannot be used in the real world either. As Rodych notes “…Wittgenstein holds that a formal calculus is only a mathematical calculus (i.e., a mathematical language-game) if it has an extra- systemic application in a system of contingent propositions (e.g., in ordinary counting and measuring or in physics) …” Another way to say this is that one needs a warrant to apply our normal use of words like ‘proof’, ‘proposition’, ‘true’, ‘incomplete’, ‘number’, and ‘mathematics’ to a result in the tangle of games created with ‘numbers’ and ‘plus’ and ‘minus’ signs etc., and with -/- ‘Incompleteness’ this warrant is lacking. Rodych sums it up admirably. “On Wittgenstein’s account, there is no such thing as an incomplete mathematical calculus because ‘in mathematics, everything is algorithm [and syntax] and nothing is meaning [semantics]…” -/- I make some brief remarks which note the similarities of these ‘mathematical’ issues to economics, physics, game theory, and decision theory. -/- Those wishing further comments on philosophy and science from a Wittgensteinian two systems of thought viewpoint may consult my other writings -- Talking Monkeys--Philosophy, Psychology, Science, Religion and Politics on a Doomed Planet--Articles and Reviews 2006-2019 3rd ed (2019), The Logical Structure of Philosophy, Psychology, Mind and Language in Ludwig Wittgenstein and John Searle 2nd ed (2019), Suicide by Democracy 4th ed (2019), The Logical Structure of Human Behavior (2019), The Logical Structure of Consciousness (2019, Understanding the Connections between Science, Philosophy, Psychology, Religion, Politics, and Economics and Suicidal Utopian Delusions in the 21st Century 5th ed (2019), Remarks on Impossibility, Incompleteness, Paraconsistency, Undecidability, Randomness, Computability, Paradox, Uncertainty and the Limits of Reason in Chaitin, Wittgenstein, Hofstadter, Wolpert, Doria, da Costa, Godel, Searle, Rodych, Berto, Floyd, Moyal-Sharrock and Yanofsky (2019), and The Logical Structure of Philosophy, Psychology, Sociology, Anthropology, Religion, Politics, Economics, Literature and History (2019). (shrink)

We consider the argument that Tarski's classic definitions permit an intelligence---whether human or mechanistic---to admit finitary evidence-based definitions of the satisfaction and truth of the atomic formulas of the first-order Peano Arithmetic PA over the domain N of the natural numbers in two, hitherto unsuspected and essentially different, ways: (1) in terms of classical algorithmic verifiabilty; and (2) in terms of finitary algorithmic computability. We then show that the two definitions correspond to two distinctly different assignments of satisfaction and truth (...) to the compound formulas of PA over N---I_PA(N; SV ) and I_PA(N; SC). We further show that the PA axioms are true over N, and that the PA rules of inference preserve truth over N, under both I_PA(N; SV ) and I_PA(N; SC). We then show: (a) that if we assume the satisfaction and truth of the compound formulas of PA are always non-finitarily decidable under I_PA(N; SV ), then this assignment corresponds to the classical non-finitary putative standard interpretation I_PA(N; S) of PA over the domain N; and (b) that the satisfaction and truth of the compound formulas of PA are always finitarily decidable under the assignment I_PA(N; SC), from which we may finitarily conclude that PA is consistent. We further conclude that the appropriate inference to be drawn from Goedel's 1931 paper on undecidable arithmetical propositions is that we can define PA formulas which---under interpretation---are algorithmically verifiable as always true over N, but not algorithmically computable as always true over N. We conclude from this that Lucas' Goedelian argument is validated if the assignment I_PA(N; SV ) can be treated as circumscribing the ambit of human reasoning about `true' arithmetical propositions, and the assignment I_PA(N; SC) as circumscribing the ambit of mechanistic reasoning about `true' arithmetical propositions. (shrink)

On page 14 of "Reconceptions in Philosophy and Other Arts and Sciences" (section 4 of chapter 1) by Nelson Goodman and Catherine Z. Elgin is written: “Since ‘blue’ and ‘green’ are interdefinable with ‘grue’ and ‘bleen’, the question of which pair is basic and which pair derived is entirely a question of which pair we start with”. This paper points out that an example of interdefinability is also that one about the predicate “grueb”, which is a predicate that applies to (...) an object if the object either is green and examined before time b, or is non-green and not examined before time b. The three predicates “green”, “grueb”, “examined before time b” are interdefinable. According to Goodman, since the predicates “blue” and “green” are interdefinable with the predicates “grue” and “bleen”, “if we can tell which objects are blue and which objects are green, we can tell which ones are grue and which ones are bleen” [pages 12-13 of “Reconceptions in Philosophy and Other Arts and Sciences”]. But , even though the predicates “green” and “examined before time b” are interdefinable, being able to tell if an object is green does not imply being able to tell if an object is examined before time b. The interdefinability among three elements is a type of interdefinability present, for example, also among the logical connectives. Another example of interdefinability is that one about a decidable predicate PD, which is interdefinable with an undecidable predicate PU: therefore even though we can tell whether an object is PD and whether an object is non-PD, we cannot tell whether an object is PU (since PU is an undecidable predicate) and whether an object is non-PU. Although the predicates PD and PU are interdefinable, the possibility to determine whether an object is PD does not imply the possibility to determine whether an object is PU (since PU is an undecidable predicate). Similarly, although the predicates “green” and “grue” are interdefinable, the possibility to determine whether an object is “green” even in absence of temporal information does not imply the possibility to determine whether an object is “grue” even in absence of temporal information. These and other examples about “grue” and “bleen” point out that even in case two predicates are interdefinable, the possibility to apply a predicate P does not imply the possibility to apply a predicate interdefinable with P. And that the possibility to apply the predicate “green” without having temporal information does not imply the possibility to apply the predicate “grue” without having temporal information. According to Goodman, if it is possible to determine if an object is green without needing temporal information, then it is also possible to determine if an object is grue without needing temporal information. But, knowing that an object is both green and grue implies temporal information: in fact, we know by definition that a grue object can only be: 1) either green (in case the object is examined before time t); 2) or blue (in case the object is not examined before time t). Thus, knowing that an object is both grue and green, we know that we are faced with case 1, the case of a grue object that is green and examined before time t. Then the paper points out why the Goodman-Kripke paradox is a paradox about meaning that cannot have repercussions on induction. Finally the paper points out why Hume’s problem is a problem different from Goodman’s paradox and requires a specific treatment. (shrink)

On the standard interpretation, if a person holds cyclical preferences, the person is prone to acting irrationally. I provide a different interpretation, tying cyclical preferences not to irrationality, but to indecision. According to this alternative understanding – coined the indecision interpretation – top cycles in a person’s preferences can be associated with a difficulty in justifying one’s choice. If an agent’s justificatory impasse persists despite attempts to resolve the cycle, the agent can be deemed undecided. The indecision interpretation is compatible (...) with the standard interpretation of such cycles as instances of irrationality. Yet indecision corresponds to a first-person, non-instrumental perspective on the problem, whereas irrationality usually corresponds to a third-person, instrumental perspective. Due to these differences, interpreting cycles in terms of indecision offers a novel conceptual perspective, pertinent both for explanatory purposes and for the aim of normative theorizing. (shrink)

I develop an expressivist account of verbal disagreements as practical disagreements over how to use words rather than factual disagreements over what words actually mean. This account enjoys several advantages over others in the literature: it can be implemented in a neo-Stalnakerian possible worlds framework; it accounts for cases where speakers are undecided on how exactly to interpret an expression; it avoids appeals to fraught notions like subject matter, charitable interpretation, and joint-carving; and it naturally extends to an analysis of (...) metalinguistic negotiations. (shrink)

In this article, I consider the role of institutions in Jacques Derrida’s political engagement. In spite of Derrida’s significant involvement with political causes throughout his life, his engagements have received little sustained attention, and this is particularly true of his work with institutions. I turn to two such cases, the Collège international de philosophie and the Parlement international des écrivains and argue that these represent an alternative mode of institutionalisation. These institutions seek to destabilise other institutions as well as themselves.Looking (...) closely at the institutions that Derrida founded, we see three common characteristics emerge. These institutions are anti-hegemonic,self-reflexive and international. I then connect these to Derrida’s thought, offering a reading of the undecidable, which brings forth the importance of conventions in the decision. Finally, I demonstrate that the three shared characteristics of Derrida’s institutions form part of an effort to open up space for the possibility of alterity. Through this, and beyond a distinction between theory/practice, we come to see Derrida’s institutional engagements as an active form of critique, both of other institutions and themselves. (shrink)

Modal logic is one of philosophy’s many children. As a mature adult it has moved out of the parental home and is nowadays straying far from its parent. But the ties are still there: philosophy is important to modal logic, modal logic is important for philosophy. Or, at least, this is a thesis we try to defend in this chapter. Limitations of space have ruled out any attempt at writing a survey of all the work going on in our field—a (...) book would be needed for that. Instead, we have tried to select material that is of interest in its own right or exemplifies noteworthy features in interesting ways. Here are some themes that have guided us throughout the writing: • The back-and-forth between philosophy and modal logic. There has been a good deal of give-and-take in the past. Carnap tried to use his modal logic to throw light on old philosophical questions, thereby inspiring others to continue his work and still others to criticise it. He certainly provoked Quine, who in his turn provided—and continues to provide—a healthy challenge to modal logicians. And Kripke’s and David Lewis’s philosophies are connected, in interesting ways, with their modal logic. Analytic philosophy would have been a lot different without modal logic! • The interpretation problem. The problem of providing a certain modal logic with an intuitive interpretation should not be conflated with the problem of providing a formal system with a model-theoretic semantics. An intuitively appealing model-theoretic semantics may be an important step towards solving the interpretation problem, but only a step. One may compare this situation with that in probability theory, where definitions of concepts like ‘outcome space’ and ‘random variable’ are orthogonal to questions about “interpretations” of the concept of probability. • The value of formalisation. Modal logic sets standards of precision, which are a challenge to—and sometimes a model for—philosophy. Classical philosophical questions can be sharpened and seen from a new perspective when formulated in a framework of modal logic. On the other hand, representing old questions in a formal garb has its dangers, such as simplification and distortion. • Why modal logic rather than classical (first or higher order) logic? The idioms of modal logic—today there are many!—seem better to correspond to human ways of thinking than ordinary extensional logic. (Cf. Chomsky’s conjecture that the NP + VP pattern is wired into the human brain.) In his An Essay in Modal Logic (1951) von Wright distinguished between four kinds of modalities: alethic (modes of truth: necessity, possibility and impossibility), epistemic (modes of being known: known to be true, known to be false, undecided), deontic (modes of obligation: obligatory, permitted, forbidden) and existential (modes of existence: universality, existence, emptiness). The existential modalities are not usually counted as modalities, but the other three categories are exemplified in three sections into which this chapter is divided. Section 1 is devoted to alethic modal logic and reviews some main themes at the heart of philosophical modal logic. Sections 2 and 3 deal with topics in epistemic logic and deontic logic, respectively, and are meant to illustrate two different uses that modal logic or indeed any logic can have: it may be applied to already existing (non-logical) theory, or it can be used to develop new theory. (shrink)

Deductive inference is usually regarded as being “tautological” or “analytical”: the information conveyed by the conclusion is contained in the information conveyed by the premises. This idea, however, clashes with the undecidability of first-order logic and with the (likely) intractability of Boolean logic. In this article, we address the problem both from the semantic and the proof-theoretical point of view. We propose a hierarchy of propositional logics that are all tractable (i.e. decidable in polynomial time), although by means of (...) growing computational resources, and converge towards classical propositional logic. The underlying claim is that this hierarchy can be used to represent increasing levels of “depth” or “informativeness” of Boolean reasoning. Special attention is paid to the most basic logic in this hierarchy, the pure “intelim logic”, which satisfies all the requirements of a natural deduction system (allowing both introduction and elimination rules for each logical operator) while admitting of a feasible (quadratic) decision procedure. We argue that this logic is “analytic” in a particularly strict sense, in that it rules out any use of “virtual information”, which is chiefly responsible for the combinatorial explosion of standard classical systems. As a result, analyticity and tractability are reconciled and growing degrees of computational complexity are associated with the depth at which the use of virtual information is allowed. (shrink)

One main goal of argumentation theory is to evaluate arguments and to determine whether they should be accepted or rejected. When there is no clear answer, a third option, being undecided, has to be taken into account. Indecision is often not considered explicitly, but rather taken to be a collection of all unclear or troubling cases. However, current philosophy makes a strong point for taking indecision itself to be a proper object of consideration. This paper aims at revealing parallels between (...) the findings concerning indecision in philosophy and the treatment of indecision in argumentation theory. By investigating what philosophical forms and norms of indecision are involved in argumentation theory, we can improve our understanding of the different uncertain evidential situations in argumentation theory. (shrink)

The motivating question of this paper is: ‘How are our beliefs in the theorems of mathematics justified?’ This is distinguished from the question ‘How are our mathematical beliefs reliably true?’ We examine an influential answer, outlined by Russell, championed by Gödel, and developed by those searching for new axioms to settle undecidables, that our mathematical beliefs are justified by ‘intuitions’, as our scientific beliefs are justified by observations. On this view, axioms are analogous to laws of nature. They are postulated (...) to best systematize the data to be explained. We argue that there is a decisive difference between the cases. There is agreement on the data to be systematized in the scientific case that has no analog in the mathematical one. There is virtual consensus over observations, but conspicuous dispute over intuitions. In this respect, mathematics more closely resembles stereotypical philosophy. We conclude by distinguishing two ideas that have long been associated -- realism (the idea that there is an independent reality) and objectivity (the idea that in a disagreement, only one of us can be right). We argue that, while realism is true of mathematics and philosophy, these domains fail to be objective. One upshot of the discussion is that even questions of fundamental physics may fail to be objective in roughly the sense that the question, ‘Is the Parallel Postulate is true?’, understood as one of pure mathematics, fails to be. Another is a kind of pragmatism. Factual questions in mathematics, modality, logic, and evaluative areas go proxy for non-factual practical ones. -/- . (shrink)

This is a non-technical version of "The Decision Problem for Effective Procedures." The “somewhat vague, intuitive” notion from computability theory of an effective procedure (method) or algorithm can be fairly precisely defined, even if it does not have a purely mathematical definition—and even if (as many have asserted) for that reason, the Church–Turing thesis (that the effectively calculable functions on natural numbers are exactly the general recursive functions), cannot be proved. However, it is logically provable from the notion of an (...) effective procedure--without reliance on any (partially) mathematical thesis or conjecture concerning effective procedures, such as the Church–Turing thesis--that the class of effective procedures is undecidable, i.e., that no effective procedure is possible for ascertaining whether a given procedure is effective. The proof does not appeal to a precise definition of ‘effective procedure’. Instead, it relies solely and entirely on a basic grasp of the intuitive notion of such a procedure. Though this undecidability result itself is not surprising, it is also not without significance. It has the consequence, for example, that the solution to a decision problem, if it is to be complete, must be accompanied by a separate argument that the proposed ascertainment procedure is, in fact, a decision procedure, i.e., effective—for example, that it invariably terminates with the correct verdict. (shrink)

This book concerns the foundations of epistemic modality and hyperintensionality and their applications to the philosophy of mathematics. I examine the nature of epistemic modality, when the modal operator is interpreted as concerning both apriority and conceivability, as well as states of knowledge and belief. The book demonstrates how epistemic modality and hyperintensionality relate to the computational theory of mind; metaphysical modality and hyperintensionality; the types of mathematical modality and hyperintensionality; to the epistemic status of large cardinal axioms, undecidable propositions, (...) and abstraction principles in the philosophy of mathematics; to the modal and hyperintensional profiles of the logic of rational intuition; and to the types of intention, when the latter is interpreted as a hyperintensional mental state. Chapter 2 argues for a novel type of expressivism based on the duality between the categories of coalgebras and algebras, and argues that the duality permits of the reconciliation between modal cognitivism and modal expressivism. I also develop a novel topic-sensitive truthmaker semantics for dynamic epistemic logic, and develop a novel dynamic epistemic two-dimensional hyperintensional semantics. Chapter 3 provides an abstraction principle for epistemic (hyper-)intensions. Chapter 4 advances a topic-sensitive two-dimensional truthmaker semantics, and provides three novel interpretations of the framework along with the epistemic and metasemantic. Chapter 5 applies the fixed points of the modal μ-calculus in order to account for the iteration of epistemic states in a single agent, by contrast to availing of modal axiom 4 (i.e. the KK principle). The fixed point operators in the modal μ-calculus are rendered hyperintensional, which yields the first hyperintensional construal of the modal μ-calculus in the literature and the first application of the calculus to the iteration of epistemic states in a single agent instead of the common knowledge of a group of agents. Chapter 6 advances a solution to the Julius Caesar problem based on Fine's `criterial' identity conditions which incorporate conditions on essentiality and grounding. Chapter 7 provides a ground-theoretic regimentation of the proposals in the metaphysics of consciousness and examines its bearing on the two-dimensional conceivability argument against physicalism. The topic-sensitive epistemic two-dimensional truthmaker semantics developed in chapters 2 and 4 are availed of in order for epistemic states to be a guide to metaphysical states in the hyperintensional setting. Chapters 8-12 provide cases demonstrating how the two-dimensional hyperintensions of hyperintensional, i.e. topic-sensitive epistemic two-dimensional truthmaker, semantics, solve the access problem in the epistemology of mathematics. Chapter 8 examines the interaction between my hyperintensional semantics and the axioms of epistemic set theory, large cardinal axioms, the Epistemic Church-Turing Thesis, the modal axioms governing the modal profile of Ω-logic, Orey sentences such as the Generalized Continuum Hypothesis, and absolute decidability. These results yield inter alia the first hyperintensional Epistemic Church-Turing Thesis and hyperintensional epistemic set theories in the literature. Chapter 9 examines the modal and hyperintensional commitments of abstractionism, in particular necessitism, and epistemic hyperintensionality, epistemic utility theory, and the epistemology of abstraction. I countenance a hyperintensional semantics for novel epistemic abstractionist modalities. I suggest, too, that observational type theory can be applied to first-order abstraction principles in order to make first-order abstraction principles recursively enumerable, i.e. Turing machine computable, and that the truth of the first-order abstraction principle for hyperintensions is grounded in its being possibly recursively enumerable and the machine being physically implementable. Chapter 10 examines the philosophical significance of hyperintensional Ω-logic in set theory and discusses the hyperintensionality of metamathematics. Chapter 11 provides a modal logic for rational intuition and provides a hyperintensional semantics. Chapter 12 avails of modal coalgebras to interpret the defining properties of indefinite extensibility, and avails of hyperintensional epistemic two-dimensional semantics in order to account for the interaction between the interpretational and objective modalities and truthmakers thereof. This yields the first hyperintensional category theory in the literature. I invent a new mathematical trick in which first order structures are treated as categories, and Vopenka's principle can be satisfied because of the elementary embeddings between the categories and generate Vopenka cardinals while bypassing the category of Set in category theory. Chapter 13 examines modal responses to the alethic paradoxes. Chapter 14 examines, finally, the modal and hyperintensional semantics for the different types of intention and the relation of the latter to evidential decision theory. (shrink)

The “somewhat vague, intuitive” notion from computability theory of an effective procedure (method) or algorithm can be fairly precisely defined even if it is not sufficiently formal and precise to belong to mathematics proper (in a narrow sense)—and even if (as many have asserted) for that reason the Church–Turing thesis is unprovable. It is proved logically that the class of effective procedures is not decidable, i.e., that no effective procedure is possible for ascertaining whether a given procedure is effective. This (...) undecidability result is proved directly from the notion itself of an effective procedure, without reliance on any (partly) mathematical lemma, conjecture, or thesis invoking recursiveness or Turing-computability. In fact, there is no reliance on anything very mathematical. The proof does not even appeal to a precise definition of ‘effective procedure’. Instead, it relies solely and entirely on a basic grasp of the intuitive notion of an effective procedure. Though the result that effectiveness is undecidable is not surprising, it is also not without significance. It has the consequence, for example, that the solution to a decision problem, if it is to be complete, must be accompanied by a separate argument that the proposed ascertainment procedure invariably terminates with the correct verdict. (shrink)

A number of examples have been given of physical systems (both classical and quantum mechanical) which when provided with a (continuously variable) computable input will give a non-computable output. It has been suggested that these systems might allow one to design analogue machines which would calculate the values of some number-theoretic non-computable function. Analysis of the examples show that the suggestion is wrong. In Section 4 I claim that given a reasonable definition of analogue machine it will always be wrong. (...) The claim is to be read not so much as a dogmatic assertion, but rather as a challenge. -/- In Sections 1 and 2 I discuss analogue machines, and lay down some conditions which I believe they must satisfy. In Section I discuss the particular forms which a paradigm undecidable problem (or non-computable function) may take. In Sections 5 and 6 I justify any claim for two particular examples lying within the range of classical physics, and in Section 7 I justify it for two (closely connected) examples from quantum mechanics, and discuss, very briefly, other possible quantum mechanical situations. Section 8 contains various remarks and comments. In Section 9 I consider the suggestion made by Penrose that a (future) theory of quantum gravity may predict non-locally-determined, and perhaps non-computable patterns of growth for microsopic structures. My conclusion is that such a theory will have to have non-computability built into it. (shrink)

In this paper, we present an intelligent tutoring system developed to help students in learning Computer Theory. The Intelligent tutoring system was built using ITSB authoring tool. The system helps students to learn finite automata, pushdown automata, Turing machines and examines the relationship between these automata and formal languages, deterministic and nondeterministic machines, regular expressions, context free grammars, undecidability, and complexity. During the process the intelligent tutoring system gives assistance and feedback of many types in an intelligent manner according (...) to the behavior of the student. An evaluation of the intelligent tutoring system has revealed reasonably acceptable results in terms of its usability and learning abilities are concerned. (shrink)

Temporal epistemic logics are known, from results of Halpern and Vardi, to have a wide range of complexities of the satisfiability problem: from PSPACE, through non-elementary, to highly undecidable. These complexities depend on the choice of some key parameters specifying, inter alia, possible interactions between time and knowledge, such as synchrony and agents' abilities for learning and recall. In this work we develop practically implementable tableau-based decision procedures for deciding satisfiability in single-agent synchronous temporal-epistemic logics with interactions between time and (...) knowledge. We discuss some complications that occur, even in the single-agent case, when interactions between time and knowledge are assumed and show how the method of incremental tableaux can be adapted to work in EXPSPACE, respectively 2EXPTIME, for these logics, thereby also matching the upper bounds obtained for them by Halpern and Vardi. (shrink)

Validity of physical laws for any aspect of brain activity and strict correlation of mental to physical states of the brain do not imply, with logical necessity, that a complete algorithmic theory of the mind-body relation is possible. A limit of decodability may be imposed by the finite number of possible analytical operations which is rooted in the finiteness of the world. It is considered as a fundamental intrinsic limitation of the scientific approach comparable to quantum indeterminacy and the theorems (...) of logical undecidability. An analysis of these limits, applied to dispositions of future behaviour, suggests that limits of decodability of the psycho-physic relation may actually exist with respect to brain states with self-referential aspects, as they are involved in mental processes. Limits for an algorithmic theory of the mind-body problem suggested by this study are formally similar to other intrinsic limits of the scientific method such as quantum indeterminacy and mathematical undecidability which are also related to self-referential operations. At the metatheoretical level, hard sciences, despite their reliability, universality and objectivity, depend on metatheoretical presuppositions which allow for multiple philosophical interpretations. -/- . (shrink)