PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Encyclopedia by subject

68Qxx - Theory of computing

68Q01 - General - 6 items
68Q05 - Models of computation (Turing machines, etc.) - 14 items
68Q10 - Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) - 6 items
68Q15 - Complexity classes (hierarchies, relations among complexity classes, etc.) - 8 items
68Q17 - Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) - 1 item
68Q25 - Analysis of algorithms and problem complexity - 8 items
68Q30 - Algorithmic information theory (Kolmogorov complexity, etc.) - 12 items
68Q42 - Grammars and rewriting systems - 21 items
68Q45 - Formal languages and automata - 21 items
68Q65 - Abstract data types; algebraic specification - 1 item
68Q70 - Algebraic theory of languages and automata - 11 items
68Q85 - Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) - 1 item

Show empty categories:
[ up | top ]