Arseniy Mikhailovichは単語の組み合わせ論の分野で活発な研究者であるため、このコースは非常に興味深いものになると約束されています。 最初のレッスンは、3月18日(水)18時から30日まで、POMI RAS(サンクトペテルブルク、27フォンタンカ川堤防)のマーブルホールで行われます。入場は無料です。登録は不要です。
コースの詳細とスケジュール: こちら
コース概要
シンボリックシーケンス(単語)は、単語の組み合わせの研究の主な対象であり、私たちをどこでも囲んでいます。 これらは、自然言語の語彙素、フレーズおよびテキスト、プログラムおよびライブラリのソースコード、サーバーログおよびデータ交換プロトコル、数学および化学式、DNAおよびタンパク質分子、位相空間内のポイントのシンボリックトラジェクトリ、位置番号システムの数値の記録などです。 このような豊富で多様な単語を効果的に使用するには、単語の組み合わせを提供する適切な数学的装置が必要です。 単語の組み合わせ論の起源は、ノルウェーの数学者A. Thue(1863-1922)の反復単語に関する傑出した作品に関連しています。 M.Schützenberger率いるフランスの数学者グループが、プロジェクト「Encyclopedia of Mathematics and its Applications」の一環として、「単語の組み合わせ論」という本を書いた1980年代初頭に、単語の組み合わせ論は独立した分野として開発されました。 現在、単語組み合わせ論は、離散数学とコンピューターサイエンスの接点で動的に発達している学問です。 トレーニングコースの枠組み内で科学分野全体を提示することは不可能です。そのため、私たちの主な目標は、単語の主な特徴と、単語をどのように、なぜ(なぜ、無限、部分的、部分的に)学習するべきかについてのアイデアを生徒に与えることです。 コースでは、「内部」オブジェクトと結果と、数学およびコンピューターサイエンスのさまざまな分野の問題の「外部」ステートメントとの関係に多くの注意が払われます。 コース教材は、次のプロパティと概念にグループ化されています。
- 単語とその結果の非可換乗算;
- 単語の辞書順、その特性および使用。
- 単語の繰り返し:周期的な単語、四角、回文の周期と特性。
- 取消不能性およびその他の回避オプション。
- 単語カウント機能。
- コードとコーディング(時間があれば)。