我正在考虑编写一个程序,它将随机生成一串 N 个字符,其中 N 是本书 X 中的字符数,包括空格、正确的标点符号和大写。在每次随机字符生成期间,我都会检查输出是否与书 X 的实际文本匹配。
假设使用英文字母,并在生成器中编码了一些健全的语法规则,编写一个程序来随机生成书 X 的文本在计算上是否可行?
可以实施什么样的优化来使问题更容易解决?
使用现代四核 (i5) 台式计算机需要多长时间。使用超级计算机怎么样?
粗略来说,一本标准格式的精装书每页大约有300-350个字,每个字是五个字符加一个空格。因此,典型的书页有 1,500 到 1,800 个字符(不算空格)。如果我们将 250 页视为标准的书本长度,那么如果不计算空格,您所说的可能是 400,000 个字符;如果你这样做,500,000。资源
因此,假设书 X 有 500,000 个字符,而我们的字母表大小为 30。有人能做得比 30^500,000 ~(4.2 × 10^738560) 更好吗?