m
     
Publication

H 0 Publications du Département de Mathématiques Nouvelle série 1/B 1982
journées d'Avignon (octobre 1982) quelques thèmes de la théorie des algorithmes

Service de documentation du Département de mathématiques, Université de Lyon 1

1982

65 p.

00031307

03D05 ; 03D15 ; 03D55 ; 68Q05 ; 68Q25

automate fini # circuit # complexité des algorithmes # complexité des problèmes # complexité dynamique des programmes # grammaire # hiérarchie de Stockmeyer # informatique théorique ou fondamentale # langage "context-free" (CF) # langage "context-sensitive" (CS) # langage récursivement énumérable # langage régulier # machine de Turing # oracle # problème NP complet # problème P=NP # recherche de mot # schéma de programme # synchronisation de processus # théorie des langages

Responsable Collectivité : Université Claude Bernard Lyon 1

Ville d'édition : Villeurbanne

Pays d'édition : France

Langue : Français

Collation : 30 cm#broch. ; Bibliogr.

Localisation : Salle de manutention

Type publication : Publication

Disponibilité : empruntable


Exemplaires

Nbre d'exemplaires : 1
Cote Code barre Commentaire
1 00031307


[disponible]
Z