\documentclass[oneside,final,12pt]{book}

\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{xunicode}

\usepackage{hyperref}
\usepackage{xstring}
\def\rooturl{https://www.math.bgu.ac.il/}
\hyperbaseurl{\rooturl}
\let\hhref\href
\providecommand{\extrahref}[2][]{\LTRfootnote{\LR{\IfBeginWith*{#2}{http}{\nolinkurl{#2}}{\nolinkurl{\rooturl#2}}}}}
\renewcommand{\href}[2]{\IfBeginWith*{#1}{http}{\hhref{#1}{#2}}{\hhref{\rooturl#1}{#2}}\extrahref{#1}}

\usepackage{polyglossia}
\usepackage{longtable}
%% even in English, we sometimes have Hebrew (as in course hours), and we
%% can't add it in :preamble, since it comes after hyperref
%%\usepackage{bidi}
\setdefaultlanguage{hebrew}
\setotherlanguage{english}
%%\setmainfont[Script=Hebrew,Ligatures=TeX]{Libertinus Serif}
\setmainfont[Script=Hebrew,Ligatures=TeX]{LibertinusSerif}[
  UprightFont = *-Regular,
  BoldFont = *-Bold,
  ItalicFont = *-Italic,
  BoldItalicFont = *-BoldItalic,
  Extension = .otf]

%%\newfontfamily{\hebrewfonttt}{Libertinus Serif}
\newfontfamily{\hebrewfonttt}{Liberation Serif}
\SepMark{‭.}
\robustify\hebrewnumeral
\robustify\Hebrewnumeral
\robustify\Hebrewnumeralfinal

% vim: ft=eruby.tex:



\begin{document}
\pagestyle{empty}
\pagenumbering{gobble}

\begin{center}
\vspace*{\baselineskip}

{\Large המחלקה למתמטיקה, בן-גוריון}

\vspace*{\baselineskip}

\rule{\textwidth}{1.6pt}\vspace*{-\baselineskip}\vspace*{2pt}
\rule{\textwidth}{0.4pt}\\[\baselineskip]

{\Huge אשנב למתמטיקה}\\[0.2\baselineskip]

\rule{\textwidth}{0.4pt}\vspace*{-\baselineskip}\vspace{3.2pt}
\rule{\textwidth}{1.6pt}\\[\baselineskip]

\textbf{ב}\emph{יום שלישי, 12 ביוני, 2018}
\bigskip

\textbf{בשעה} \emph{18:00 -- 19:30}
\bigskip

\textbf{ב}\emph{אולם 101-}

\vspace*{2\baselineskip}

ההרצאה

\bigskip
{\Large\bfseries סדרות דה ברויין ומשחקים קומבינטוריים\par}
\bigskip

תינתן על-ידי
\bigskip

{\large\scshape יותם סבוראי}
\bigskip

\end{center}
\vfill

\textbf{תקציר:}
  \href{https://en.wikipedia.org/wiki/De_Bruijn_sequence}{סדרת דה ברויין} מסדר $n$ מעל אלפבית $[k]$ היא סדרה באורך $k^n$ אשר מכילה כל מחרוזת באורך $n$ מהאלפבית כתת-מילה בדיוק פעם אחת.

בהרצאה נתמקד בסדרת בסדרת דה ברויין הנקראת ''העדף מקסימום`` שהיא הראשונה בסדר הלקסיקוגרפי. נתמקד בבעיית החישוב היעיל של הסדרה: בהנתן מילה באורך $n$, נראה כיצד לבנות את האות הבאה בסדרה אחרי המקום (היחיד) שבו מופיעה המילה באופן יעיל (בלי זיכרון נוסף ורק במעבר יחיד על הקלט).

הטריק המעניין בהרצאה יהיה שנראה איך לפתור את הבעיה שהוצגה למעלה באמצעות משחק קומבינטורי. נתאר את המשחק (שלדעתנו מעניין גם בפני עצמו) ונראה כי המהלך האופיטמלי למשחק יוצר את סדרת דה ברויין העדף-מקסימום. בנוסף, נראה איך האסטרטגיות ה``לא-מפסידות`` ניתנות לחישוב בצורה יעילה (באמצעות אסטרטגיות חסרות-זכרון), מה שמניב עבורינו פתרון לבעיית החישוב היעיל של הסדרה.

ההרצאה מיועדת למי שמתעניין בפתרון משחקים קומבינטוריים בסגנון שח-מט, איקס-עיגול או גו, למי שמתעניין בתורת הקידוד ובקומבינטוריקה של סדרות ולמי שרוצה לשמוע על קשר מעניין בין השניים. לא נדרש ידע קודם, מעבר למושגים בסיסיים במתמטיקה.
  


\vfill





% vim: ft=eruby.tex:


\end{document}

% vim: ft=eruby.tex: