Informatica teorica
Da Wikipedia, l'enciclopedia libera.
L' Informatica teorica è un insieme di argomenti dell'informatica che si concentrano sugli aspetti più astratti e matematici della computazione, come la teoria della computazione. l'analisi degli algoritmi e la semantica della programmazione. Nonostante non abbia come oggetto un singolo argomento, i suoi ricercatori formano un gruppo distinto tra i ricercatori informatici.
Indice |
[modifica] Definizione
Non è facile circoscrivere esattamente le aree teoriche precisamente; lo Special Interest Group on Algorithms and Computation Theory dell' ACM (SIGACT), che descrive la sua missione come la promozione dell'informatica teorica, dice: "I campi di ricerca dell'informatica teorica sono ampi così che includono gli algoritmi, le strutture, la teoria della complessità computazionale, la computazione distribuita, VLSI, il machine learning, la biologia computazionale, la geometria computazionale, la teoria dell'informazione, la crittografia, la computazione quantica, la teoria della computabilità e l'algebra, semantica del programma e verifica, la teoria degli automi, e gli studi sulla casualità. Lavori in questo campo si distinguono spesso per la loro enfasi per le tecniche matematiche e per il rigore." Nonostante questo, i "teorici" dell'Informatica Teorica si identificano autonomamente in modi differenti. Alcuni si distinguono come persone che si occupano della parte 'scientifica' sottostante quella 'computazionale' [1], sebbene questo neghi la parte sperimentale svolta in aree non teoriche come la ricerca di sistemi software.
[modifica] Organizzazioni
- EATCS, l'Associazione europea per l'informatica teorica
- SIGACT
- Associazione olandese per l'informatica teorica [2]
[modifica] Pubblicazioni e newsletter
- Chicago Journal of Theoretical Computer Science
- Information and Computation
- Formal Aspects of Computing
- Journal of the ACM
- SIAM Journal on Computing
- SIGACT News
- Theoretical Computer Science
- (EN) Theory of Computings Sytems
[modifica] Conferenze
- Annual ACM Symposium on the Theory of Computing (STOC)
- IEEE Symposium on Foundations of Computer Science (FOCS)
- Symposium on Discrete Algorithms (SODA)
- International Colloquium on Automata, Languages and Programming (ICALP)
- Symposium on Theoretical Aspects of Computer Science (STACS)
- European Symposium on Algorithms (ESA)
- Algebraic Methodology And Software Technology (AMAST)
- IEEE Symposium on Logic in Computer Science (LICS)
- International Symposium on Algorithms and Computation(ISAAC)
- (APPROX/RANDOM)
- Computational Complexity Conference (CCC)
- Symposium on Parallelism in Algorithms and Architectures (SPAA)
- Computability in Europe (CiE)