随笔分类 -  经典难题

摘要:经典密码学中的未解之谜 十二宫杀手密码:1969年11月8日,十二宫杀手寄出了一篇有340个字符的密文,虽被认为使用同音替换加密,但至今仍未解开. CIA的雕塑密码“Kryptos”:美国艺术家吉姆·桑伯恩创作的刻满密码的雕塑作品“Kryptos”,其密码分为四个部分,前三个部分已被破译,第四部分即 阅读全文
posted @ 2024-12-26 17:09 软件职业规划 阅读(67) 评论(0) 推荐(0) 编辑
摘要:1. 康托的连续统基数问题 问题描述:1874年,康托猜测在可数集基数和实数集基数之间没有别的基数,即著名的连续统假设 。 解决情况:1938年,侨居美国的奥地利数学家哥德尔证明连续统假设和ZF集合论公理系统的无矛盾性。1963年,美国数学家科恩证明连续统假设和ZF公理是彼此独立的。因此,连续统假设 阅读全文
posted @ 2024-12-26 17:04 软件职业规划 阅读(65) 评论(0) 推荐(0) 编辑
摘要:克雷数学研究所(Clay Mathematics Institute,简称CMI)是一家位于美国马萨诸塞州剑桥市的非牟利私营机构,以下是关于它的全部知识: 成立背景与概况 成立时间与创始人:1998年由商人兰顿·克雷(Landon T. Clay)和其妻子拉维尼娅·克雷(Lavinia D. Cla 阅读全文
posted @ 2024-12-26 17:01 软件职业规划 阅读(40) 评论(0) 推荐(0) 编辑
摘要:图灵停机问题 难题描述:判断任意一个程序是否会在有限的时间内停止运行. 难点所在:该问题的本质是关于计算的局限性。由于程序的行为可能非常复杂,难以通过一般性的方法提前确定其是否会最终停止,不存在一个通用的算法可以判定所有程序能否停机. 影响及意义:它是计算机科学理论中的一个核心问题,揭示了计算的固有 阅读全文
posted @ 2024-12-26 16:50 软件职业规划 阅读(63) 评论(0) 推荐(0) 编辑
摘要:离散对数问题(DLP) 基本概念:在有限循环群G(通常是整数模p乘法群Zp,其中p为素数)中,给定一个生成元g和元素h=gxx为整数),离散对数问题是求出整数x。例如,在群Z17中,生成元\(g = 3\ 阅读全文
posted @ 2024-12-26 16:20 软件职业规划 阅读(155) 评论(0) 推荐(0) 编辑
摘要:希尔伯特的23个问题 1900年,德国数学家大卫·希尔伯特在巴黎举行的第二届世界数学家大会上提出了23个数学难题,这些问题涵盖了数学的多个重要领域,对20世纪数学的发展产生了深远影响,指引了众多数学家的研究方向,有力推动了数学的进步,其中许多问题现已得到解决,但仍有部分问题未被完全攻克. 费马大定理 阅读全文
posted @ 2024-12-26 16:16 软件职业规划 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示