Search

This article presents solutions to some real-life problems. Two persons may wish to determine whether they possess the same information without leaking it. Similarly two persons may each wish to determine whether the other is a co-member of a certain secret society. Still other case arise when two people wish to gossip without spreading rumors. Cryptographic solutions have not proved to be the best solutions to this problem. Many other solutions have emerged.. A trusted third party can be found. All information is presented to him or her with the agreement that only the required results are revealed. A computer program can also be used as a third party. The Electronic Trusted Party can be used for selecting an appropriate mode and specifying the number of participants and type of information desired. Random permutation method can also be used for solving this problem. Physical envelopes avoids leaking of information. The envelopes solution can be implemented digitally and thus converted into a cryptographic protocol.

The article presents the solutions to several puzzles previously published in the August 2009 issue including "Last Night in Vegas," "Fully Booked Aircraft," and "Random Arcade."

The article presents puzzles involving coin flipping and their solutions.

Puzzles related to the mathematics of coin flipping are presented.

The article presents puzzles concerning chess matches and the theoretical probability of winning a series of games with white or black chess pieces.

A puzzle related to probability and the principles of physics is presented.

The article presents the solutions of puzzles from the February 2013 issue which involved probability and dice.

The article presents three puzzles that involve tumbling dice and computing probabilities.

The article provides answers to brain teasers about the use of a balance scale to calculate the weight of several coins, presented in the November 2012 issue of "Communications of the Association for Computing Machinery (ACM)" and which demonstrate computer science skills through weighing coins.

The article presents puzzles concerning the weighing and balancing of coins on a scale.

The article provides solutions to puzzles related to magic sets which were presented in the August 2012 issue of the magazine.

Welcome to three new puzzles. Solutions to the first two will be published next month; the third is as yet unsolved. [ABSTRACT FROM AUTHOR]

The article presents solutions to mathematical puzzles which were posted in the November 2011 issue on the placement of points on a plane, polygons, and graph coloring.

The article offers solutions for two mathematical puzzles published in the journal's August 2011 issue, and commentary about an unsolved third puzzle.

The article presents solutions to two puzzles, and commentary on an unsolved puzzle, all three of which were published in the May 2011 issue of the journal.

A set of three mathematical puzzles related to games such as poker, chess, and hex is presented.

The article offers solutions to puzzles concerning rectangles that appeared in a previous issue.

The article presents three puzzles relating to rectangles.

The article presents three mathematical puzzles that involve the Intermediate Value Theorem.

Puzzles involving intuition and mathematics are presented.

The article presents solutions to three mathematics and computer science puzzles that appeared in the May 2009 issue on topics that include chameleons, non-negative integers, and chromatic numbers.

Three puzzles concerning algorithm termination are presented.

Solutions to puzzles concerning circular food shapes presented in a previous issue are presented.

Several mathematical puzzles related to circular foods are presented.

Answers to three brain teasers offered in the August 2008 issue are provided.

Three puzzles are presented that draw upon graph theory.