We present a new construction for off-line electronic coins that is both far more efficient and much simpler than previous systems. Instead of using many terms, each for a single bit of the challenge, our system uses a single term for a large number of possible challenges. The withdrawal protocol does not use a cutand-choose methodology as with earlier systems, but uses a direct construction.

We study the efficiency of randomised solutions to the mutual search problem of finding k agents distributed over n nodes. For a restricted class of so-called linear randomised mutual search algorithms we derive a lower bound of k−1 k+1 (n+1) expected calls in the worst case. A randomised algorithm in the shared-coins model matching this bound is also presented. Finally we show that in general ...

Nowadays, ancient coins are becoming subject to a very large illicit trade. Thus, the interest in reliable automatic coin recognition systems within cultural heritage and law enforcement institutions rises rapidly. Central component in the permanent identification and traceability of coins is the underlying image recognition technology. Prior to any analysis a coin image has to be segmented int...

Among a set of n coins of two weights (good and bad), and using a balance, we wish to determine the number of bad coins using as few measurements as possible. There is a known adaptive decision tree that answers this question in O((log(n))) measurements, and a slight modification of this decision tree determines the parity of the number of bad coins in O(log n). In this paper, we prove an Ω( √ ...

Does using our hands help us to add the value of a set of coins? We test the benefits and costs of direct interaction with a mental arithmetic task in a computerized yoked design in which groups of participants vary in their interactive mode (move vs. look) and the initial configuration of coins (pseudo-random vs. another mover’s final layout). By assessing performance and conducting a microgen...

Numismatics deals with various historical aspects of the phenomenon Money. Computer vision explores the theory and technology to obtain and interpret information from images. Nowadays, numismatics is at a point where it can benefit greatly from the application of computer vision methods, and in turn provides a large number of new, challenging and interesting conceptual problems and data for com...

Money, when used as an incentive, activates the same neural circuits as rewards associated with physiological needs. However, unlike physiological rewards, monetary stimuli are cultural artifacts: how are monetary stimuli identified in the first place? How and when does the brain identify a valid coin, i.e. a disc of metal that is, by social agreement, endowed with monetary properties? We took ...

CONTEXT Children frequently ingest coins. When lodged in the esophagus, the coin may cause complications and must either be removed or observed to pass spontaneously. OBJECTIVES (1) To compare relatively immediate endoscopic removal to a period of observation followed by removal when necessary and (2) to evaluate the relationship between select clinical features and spontaneous passage. DES...

This paper investigates the role of interaction and coins in public-coin quantum interactive proof systems (also called quantum Arthur-Merlin games). While prior works focused on classical public coins even in the quantum setting, the present work introduces a generalized version of quantum Arthur-Merlin games where the public coins can be quantum as well: the verifier can send not only random ...

Two naturalistic experiments are reported exploring the impact of parental restriction on children's diets. For study 1, 53 parents gave 75 g of chocolate coins to their child over a weekend. For study 2, 86 parents were recruited prior to the 2 week Easter break when their children would be receiving chocolate Easter eggs. For both studies, parents were randomly allocated to either the non-res...