English
Related papers

Related papers: Meta Math! The Quest for Omega

200 papers

This paper looks at how ancient mathematicians (and especially the Pythagorean school) were faced by problems/paradoxes associated with the infinite which led them to juggle two systems of numbers: the discrete whole/rationals which were…

History and Overview · Mathematics 2024-01-08 Fairouz Kamareddine , Jonathan Seldin

The game of Othello is one of the world's most complex and popular games that has yet to be computationally solved. Othello has roughly ten octodecillion (10 to the 58th power) possible game records and ten octillion (10 to the 28th power)…

Artificial Intelligence · Computer Science 2024-01-04 Hiroki Takizawa

The nineteenth century was an important period for both Oxford mathematics and algebra in general. While there is extensive documentation of mathematical research in Oxford at this time, the same cannot be said of the teaching. The content…

History and Overview · Mathematics 2017-05-29 Joseph Gage

An enquiry into the physical nature of time and space and into the ontology of quantum mechanics from a metageometric perspective, resulting from the belief that geometric thought and language are powerless to farther understanding of these…

General Relativity and Quantum Cosmology · Physics 2008-04-24 Diego Meschini

We present a new kind of question answering dataset, OpenBookQA, modeled after open book exams for assessing human understanding of a subject. The open book that comes with our questions is a set of 1329 elementary level science facts.…

Computation and Language · Computer Science 2018-09-11 Todor Mihaylov , Peter Clark , Tushar Khot , Ashish Sabharwal

Automata over infinite words, also known as omega-automata, play a key role in the verification and synthesis of reactive systems. The spectrum of omega-automata is defined by two characteristics: the acceptance condition (e.g. B\"uchi or…

Formal Languages and Automata Theory · Computer Science 2021-01-01 Rayna Dimitrova , Bernd Finkbeiner , Hazem Torfah

We present a proof system that extends action logic by omega iteration, which is viewed as infinitary multiplicative conjunction. We prove cut admissibility and establish complexity bounds for the provability predicate.

Logic in Computer Science · Computer Science 2025-12-09 Tikhon Pshenitsyn

Iterated admissibility is a well-known and important concept in classical game theory, e.g. to determine rational behaviors in multi-player matrix games. As recently shown by Berwanger, this concept can be soundly extended to infinite games…

Computer Science and Game Theory · Computer Science 2014-01-24 Romain Brenguier , Jean-François Raskin , Mathieu Sassolas

This article seeks to encourage a mathematical dialog regarding a possible solution to Beals Conjecture. It breaks down one of the worlds most difficult math problems into laymans terms and encourages people to question some of the most…

History and Overview · Mathematics 2015-01-12 Angela Moore

A confluence of advances in the computer and mathematical sciences has unleashed unprecedented capabilities for enabling true evidence-based decision making. These capabilities are making possible the large-scale capture of data and the…

Computers and Society · Computer Science 2020-08-04 Eric Horvitz , Tom Mitchell

In a recent historical overview, Cristian S. Calude, Elena Calude, and Solomon Marcus identify eight stages in the development of the concept of a mathematical proof in support of an ambitious conjecture: we can express classical…

General Mathematics · Mathematics 2007-05-23 Bhupinder Singh Anand

This is an exposition of facts about Arithmetic with an approach via mathematical logic. In Section 1 we present Peano Arithmetic, PA, and the complete theory of $\mathbb{N}$, and we show that $\mathbb{N}$ is a prime model of the theory of…

History and Overview · Mathematics 2019-01-15 Joel Torres Del valle

Omega ratio, defined as the probability-weighted ratio of gains over losses at a given level of expected return, has been advocated as a better performance indicator compared to Sharpe and Sortino ratio as it depends on the full return…

Risk Management · Quantitative Finance 2019-11-26 Eric Benhamou , Beatrice Guez , Nicolas Paris1

This is the introduction I wrote for the multi-authored book "From Riemann to differential geometry and relativity", edited by L. Ji, A. Papadopoulos and S. Yamada (Berlin, Springer verlag, 2017). The book consists of twenty chapters,…

History and Overview · Mathematics 2017-09-04 Athanase Papadopoulos

Metaheuristic algorithms are often nature-inspired, and they are becoming very powerful in solving global optimization problems. More than a dozen of major metaheuristic algorithms have been developed over the last three decades, and there…

Optimization and Control · Mathematics 2011-05-19 Xin-She Yang

The paper examines the construction of a course in mathematical analysis at a pedagogical university, aimed at developing the ability of future mathematics teachers to detect and solve problems related to finding proofs. Key words: teaching…

History and Overview · Mathematics 2025-03-20 Aslanbek Naziev , Irina Zemlyakova

After the development of a self-consistent quantum formalism nearly a century ago there began a quest for how to interpret the theoretical constructs of the formalism. In fact, the pursuit of new interpretations of quantum mechanics…

History and Philosophy of Physics · Physics 2018-01-22 Stephen Boughn

We propose to address the problem of how to know students' knowledge in an entirely new approach called ?epistemography? which is, roughly, an attempt to describe the structure of this knowledge. We claim that what is to be known is made of…

History and Overview · Mathematics 2009-10-27 Jean-Philippe Drouhard

Mathematical conception of infinite quantities forms a cornerstone of many disciplines of modern mathematics --- from differential calculus to set theory. In fact, it could be argued that the most significant revolutions in mathematics in…

History and Overview · Mathematics 2018-12-18 Petr Glivický

We show that many classical decision problems about 1-counter omega-languages, context free omega-languages, or infinitary rational relations, are $\Pi_2^1$-complete, hence located at the second level of the analytical hierarchy, and…

Logic in Computer Science · Computer Science 2009-08-04 Olivier Finkel
‹ Prev 1 8 9 10 Next ›