中文
相关论文

相关论文: Physical Zero-Knowledge Proof for Ripple Effect

200 篇论文

Using the example of graphene, we have extended the classic ripple tank experiment to illustrate the behavior of waves in periodic lattices. A loudspeaker driving air through a periodically perforated plate onto the tank's water surface…

介观与纳米尺度物理 · 物理学 2015-09-03 J. Rössler , C. Rössler , P. Märki , K. Ensslin , T. Ihn

The Number Rotation Puzzle (NRP) is a combination puzzle in which the goal is to rearrange a scrambled rectangular grid of numbers back into order via moves that consist of rotating square blocks of numbers of fixed size. Over all possible…

组合数学 · 数学 2022-12-01 Thomas Lam

Cryptography has a pivotal role in securing our digital world. Nonetheless, it is a challenging topic to learn. In this paper, we show that despite its complex nature, dyslexia$-$a learning disorder that influences reading and writing…

软件工程 · 计算机科学 2024-06-11 Argianto Rahartomo , Harpreet Kaur , Mohammad Ghafari

A zero-one matrix $A$ contains another zero-one matrix $P$ if some submatrix of $A$ can be transformed to $P$ by changing some ones to zeros. $A$ avoids $P$ if $A$ does not contain $P$. The Pattern Avoidance Game is played by two players.…

离散数学 · 计算机科学 2017-04-19 P. A. CrowdMath

Toral introduced so-called cooperative Parrondo games, in which there are N players (3 or more) arranged in a circle. At each turn one player is randomly chosen to play. He plays either game A or game B. Game A results in a win or loss of…

概率论 · 数学 2012-07-18 S. N. Ethier , Jiyeon Lee

This paper introduced a pursuit and evasion game to be played on a connected graph. One player moves invisibly around the graph, and the other player must guess his position. At each time step the second player guesses a vertex, winning if…

组合数学 · 数学 2017-01-24 John Haslegrave

We present a passive non-line-of-sight method that infers the number of people or activity of a person from the observation of a blank wall in an unknown room. Our technique analyzes complex imperceptible changes in indirect illumination in…

计算机视觉与模式识别 · 计算机科学 2021-08-31 Prafull Sharma , Miika Aittala , Yoav Y. Schechner , Antonio Torralba , Gregory W. Wornell , William T. Freeman , Fredo Durand

Alice and Bob take turns (with Alice playing first) in declaring numbers from the set $[1,2N]$. If a player declares a number that was previously declared, that player looses and the other player wins. If all numbers are declared without…

数据结构与算法 · 计算机科学 2019-01-24 Uriel Feige

A rectangle blanket is a set of non-overlapping axis-aligned rectangles, used to approximately represent the two dimensional image of a shape approximately. The use of a rectangle blanket is a widely considered strategy for speeding-up the…

离散数学 · 计算机科学 2019-10-04 Barış Evrim Demiröz , Kuban Altınel , Lale Akarun

For a graph $G$ in which vertices are either black or white, a zero forcing process is an iterative vertex color changing process such that the only white neighbor of a black vertex becomes black in the next time step. A zero forcing set is…

组合数学 · 数学 2025-08-26 Hau-Yi Lin , Wu-Hsiung Lin , Gerard Jennhwa Chang

Let $S$ be a connected graph which contains an induced path of $n-1$ vertices, where $n$ is the order of $S.$ We consider a puzzle on $S$. A configuration of the puzzle is simply an $n$-dimensional column vector over $\{0, 1\}$ with…

组合数学 · 数学 2009-10-30 Hau-wen Huang , Chih-wen Weng

The insertion of the band gap $\Delta$ in the rippled graphene superlattice leads to new outcomes, as demonstrated. The essential thing is the appearance of opposite-spin transmissions, which increase with $\Delta$ and vanish without it.…

介观与纳米尺度物理 · 物理学 2022-10-19 Jaouad El-hassouny , Ahmed Jellal , El Houssine Atmani

In the Stable Roommates problem, we seek a stable matching of the agents into pairs, in which no two agents have an incentive to deviate from their assignment. It is well known that a stable matching is unlikely to exist, but a stable…

数据结构与算法 · 计算机科学 2024-11-26 Frederik Glitzner , David Manlove

The coupling of orbital and spin degrees of freedom is the source of many interesting phenomena. Here, we study the electron dynamics in a quantum billiard --a mesoscopic rectangular quantum dot-- with spin-orbit coupling driven by a…

介观与纳米尺度物理 · 物理学 2013-11-13 D. V. Khomitsky , A. I. Malyshev , E. Ya. Sherman , M. Di Ventra

Each vertex of the infinite $2$-dimensional square lattice graph is assigned, independently, a label that reads trap with probability $p$, target with probability $q$, and open with probability $(1-p-q)$, and each edge is assigned,…

概率论 · 数学 2025-12-18 Dhruv Bhasin , Sayar Karmakar , Moumanti Podder , Souvik Roy

Zero forcing is a process on a graph $G = (V,E)$ in which a set of initially colored vertices,$B_0(G) \subset V(G)$, can color their neighbors according to the color change rule. The color change rule states that if a vertex $v$ can color a…

组合数学 · 数学 2024-11-06 Rebekah Herrman , Grace Wisdom

In the Russian cards problem, Alice, Bob and Cath draw $a$, $b$ and $c$ cards, respectively, from a publicly known deck. Alice and Bob must then communicate their cards to each other without Cath learning who holds a single card. Solutions…

密码学与安全 · 计算机科学 2015-06-23 Esteban Landerreche , David Fernández-Duque

Learning to use math in physics involves combining (blending) our everyday experiences and the conceptual ideas of physics with symbolic mathematical representations. Graphs are one of the best ways to learn to build the blend. They are a…

物理教育 · 物理学 2023-03-20 Edward F. Redish

We present an educational escape room in physics (ERP) covering the main disciplines of physics as taught in the education of neighboring sciences, in this case veterinary medicine, extended by a European board game system of victory points…

A magic rectangle of order $m\times n$ with precisely $r$ filled cells in each row and precisely $s$ filled cells in each column, denoted $MR(m,n;r,s)$, is an arrangement of the numbers from 0 to $mr-1$ in an $m\times n$ array such that…

组合数学 · 数学 2019-01-10 Abdollah Khodkar , David Leach