IFT2102 - Introduction à l'informatique théorique

Transparents

Devoirs

Liens

Plan cours

Transparents

Section

pdf à imprimer 4/page

Introduction

introduction

Calculable, kossé ça?

Premier essai.

calculable

Les langages réguliers

réguliers

Les langages hors-contexte

hors-contexte

Turing et compagnie

Turing

Brin de complexité

Brin de complexité

Indécidabilité

Indécidabilité