English
Related papers

Related papers: Murder at the Asylum

200 papers

This report examines a novel risk associated with current (and projected) AI tools. Making effective decisions about future actions requires us to reason under uncertainty (RUU), and doing so is essential to many critical real world…

Computers and Society · Computer Science 2024-02-06 Toby D. Pilditch

A sequence of positive integers is introduced, that is proved to simultaneously solve an infinite family of related puzzles, one of which was recently featured on the popular YouTube sudoku channel \emph{Cracking the Cryptic}.

History and Overview · Mathematics 2025-07-22 Vadim Ponomarenko

In this missive, the author goes about ruining an online word guessing game called Wordle, by generally trying to mathify the whole thing. On the other hand, one might consider that the author is trying to spice up mathematics by applying…

History and Overview · Mathematics 2022-04-26 Martin B. Short

This paper summarizes the author's insights and experiences of teaching mathematics to incarcerated students within the U.S. prison system.

History and Overview · Mathematics 2023-10-02 Katherine J. Pearce

After the social learning models were proposed, finding the solutions of the games becomes a well-defined mathematical question. However, almost all papers on the games and their applications are based on solutions built upon either an…

Physics and Society · Physics 2015-06-17 Wenjie Dai , Xin Wang , Zengru Di , Jinshan Wu

Recent lab experiments by Traulsen et al. for the spatial prisoner's dilemma suggest that exploratory behavior of human subjects prevents cooperation through neighborhood interactions over experimentally accessible time spans. This…

Physics and Society · Physics 2010-12-21 Dirk Helbing , Wenjian Yu

We consider the problem of counting the number of answers to a first-order formula on a finite structure. We present and study an extension of first-order logic in which algorithms for this counting problem can be naturally and conveniently…

Logic in Computer Science · Computer Science 2017-04-21 Hubie Chen , Stefan Mengel

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

The purpose of this note is to raise two different questions, which are rarely if ever considered, and to which, it seems, we lack convincing, systematic answers. These questions can be posed as: - Why do we compute? - What do we compute?…

Logic in Computer Science · Computer Science 2014-03-20 Samson Abramsky

Recent progress in artificial intelligence (AI) is unlocking transformative capabilities for mathematics. There is great hope that AI will help solve major open problems and autonomously discover new mathematical concepts. In this essay, we…

Artificial Intelligence · Computer Science 2026-04-08 Maissam Barkeshli , Michael R. Douglas , Michael H. Freedman

Riddle-solving requires advanced reasoning skills, pushing LLMs to engage in abstract thinking and creative problem-solving, often revealing limitations in their cognitive abilities. In this paper, we examine the riddle-solving capabilities…

Computation and Language · Computer Science 2024-12-18 Ioannis Panagiotopoulos , Giorgos Filandrianos , Maria Lymperaiou , Giorgos Stamou

Large Reasoning Models (LRMs) have exhibited extraordinary prowess in tasks like mathematics and coding, leveraging their advanced reasoning capabilities. Nevertheless, as these capabilities progress, significant concerns regarding their…

Computation and Language · Computer Science 2025-05-27 Cheng Wang , Yue Liu , Baolong Bi , Duzhen Zhang , Zhong-Zhi Li , Yingwei Ma , Yufei He , Shengju Yu , Xinfeng Li , Junfeng Fang , Jiaheng Zhang , Bryan Hooi

The Monty Hal problem is an attractive puzzle. It combines simple statement with answers that seem surprising to most audiences. The problem was thoroughly solved over two decades ago. Yet, more recent discussions indicate that the solution…

History and Overview · Mathematics 2018-08-16 Francisco A. B. Coutinho , Eduardo Massad , Luiz N. Oliveira

Human cognition exhibits systematic compositionality, the algebraic ability to generate infinite novel combinations from finite learned components, which is the key to understanding and reasoning about complex logic. In this work, we…

Computation and Language · Computer Science 2024-10-11 Jun Zhao , Jingqi Tong , Yurong Mou , Ming Zhang , Qi Zhang , Xuanjing Huang

CAPTCHAs have long been essential tools for protecting applications from automated bots. Initially designed as simple questions to distinguish humans from bots, they have become increasingly complex to keep pace with the proliferation of…

Cryptography and Security · Computer Science 2025-02-25 Ziqi Ding , Gelei Deng , Yi Liu , Junchen Ding , Jieshan Chen , Yulei Sui , Yuekang Li

Humans can generate reasonable answers to novel queries (Schulz, 2012): if I asked you what kind of food you want to eat for lunch, you would respond with a food, not a time. The thought that one would respond "After 4pm" to "What would you…

Artificial Intelligence · Computer Science 2022-10-05 Felix A. Sosa , Tomer Ullman

This work delves into the realm of logic puzzles by focusing on the Knight and Knave problems popularized by Raymond Smullyan in his book series "What is the Name of This Book?". The puzzles revolve around characters known as Knights…

Logic in Computer Science · Computer Science 2023-09-26 Ujaan Rakshit , Nishchal Dwivedi

We provide here a dataset for tasks related to natural language understanding and natural language inference. The dataset contains logical puzzles in natural language from three domains: comparing puzzles, knighs and knaves, and zebra…

Artificial Intelligence · Computer Science 2025-10-28 Roxana Szomiu , Adrian Groza

I introduce, solve and generalize a new coin puzzle that involves parallel weighings.

History and Overview · Mathematics 2013-10-29 Tanya Khovanova

The purpose of this article is to incite clever ways to attack problems. It advocates in favor of more elegant algorithms, in place of brute force (albeit its very well crafted) usages.

Data Structures and Algorithms · Computer Science 2011-04-12 Eduardo Hwang