http://www.arsmathematica.net/2006/09/15/hidden-subgroup-problem/ Dedicated to the mathematical arts. Fri, 29 May 2015 09:17:44 +0000 hourly 1 https://wordpress.org/?v=4.1.41 http://www.arsmathematica.net/2006/09/15/hidden-subgroup-problem/#comment-1418 Sat, 16 Sep 2006 18:43:52 +0000 http://www.arsmathematica.net/archives/2006/09/15/hidden-subgroup-problem/#comment-1418 The US military has sponsored research by computer scientists on hidden chess — chess played where one player cannot see all the pieces of the other player, and may only learn of their location when attempting to move to the same square as a hidden piece. Even when only 1 or 2 pieces are hidden from view, the resulting uncertainty can make the game much more difficult if these pieces are important ones. The military application? Submarine warfare: you may only know the location of your enemy’s submarines when they surface or when your own submarines stumble across them.

]]>