Theoretical Computer Science

Theoretical computer science

A

ACM SIGACT
Abstract family of languages
Algebraic semantics
Algorithm
Algorithm characterizations
Algorithm engineering
Algorithm examples
Algorithmically random sequence
Automated reasoning
Axiomatic semantics

B

Biologically-inspired computing
Bisimulation
British Colloquium for Theoretical Computer Science

C

Categorical logic
Cheeger constant
Closure (computer science)
Computation
Computational overhead
Conditional random field
Configurable modularity
Corecursion
Covering problem

D

DNA computing
Digital physics
Digital probabilistic physics
Discrete tomography
Dynamic Data Driven Application System

E

EATCS
Epsilon-Biased Sample Spaces
Exact cover
Expander graph
Expander mixing lemma
Extractor

F

Formal semantics of programming languages
Formal verification

G

Granular computing
Graphical system design

I

Indirect self-reference
Institut national de recherche en informatique et en automatique
Institution (computer science)
Institutional model theory
Interactive computation
Introduction to Automata Theory, Languages, and Computation
Isomorphism (computer science)

J

Josephus problem

K

Kripke structure

L

Lambda calculus
List-decoding
Lowest common ancestor

M

Markov network
Monge array
Moore's Law
Morphological computation
Motion planning

N

Neighbour-sensing model
Notation for theoretic scheduling problems

O

Object-based
Out-of-core algorithm

P

P system
Peptide computing
Pi-calculus
Predicate transformer semantics
Programming language theory
Proofs and Refutations
Pursuit-evasion

R

Recursive definition
Redshift (theory)
Referential transparency
Rent's Rule
Rough set
Runtime verification

S

Scientific community metaphor
Simulation preorder
Stuttering equivalence

T

Turing machine
Turing machine examples
Turing machine gallery

U

Ugly duckling theorem

W

Wang B-machine
Weakest liberal precondition
Weakest precondition
Word problem (mathematics)

Fonte: Wikipedia