N 文字の文字列をランダムに生成するプログラムを作成することを考えています。ここで、N は本 X の文字数で、スペース、適切な句読点、大文字を含みます。各ランダム文字生成中に、出力が本 X の実際のテキストと一致するかどうかを確認します。
英語のアルファベットが使用され、いくつかの健全な文法規則がジェネレーターにエンコードされていると仮定すると、書籍 X のテキストをランダムに生成するプログラムを作成することは計算上実行可能ですか?
問題を解決しやすくするために、どのような最適化を実装できますか?
最新のクアッドコア (i5) デスクトップ コンピューターを使用すると、どのような実行時間が必要になりますか。スーパーコンピュータを使ってみませんか？
大まかに言うと、標準形式のハードカバー本の各ページには約 300 ～ 350 語が含まれており、各語は 5 文字とスペースです。したがって、典型的な本のページには、たとえば 1,500 ～ 1,800 文字 (スペースは数えません) があります。250 ページを本の長さの標準と見なすと、スペースを数えなければ 400,000 文字になるでしょう。やるなら50万。ソース
本 X が 500,000 文字あり、アルファベットのサイズが 30 であると仮定します。