Subversion Repositories algcomp-notes

Rev

Rev 22 | Blame | Compare with Previous | Last modification | View Log | RSS feed

\input{algcomp-preamble}

\begin{document}

\input{lecture04-contents}

\end{document}



%The algorithm is as follows:
%% TODO: Get a better algorithms package!

% \begin{algorithmic}[1]
%   \FOR{$i = 1$ to $n$}
%   \IF{$g = id$} \RETURN \TRUE \ENDIF
%   \STATE Let $X$ be the orbit of $i$ under action of $\super{G}{i-1}$.
%   \STATE Write $\super{G}{i-1} = \Union_{k \in X}{\super{G}{i}g_{ik}}$ where $i^{g_{ik}}=k$.
%   \STATE $k \gets i^g$
%   \IF{$k \notin X$} \RETURN \FALSE \ENDIF
%   \STATE $g \gets g\inv{g_{ik}}$
%   \ENDFOR
% \end{algorithmic}