Geodesic
Journées algorithmiques
Astérisque, no. 38-39 (1976) , 304 p.

Voir la notice du livre provenant de la source Numdam

@book{AST_1976__38-39_,
     author = {Collectif},
     title = {Journ\'ees algorithmiques},
     series = {Ast\'erisque},
     publisher = {Soci\'et\'e math\'ematique de France},
     number = {38-39},
     year = {1976},
     language = {mul},
     url = {https://geodesic-test.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  - https://geodesic-test.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 https://geodesic-test.mathdoc.fr/item/AST_1976__38-39_/
%G mul
%F AST_1976__38-39_
Journées algorithmiques. Astérisque, no. 38-39 (1976), 304 p. https://geodesic-test.mathdoc.fr/item/AST_1976__38-39_/

Sommaire

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