English
Related papers

Related papers: Observations on the Halting Problem

200 papers

We observe a subtle and apparently generally unnoticed difficulty with the definition of the relative topology on a subset of a topological space, and with the weak topology defined by a function.

General Topology · Mathematics 2018-02-14 Bruce Blackadar

In recent years there has been growing evidence that even after teaching designed to address the learning difficulties dictated by literature, many physics learners fail to create the proper reasoning chains that connect the fundamental…

Physics Education · Physics 2024-02-09 Dimitrios Gousopoulos

An unconventional approach for optimal stopping under model ambiguity is introduced. Besides ambiguity itself, we take into account how ambiguity-averse an agent is. This inclusion of ambiguity attitude, via an $\alpha$-maxmin nonlinear…

Mathematical Finance · Quantitative Finance 2021-07-15 Yu-Jui Huang , Xiang Yu

The paper discusses the problem of the Lorentz contraction in accelerated systems, in the context of the special theory of relativity. Equal proper accelerations along different world lines are considered, showing the differences arising…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Angelo Tartaglia , Matteo Luca Ruggiero

For a newcomer, paraconsistent logics can be difficult to grasp. Even experts in logic can find the concept of paraconsistency to be suspicious or misguided, if not actually wrong. The problem is that although they usually have much in…

Logic · Mathematics 2013-12-17 Jesse Alama

Quantum theory is a tremendously successful physical theory, but nevertheless suffers from two serious problems: the measurement problem and the problem of interpretational underdetermination. The latter, however, is largely overlooked as a…

Quantum Physics · Physics 2015-05-18 Holger Lyre

In a classical optimal stopping problem the aim is to maximize the expected value of a functional of a diffusion evaluated at a stopping time. This note considers optimal stopping problems beyond this paradigm. We study problems in which…

Probability · Mathematics 2017-08-04 Vicky Henderson , David Hobson , Matthew Zeng

The disputed question of uncertainty relations (UR) on a circle is regarded as a particular element of a more general problem which refers to the quantum description of angular observables $L_z$ and $\phi$. The improvised $L_z-\phi$ UR are…

Quantum Physics · Physics 2007-05-23 S. Dumitru

Continued fractions are used to give an alternate proof of $e^{x/y}$ is irrational.

History and Overview · Mathematics 2021-04-14 Sourangshu Ghosh

The aim of this survey article is to highlight several notoriously intractable problems about knots and links, as well as to provide a brief discussion of what is known about them.

Geometric Topology · Mathematics 2016-04-14 Marc Lackenby

A notion of alternating timed automata is proposed. It is shown that such automata with only one clock have decidable emptiness problem over finite words. This gives a new class of timed languages which is closed under boolean operations…

Logic in Computer Science · Computer Science 2007-05-23 Slawomir Lasota , Igor Walukiewicz

This article aims to explain essential elements of perturbation theory and their conceptual underpinnings. It is not meant as a summary of popular perturbation methods, though some illustrative examples are given to underline the main…

History and Overview · Mathematics 2022-12-15 Nicolas Fillion , Robert M. Corless

Nauenberg's extended critique of Quantum Enigma rests on fundamental misunderstandings.

Quantum Physics · Physics 2007-11-21 Fred Kuttner

Research in foundations of physics is stagnant, as claimed by many scientists during the last years. I suggest that one reason might be the reification of language, particularly of mathematics, which favour the search for answers to wrong…

History and Philosophy of Physics · Physics 2022-11-10 Luigi Foschini

The "paradox" arises in the Two Envelopes Paradox from the incorrect formulation of the argument. The infomation given is misused and therefore the results are incorrect for the question asked. The key is to be clear on what question we are…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Adom Giffin

In [1], we introduced the weakly synchronizing languages for probabilistic automata. In this report, we show that the emptiness problem of weakly synchronizing languages for probabilistic automata is undecidable. This implies that the…

Formal Languages and Automata Theory · Computer Science 2012-06-06 Laurent Doyen , Thierry Massart , Mahsa Shirmohammadi

I suggest that the common unease with taking quantum mechanics as a fundamental description of nature (the "measurement problem") could derive from the use of an incorrect notion, as the unease with the Lorentz transformations before…

Quantum Physics · Physics 2009-10-30 Carlo Rovelli

The indefinite sign of the Hamiltonian constraint means that solutions to Einstein's equations must achieve a delicate balance--often among numerically large terms that nearly cancel. If numerical errors cause a violation of the Hamiltonian…

General Relativity and Quantum Cosmology · Physics 2015-06-25 Beverly K. Berger

Despite impressive advances in Natural Language Generation (NLG) and Large Language Models (LLMs), researchers are still unclear about important aspects of NLG evaluation. To substantiate this claim, I examine current classifications of…

Computation and Language · Computer Science 2024-01-17 Kees van Deemter

The Finiteness Problem is shown to be unsolvable for any sufficiently large class of modular lattices.

Logic · Mathematics 2019-01-11 Christian Herrmann