Computer science [For papers involving machine computations and programs in a specific mathematical area, see Section --04 in that area] 299546

## Mathematical Subject Classification – MSC2010

General reference works (handbooks, dictionaries, bibliographies, etc.) 507

Instructional exposition (textbooks, tutorial papers, etc.) 7716

Research exposition (monographs, survey articles) 5307

Explicit machine computation and programs (not the theory of computation or programming) 317

Other programming techniques (object-oriented, sequential, concurrent, automatic, etc.) 2957

Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.) 4276

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) [See also 94Axx] 1937

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) [See also 68Q85] 4880

Complexity classes (hierarchies, relations among complexity classes, etc.) [See also 03D15, 68Q17, 68Q19] 3940

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [See also 68Q15] 5935

Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) 8125

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) [See also 68W20, 68W40] 836

Problem solving (heuristics, search strategies, etc.) 9070

Languages and software systems (knowledge-based systems, expert systems, etc.) 4239

Information systems (hypertext navigation, interfaces, decision support, etc.) [See also 68M11] 4928

Algorithms [For numerical algorithms, see 65-XX; for combinatorics and graph theory, see 05C85, 68Rxx] 38107