English
Related papers

Related papers: Coins and Logic

200 papers

Boggle logic puzzles are based on the popular word game Boggle, where you are given list of words, and your goal is to recreate a Boggle board. In this paper we give an overview of known results and then propose a number of problems related…

History and Overview · Mathematics 2015-06-16 Jonathan Needleman

We prove a new q-analogue of Nicomachus's Theorem about the sum of cubes and some related results.

Combinatorics · Mathematics 2014-04-04 Johann Cigler

This paper is the second part of an introduction to linear logic and ludics, both due to Girard. It is devoted to proof nets, in the limited, yet central, framework of multiplicative linear logic and to ludics, which has been recently…

Logic in Computer Science · Computer Science 2007-06-17 Pierre-Louis Curien

We indulge in what mathematicians call frivolous activities. In Arithmetic Billiards, a ball is bouncing around in a rectangle. In Parity Checkers we place checkers on a checkerboard under certain parity constraints. Both activities turn…

Number Theory · Mathematics 2024-01-31 Johan Wästlund

We explore a connection between quantum logic and quantum computing.

Logic · Mathematics 2007-05-23 J. Michael Dunn , Tobias J. Hagge , Lawrence S. Moss , Zhenghan Wang

The counterfeit coin problem requires us to find all false coins from a given bunch of coins using a balance scale. We assume that the balance scale gives us only ``balanced'' or ``tilted'' information and that we know the number k of false…

Quantum Physics · Physics 2013-12-05 Kazuo Iwama , Harumichi Nishimura , Rudy Raymond , Junichi Teruyama

The aim of this paper is to introduce a logic in which nouns and verbs are handled together as a deductive reasoning, and also to observe the relationship between nouns and verbs as well as between logics and conversations.

Artificial Intelligence · Computer Science 2010-06-01 Jun Tanaka

This paper shows that, even at the most basic level, the parallel, countable branching and uncountable branching recurrences of Computability Logic (see http://www.cis.upenn.edu/~giorgi/cl.html) validate different principles.

Logic in Computer Science · Computer Science 2012-01-04 Giorgi Japaridze

We study a game puzzle that has enjoyed recent popularity among mathematicians, computer scientist, coding theorists and even the mass press. In the game, $n$ players are fitted with randomly assigned colored hats. Individual players can…

Information Theory · Computer Science 2007-07-16 Hendrik W. Lenstra , Gadiel Seroussi

We introduce SudoQ, a quantum version of the classical game Sudoku. Allowing the entries of the grid to be (non-commutative) projections instead of integers, the solution set of SudoQ puzzles can be much larger than in the classical…

Quantum Physics · Physics 2020-05-25 Ion Nechita , Jordi Pillet

We apply a paraconsistent logic to reason about fractions.

Logic in Computer Science · Computer Science 2015-03-09 Jan A. Bergstra , Inge Bethke

We investigate the quantization of non-zero sum games. For the particular case of the Prisoners' Dilemma we show that this game ceases to pose a dilemma if quantum strategies are allowed for. We also construct a particular quantum strategy…

Quantum Physics · Physics 2020-03-16 J. Eisert , M. Wilkens , M. Lewenstein

We introduce a natural variant of weighted voting games, which we refer to as k-Prize Weighted Voting Games. Such games consist of n players with weights, and k prizes, of possibly differing values. The players form coalitions, and the i-th…

Computer Science and Game Theory · Computer Science 2023-03-03 Wei-Chen Lee , David Hyland , Alessandro Abate , Edith Elkind , Jiarui Gan , Julian Gutierrez , Paul Harrenstein , Michael Wooldridge

Large language models (LLMs) excel at many supervised tasks but often struggle with structured reasoning in unfamiliar settings. This discrepancy suggests that standard fine-tuning pipelines may instill narrow, domain-specific heuristics…

Machine Learning · Computer Science 2025-06-06 Zhen Hao Wong , Jingwen Deng , Runming He , Zirong Chen , Qijie You , Hejun Dong , Hao Liang , Chengyu Shen , Bin Cui , Wentao Zhang

Explicit determinations of several classes of trigonometric sums are given. These sums can be viewed as analogues or generalizations of Gauss sums. In a previous paper, two of the present authors considered primarily sine sums associated…

Number Theory · Mathematics 2007-05-23 Matthias Beck , Bruce C. Berndt , O-Yeat Chan , Alexandru Zaharescu

A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search. The calculus includes two new connectives to deal…

Logic in Computer Science · Computer Science 2007-06-25 Christophe Fouqueré

The locker puzzle is a game played by multiple players against a referee. It has been previously shown that the best strategy that exists cannot succeed with probability greater than 1-ln2 \approx 0.31, no matter how many players are…

Quantum Physics · Physics 2012-02-22 David Avis , Anne Broadbent

We establish some new theorems on pentagon and pentagram.

History and Overview · Mathematics 2019-08-06 Tran Quang Hung

Various forms of sorting problems have been studied over the years. Recently, two kinds of sorting puzzle apps are popularized. In these puzzles, we are given a set of bins filled with colored units, balls or water, and some empty bins.…

There are $n$ bags with coins that look the same. Each bag has an infinite number of coins and all coins in the same bag weigh the same amount. Coins in different bags weigh 1, 2, 3, and so on to $n$ grams exactly. There is a unique label…