English
Related papers

Related papers: Undecidability everywhere?

200 papers

Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nondeterminism add power? Although reasonable quantum random sources do not add computational power, the discussion of…

Quantum Physics · Physics 2007-05-23 E. Knill

We consider the generalization of Laplace invariants to linear differential systems of arbitrary rank and dimension. We discuss completeness of certain subsets of invariants.

Exactly Solvable and Integrable Systems · Physics 2013-09-03 Chris Athorne , Halis Yilmaz

The basic problem posed by free will (FW) for physics appears to be not the \textit{physical} one of whether it is compatible with the laws of physics, but the \textit{logical} one of how to consistently define it, since it incorporates the…

History and Philosophy of Physics · Physics 2012-10-24 Chetan S. Mandayam Nayakar , R. Srikanth

Pivotal within quantum physics, the concept of quantum incompatibility is generally related to algebraic aspects of the formalism, such as commutation relations and unbiasedness of bases. Recently, the concept was identified as a resource…

Quantum Physics · Physics 2020-12-24 E. Martins , M. F. Savi , R. M. Angelo

Two particles are identical if all their intrinsic properties, such as spin and charge, are the same, meaning that no quantum experiment can distinguish them. In addition to the well known principles of quantum mechanics, understanding…

Quantum Physics · Physics 2021-05-11 Alessio Benavoli , Alessandro Facchini , Marco Zaffalon

The game theoretical approach problem is considered. If goal set is controllability set of auxiliary control system then the original problem can be transformed into the problem of approach "at the moment".

Optimization and Control · Mathematics 2009-02-17 Yurii Averboukh

We consider random fields that can be represented as integrals of deterministic functions with respect to infinitely divisible random measures and show that these random fields are infinitely divisible.

Probability · Mathematics 2010-08-13 Wolfgang Karcher , Hans-Peter Scheffler , Evgeny Spodarev

Some notes and questions about the concept of time are exposed. Particular reference is given to the problem in quantum mechanics, in connection with the indeterminacy principle.

Quantum Physics · Physics 2007-05-23 Luigi Foschini

The concept of infinity took centuries to achieve recognized status in the field of mathematics, despite the fact that it was implicitly present in nearly all mathematical endeavors. Here I explore the idea that a similar development might…

History and Philosophy of Physics · Physics 2016-08-25 Don Perlis

We develop a framework for modelling and reasoning with uncertainty based on accept and reject statements about gambles. It generalises the frameworks found in the literature based on statements of acceptability, desirability, or…

Probability · Mathematics 2015-01-26 Erik Quaeghebeur , Gert de Cooman , Filip Hermans

Free will discourse is primarily centred around the thesis of determinism. Much of the literature takes determinism as its starting premise, assuming it true for the sake of discussion, and then proceeds to present arguments for why, if…

History and Philosophy of Physics · Physics 2026-01-15 Henry D. Potter , George F. R. Ellis , Kevin J. Mitchell

Candogan et al. (2011) provide an orthogonal direct-sum decomposition of finite games into potential, harmonic and nonstrategic components. In this paper we study the issue of decomposing games that are strategically equivalent from a…

Computer Science and Game Theory · Computer Science 2020-04-01 Joseph Abdou , Nikolaos Pnevmatikos , Marco Scarsini , Xavier Venel

The predictions that quantum theory makes about the outcomes of measurements are generally probabilistic. This has raised the question whether quantum theory can be considered complete, or whether there could exist alternative theories that…

Quantum Physics · Physics 2016-04-13 Roger Colbeck , Renato Renner

A brief philosophical inquiry into the foundations of quantum mechanics is presented here. In particular, the direct relationship between granularity, discontinuity, and the presence of quantum effects will be argued. Furthermore, an…

History and Philosophy of Physics · Physics 2023-06-21 Marcello Poletti

We give elementary examples within a framework for studying decisions under uncertainty where probabilities are only roughly known. The framework, in gambling terms, is that the size of a bet is proportional to the gambler's perceived…

Probability · Mathematics 2023-12-19 David J. Aldous , F. Thomas Bruss

We carry on the study of the synthesis problem on data words for fragments of first order logic, and delineate precisely the border between decidability and undecidability.

Logic in Computer Science · Computer Science 2023-07-11 Julien Grange , Mathieu Lehaut

We show that the unification problem `is there a substitution instance of a given formula that is provable in a given logic?' is undecidable for basic modal logics K and K4 extended with the universal modality. It follows that the…

Logic in Computer Science · Computer Science 2007-05-23 Frank Wolter , Michael Zakharyaschev

The long lasting discussion on the completeness of quantum theory (QT) has not yet come to an end. The discussion is impeded by the lack of a clear understanding of what makes up the contents of a theory of physics in general and of QT…

Quantum Physics · Physics 2015-12-31 Hans H. Diel

Historically, appearance of the quantum theory led to a prevailing view that Nature is indeterministic. The arguments for the indeterminism and proposals for indeterministic and deterministic approaches are reviewed. These include collapse…

Quantum Physics · Physics 2014-07-08 Lev Vaidman

We begin by introducing the main ideas of the paper under discussion, and we give a brief description of the method proposed. Next, we discuss an alternative approach based on B-spline expansion, and lastly we make some comments on the…

Statistics Theory · Mathematics 2016-12-06 William Weimin Yoo
‹ Prev 1 8 9 10 Next ›