English
Related papers

Related papers: Observations on the Halting Problem

200 papers

This paper discusses experiments with single-particle systems, some of whose states appear to be entangled. It shows that the interpretation of the experiments in terms of entanglement is ill-defined. Three forms of ambiguity are discussed.…

History and Philosophy of Physics · Physics 2019-12-25 Robert Shaw

A recent rebuttal to criticism of Bell's analysis is shown to be defective by fault of failure to consider all hypothetical conditions input into the derivation of Bell Inequalitites.

Quantum Physics · Physics 2015-06-26 A. F. Kracklauer

Three notions of random stopping times exist in the literature. We introduce two concepts of equivalence of random stopping times, motivated by optimal stopping problems and stopping games respectively. We prove that these two concepts…

Probability · Mathematics 2012-11-27 Eilon Solan , Boris Tsirelson , Nicolas Vieille

In the paper it is demonstrated that Bells theorem is an unprovable theorem.

General Physics · Physics 2021-11-16 Han Geurdes , Koji Nagata , Tadao Nakamura , Ahmed Farouk

In this work we tried to prove the lonely runner conjecture also known as the view obstruction problem.

Discrete Mathematics · Computer Science 2017-12-15 Oleksiy Kurganskyy

The traditional theory of Laplace transformation in its currently prevalent form is unsatisfactory. Its deficiencies can be traced back to a mismatch of the definition intervals of the original function and of the inverse L-transform. A new…

History and Overview · Mathematics 2007-05-23 Ernst Terhardt

There are some points in the reply of Horton et al. [http://stacks.iop.org/JPhysA/35/7963] to my comment [quant-ph/0202140] on their paper [quant-ph/0103114] which I cannot let stand without a response. I provide here some clarification of…

Quantum Physics · Physics 2007-05-23 Roderich Tumulka

Some problems of testology are discussed.

Applications · Statistics 2007-11-12 Victor Kromer

Inspired by recent work of P.-L. Lions on conditional optimal control, we introduce a problem of optimal stopping under bounded rationality: the objective is the expected payoff at the time of stopping, conditioned on another event. For…

Optimization and Control · Mathematics 2019-10-15 Marcel Nutz , Yuchong Zhang

This essay aims to propose construction theory, a new domain of theoretical research on machine construction, and use it to shed light on a fundamental relationship between living and computational systems. Specifically, we argue that…

Adaptation and Self-Organizing Systems · Physics 2009-09-29 Hiroki Sayama

We discuss a non-intuitive situation concerning percentages.

History and Overview · Mathematics 2016-02-25 Claudio Bernardi

The authors are not satisfied about the analysis.

High Energy Physics - Phenomenology · Physics 2007-05-23 A. N

The article presents the detailed analysis of the watch paradox. It is shown that it arose because of unjustified, as it turned out, identification of watch readings at the moment of its return with the time read by it.

General Physics · Physics 2007-10-02 I. A. Solomeshch

The Lorentz integral transform method is briefly reviewed. The issue of the inversion of the transform, and in particular its ill-posedness, is addressed. It is pointed out that the mathematical term ill-posed is misleading and merely due…

Nuclear Theory · Physics 2010-05-07 N. Barnea , V. D. Efros , W. Leidemann , G. Orlandini

This paper establishes an equivalence between the halting problem in computability theory and the convergence of power series in mathematical analysis.

Logic in Computer Science · Computer Science 2025-09-23 Antonio Joaquim Fernandes

We reply to the criticism raised by Ao in his Comment (cond-mat/9801180). Being unable to properly treat the Hall conductivity in a mixed state of superconductors, Ao is looking for possible mistakes in microscopic and phenomenological…

Superconductivity · Physics 2009-10-31 N. B. Kopnin , G. E. Volovik

This is the second installment to the project initiated in [Ma3]. In the first Part, I argued that both philosophy and technique of the perturbative renormalization in quantum field theory could be meaningfully transplanted to the theory of…

Quantum Algebra · Mathematics 2009-08-25 Yuri I. Manin

The paper adresses the problem of reasoning with ambiguities. Semantic representations are presented that leave scope relations between quantifiers and/or other operators unspecified. Truth conditions are provided for these representations…

cmp-lg · Computer Science 2008-02-03 Uwe Reyle

A review article on perturbation theory

Classical Physics · Physics 2007-11-19 Giovanni Gallavotti

Despite numerous attempts at mitigation since the inception of language models, hallucinations remain a persistent problem even in today's frontier LLMs. Why is this? We review existing definitions of hallucination and fold them into a…

Computation and Language · Computer Science 2026-02-04 Emmy Liu , Varun Gangal , Chelsea Zou , Michael Yu , Xiaoqi Huang , Alex Chang , Zhuofu Tao , Karan Singh , Sachin Kumar , Steven Y. Feng