Privacy and counterfeit coins
type: Item
instance of: scholarly article
title: Privacy and counterfeit coins
zbMATH Open document ID: 1360.00009
author: Nicholas Diaco
author: Tanya Khovanova
published in: The Mathematical Intelligencer
publication date: 2017-03-28T00:00:00Z
review text: This short article presents an extension to the well-known puzzle of detecting counterfeit coins using a series of weightings on a scale. In particular, the challenge is to convince an observer on the exact number of lighter coins among a pile of coins using successive weightings, but in such a way so as not to reveal information about whether any particular coin is genuine or not. The authors present several cases and derive optimal algorithms for each case.
reviewed by: Efstratios Rappos
Mathematics Subject Classification ID: 00A08
Mathematics Subject Classification ID: 97A20
zbMATH DE Number: 6697408
zbMATH Keywords: counterfeit coins puzzle
zbMATH Keywords: weighting puzzle
Wikidata QID: Q70195033
MaRDI profile type: Publication
full work available at URL: s00283-016-9652-3
OpenAlex ID: W2479786804
cites work: Coin-Weighing Problems
DOI: 10.1007/S00283-016-9652-3
description: scientific article; zbMATH DE number 6697408