notxia/unibo-ai-notes
1
0
Fork 0
mirror of https://github.com/NotXia/unibo-ai-notes.git synced 2025-12-16 11:31:49 +01:00
Code Issues Packages Projects Releases Wiki Activity

Add LAAI3 P and EXP complexity

Browse Source
This commit is contained in:
Tian Cheng (Riccardo) Xia
2024-03-05 16:29:50 +01:00
parent 5a1ba37348
commit b06f5ecbc7
2 changed files with 89 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

8
src/languages-and-algorithms-for-ai/module3/laai3.tex
View File

@ -1,4 +1,5 @@
\documentclass[11pt]{ainotes}
\usepackage{xspace}
\title{Languages and Algorithms for\\Artificial Intelligence\\(Module 3)}
\date{2023 -- 2024}
@ -6,11 +7,18 @@
\newcommand{\enc}[1]{{\llcorner{#1}\lrcorner}}
\newcommand{\tapestart}[0]{\triangleright}
\newcommand{\tapeblank}[0]{\square}
\def\P{\textbf{P}\xspace}
\def\DTIME{\textbf{DTIME}\xspace}
\def\FP{\textbf{FP}\xspace}
\def\FDTIME{\textbf{FDTIME}\xspace}
\def\EXP{\textbf{EXP}\xspace}
\def\FEXP{\textbf{FEXP}\xspace}
\begin{document}
\makenotesfront
\input{sections/_intro.tex}
\input{sections/_turing.tex}
\input{sections/_complexity.tex}
\end{document}