Le Special Interest Group on Algorithms and Computation Theory (SIGACT) est le pôle d'intérêt commun de l'ACM consacré au soutien de la recherche sur l'informatique théorique. Il a été créé en 1968 par Patrick C. Fischer.

Publications SIGACT publie une lettre d'information trimestrielle, intitulée SIGACT News. Sa version en ligne, intitulée SIGACT News Online, est disponible depuis 1996 pour les membres du SIGACT, avec certaines parties en accès libre.

Conférences SIGACT sponsorise plusieurs conférences annuelles :

COLT : Conference on Learning Theory PODC : ACM , parrainée conjointement avec SIGOPS PODS : ACM POPL : ACM SoCG : ACM Symposium on Computational Geometry, parrainée conjointement avec SIGGRAPH SODA : ACM/SIAM Symposium on Discrete Algorithms, parrainée conjointement avec la Society for Industrial and Applied Mathematics. Deux groupes de travail annuels, et qui ont lieu en même temps que SODA ont le même parrainage conjoint : ALENEX : Workshop on Algorithms and Experiments ANALCO : Workshop on Analytic Algorithms and Combinatorics SPAA : ACM STOC : ACM

COLT, PODC, PODS, POPL, SODA et STOC figurent tous parmi les lieux à taux de citation élevés à la fois dans citeseerxfacteur d'impact de conférences, citeseerx. et dans libraLibra Conferences, LIBRA..

Distinctions et prix Prix Gödel, pour des articles exceptionnels en informatique théorique, parrainé conjointement avec l'EATCS Prix Knuth, pour des contributions exceptionnelles sur les fondements de l'informatique, parrainé conjointement avec le comité technique sur les fondements mathématiques du calcul par la IEEE Computer Society Prix Dijkstra en algorithmique répartie, parrainé conjointement avec SIGOPS, EATCS, et diverses entreprises. Prix Paris Kanellakis pour récompenser des avancées théoriques qui ont un effet significatif et démontrable sur l'informatique pratique. Prix de l'ACM coparrainé par le SIGACT pour des contributions humanitaires au sein de l'informatique. Prix ACM coparrainé par le SIGACT du meilleur article d'étudiant Prix ACM du meilleur article, dans les colloques Symposium on Theory of Computing de l'ACM et FOCS de l'IEEE Prix ACM SIGACT pour des services significatifs rendus à l'association.

Notes et références

Article lié Symposium on Theoretical Aspects of Computer Science

Liens externes

SIGACT News, sur la bibliothèque numérique de l'ACM

Catégorie:Association for Computing Machinery Catégorie:Informatique théorique