“皇后难题”是一个非常著名的难题,是在1850年发明的。克雷数学研究所的美国提供了100万美元的奖金,程序员可以编写计算机代码来解决这个难题。圣安德鲁斯大学的研究人员相信代码解决这个问题可以改变整个IT行业。
王后拼图本身并不复杂。你必须把八皇后的象棋所以没有人可以相互攻击。这意味着没有两个皇后共享相同的行,列,甚至一个对角线。如果你有耐心,你就能解决这个难题。然而,电脑就不一样了。
当解决一个问题时,计算机通过所有可能的选项解决问题;更多的选项,复杂性越高。人工智能的论文发表在《国家计算机失败后应对棋盘就超过1000到1000年。第一作者伊恩绅士教授说,在一份声明中,
“如果你可以编写一个计算机程序,可以解决这个问题非常快,你可以适应解决许多最重要的问题,影响到我们所有人。这包括简单的像工作最大的挑战你的Facebook朋友不知道彼此非常重要的破解了,使我们所有的在线交易安全的。”
这个难题是基于著名的计算机问题P与NP,仍不能得到解决。简而言之,问题问:“如果快速可核查的问题也可以解决吗?这是更快地确认13日17日和19日是唯一因子4199但它需要更长的时间来找到。
许多研究人员和科学家已经在N和NP问题,许多人认为,并不是每个问题可以尽快解决其解决方案可以得到证实。你可以写一个算法来解决这个问题或者证明这是不可能的。
杰佛逊博士宣布,
“1000000美元奖的人可以证明是否皇后可以快速解决难题,所以回报很高。”
如果你认为你能做到这一点,一个100万美元的大奖等着你!更好的测试你的编程技能。
