Mathematics Subject Classification 1991

68-XX Computer science, {For papers involving machine computations and programs in a specific mathematical area, See {Section --04 in} that area} ( 0 Dok.)

• 68-00 General reference works (handbooks, dictionaries, bibliographies, etc.) ( 0 Dok.)
• 68-01 Instructional exposition (textbooks, tutorial papers, etc.) ( 0 Dok.)
• 68-02 Research exposition (monographs, survey articles) ( 0 Dok.)
• 68-03 Historical (must be assigned at least one classification number from Section 01) ( 0 Dok.)
• 68-04 Explicit machine computation and programs (not the theory of computation or programming) ( 0 Dok.)
• 68-06 Proceedings, conferences, collections, etc. ( 0 Dok.)
• 68Mxx Computer system organization ( 0 Dok. )
• 68M05 General ( 0 Dok.)
• 68M07 Mathematical problems of computer architecture ( 0 Dok.)
• 68M10 Computer networks, See also {90B12} ( 0 Dok.)
• 68M15 Reliability and testing ( 0 Dok.)
• 68M20 Performance evaluation; queueing; scheduling, See Also { 60K25, 90Bxx} ( 0 Dok.)
• 68M99 None of the above but in this section ( 0 Dok.)
• 68Nxx Software ( 0 Dok. )
• 68N05 General theory of programming ( 0 Dok.)
• 68N15 Programming languages ( 0 Dok.)
• 68N17 Logic programming ( 0 Dok.)
• 68N20 Compilers and generators, See also {68Q52} ( 0 Dok.)
• 68N25 Monitors and operating systems ( 0 Dok.)
• 68N99 None of the above but in this section ( 0 Dok.)
• 68Pxx Theory of data ( 0 Dok. )
• 68P05 Data structures ( 0 Dok.)
• 68P10 Searching and sorting ( 0 Dok.)
• 68P15 Database theory ( 0 Dok.)
• 68P20 Information storage and retrieval ( 0 Dok.)
• 68P25 Data encryption, See also {94A60} ( 0 Dok.)
• 68P99 None of the above but in this section ( 0 Dok.)
• 68Qxx Theory of computing ( 0 Dok. )
• 68Q05 Models of computation (abstract processors, Turing machines, etc.), See also {03D10} ( 0 Dok.)
• 68Q10 Modes of computation (concurrent, parallel, nondeterministic, etc.), See also {68Q90} ( 0 Dok.)
• 68Q15 Complexity classes, See also {03D15} ( 0 Dok.)
• 68Q20 Nonnumerical algorithms, {For numerical algorithms, See 65-XX; for combinatorics and graph theory, See 68Rxx} ( 0 Dok.)
• 68Q22 Parallel and distributed algorithms, {For numerical algorithms, See 65Y05, 65Y10} ( 0 Dok.)
• 68Q25 Analysis of algorithms and problem complexity ( 0 Dok.)
• 68Q30 Algorithmic information theory (Kolmogorov complexity, etc.) ( 0 Dok.)
• 68Q35 VLSI algorithms ( 0 Dok.)
• 68Q40 Symbolic computation, algebraic computation, See Also { 11Yxx, 12Y05, 13Pxx, 14Qxx, 16-08, 17-08} ( 0 Dok.)
• 68Q42 Rewriting systems ( 0 Dok.)
• 68Q45 Formal languages, See also {03D05, 20M35, 94A45} ( 0 Dok.)
• 68Q50 Grammars, See also {03D05} ( 0 Dok.)
• 68Q52 Parsing, See also {68N20} ( 0 Dok.)
• 68Q55 Semantics, See also {03B70, 06B35} ( 0 Dok.)
• 68Q60 Specification and verification of programs, See Also { 03B70} ( 0 Dok.)
• 68Q65 Abstract data types; algebraic specification ( 0 Dok.)
• 68Q68 Automata theory, general, See also {03D05} ( 0 Dok.)
• 68Q70 Algebraic theory of automata, See also {18B20, 20M35} ( 0 Dok.)
• 68Q75 Stochastic and nondeterministic automata ( 0 Dok.)
• 68Q80 Tessellation automata, iterative arrays, cellular structures ( 0 Dok.)
• 68Q90 Transition nets ( 0 Dok.)
• 68Q99 None of the above but in this section ( 0 Dok.)
• 68Rxx Discrete mathematics in relation to computer science ( 0 Dok. )
• 68R05 Combinatorics ( 0 Dok.)
• 68R10 Graph theory, See also {05Cxx, 90B10, 90B35, 90C35} ( 0 Dok.)
• 68R15 Combinatorics on words ( 0 Dok.)
• 68R99 None of the above but in this section ( 0 Dok.)
• 68S05 Mathematical linguistics, See also {03B65, 92K20} ( 0 Dok.)
• 68Txx Artificial intelligence, See also {92J40} ( 0 Dok. )
• 68T01 General ( 0 Dok.)
• 68T05 Learning and adaptive systems ( 0 Dok.)
• 68T10 Pattern recognition, speech recognition, {For cluster analysis, See 62H30} ( 0 Dok.)
• 68T15 Theorem proving, See also {03B35} ( 0 Dok.)
• 68T20 Problem solving ( 0 Dok.)
• 68T25 AI languages ( 0 Dok.)
• 68T27 AI logics ( 0 Dok.)
• 68T30 Knowledge representation ( 0 Dok.)
• 68T35 AI software systems (knowledge-based systems, expert systems, etc.) ( 0 Dok.)
• 68T99 None of the above but in this section ( 0 Dok.)
• 68Uxx Computing methodologies ( 0 Dok. )
• 68U05 Computer graphics; computational geometry, See also {65Y25} ( 0 Dok.)
• 68U07 Computer-aided design ( 0 Dok.)
• 68U10 Image processing ( 0 Dok.)
• 68U15 Text processing; mathematical typography ( 0 Dok.)
• 68U20 Simulation, See also {65Cxx} ( 0 Dok.)
• 68U30 Other applications ( 0 Dok.)
• 68U99 None of the above but in this section ( 0 Dok.)