Geodesic
Journées algorithmiques
Astérisque, no. 38-39 (1976) , 304 p. 
Journées algorithmiques. Astérisque, no. 38-39 (1976), 304 p. http://geodesic.mathdoc.fr/item/AST_1976__38-39_/
@book{AST_1976__38-39_,
     author = {Collectif},
     title = {Journ\'ees algorithmiques},
     series = {Ast\'erisque},
     year = {1976},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     language = {mul},
     url = {http://geodesic.mathdoc.fr/item/AST_1976__38-39_/}
}
TY  - BOOK
AU  - Collectif
TI  - Journées algorithmiques
T3  - Astérisque
PY  - 1976
IS  - 38-39
PB  - Société mathématique de France
UR  - http://geodesic.mathdoc.fr/item/AST_1976__38-39_/
LA  - mul
ID  - AST_1976__38-39_
ER  - 
%0 Book
%A Collectif
%T Journées algorithmiques
%S Astérisque
%D 1976
%N 38-39
%I Société mathématique de France
%U http://geodesic.mathdoc.fr/item/AST_1976__38-39_/
%G mul
%F AST_1976__38-39_

Voir la notice du livre provenant de la source

Sommaire

Pages préliminaires
AST
p. 1-2
Difficult logical theories and their computer approximations p. 3-21
Efficient computation of algebraic continued fractions p. 23-32
Planarité et algébricité p. 33-44
Lover bounds by Galois theory p. 45-52
Hiérarchies de complexité et réductions entre problèmes p. 53-72
Automorphismes de graphes et planarité p. 73-90
Group-theoretical investigations on computers II p. 91-103
Der Satz Von Chomsky-Schützenberger und die schwerste kontextfreie sprache von S. Greibach p. 105-115
Évaluation simultanée de plusieurs formes bilinéaires p. 117-129
Algorithmes fondamentaux en algèbre commutative p. 131-138
Calculs dans les algèbres de Lie libres : la série de Hausdorff et le problème de Burnside p. 139-148
Factorisation des polynômes sur un corps fini p. 149-157
Transformations de Fourier discrètes p. 159-167
Algorithmes d'optimisation en nombres entiers p. 169-182
An introduction to boolean function complexity p. 183-201
Calcul dans un monoïde fini de transformations p. 203-211
On the time required to recognize properties of graphs from their adjacency matrices p. 213-227
The production of partial orders p. 229-246
Sur une caractérisation des parties reconnaissables d'un monoïde libre p. 247-251
Space-time tradeoffs in computations p. 253-264
La complexité du calcul des polynômes p. 265-274
Quelques algorithmes de permutations p. 275-293