Incubator escapee wiki:WikiProject Mathematics/PlanetMath Exchange/68-XX Computer science

< Incubator escapee wiki:WikiProject Mathematics‎ | PlanetMath Exchange
Revision as of 07:59, 21 October 2024 by imported>Jerryobject (→‎68N15 Programming languages: WP:LINKs: update-standardizes, WP:Disambiguate, needless WP:PIPE > WP:NOPIPE.)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Template:Planetmath instructions

68-00 General reference works (handbooks, dictionaries, bibliographies, etc.)Edit

Paul August 04:07, 24 July 2007 (UTC)
  • PM: XML, id=7408 -- WP: XML -- Status: A
Paul August 04:08, 24 July 2007 (UTC)

68-04 Explicit machine computation and programs (not the theory of computation or programming)Edit

68-06 Proceedings, conferences, collections, etc.Edit

68M20 Performance evaluation; queueing; schedulingEdit

CryptoDerk 06:38, Mar 12, 2005 (UTC)
CryptoDerk 06:41, Mar 12, 2005 (UTC)
CryptoDerk 06:50, Mar 12, 2005 (UTC)

68Mxx Computer system organizationEdit

68N01 GeneralEdit

68N15 Programming languagesEdit

  • PM: BASIC, id=9021new! -- WP guess: BASIC -- Status:
  • PM: C, id=9107new! -- WP guess: C -- Status:
  • PM: C++, id=9108new! -- WP guess: C++ -- Status:
  • PM: Java, id=9119new! -- WP guess: Java -- Status:

68N17 Logic programmingEdit

68N18 Functional programming and lambda calculusEdit

68N30 Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.)Edit

68Nxx SoftwareEdit

68P05 Data structuresEdit

CryptoDerk 06:53, Mar 12, 2005 (UTC)
  • PM: heap, id=2707 -- WP guess: heap -- Status:
  • PM: key, id=9736new! -- WP guess: key -- Status:
  • PM: pop, id=8363new! -- WP guess: pop -- Status:
  • PM: push, id=8362new! -- WP guess: push -- Status:
  • PM: queue, id=8351new! -- WP guess: queue -- Status:
  • PM: stack, id=8361new! -- WP guess: stack -- Status:

68P10 Searching and sortingEdit

CryptoDerk 06:54, Mar 12, 2005 (UTC)
CryptoDerk 23:57, Mar 12, 2005 (UTC)
CryptoDerk 23:55, Mar 12, 2005 (UTC)
CryptoDerk 23:58, Mar 12, 2005 (UTC)
CryptoDerk 23:59, Mar 12, 2005 (UTC)

68P20 Information storage and retrievalEdit

CryptoDerk 17:48, Mar 13, 2005 (UTC)
CryptoDerk 17:48, Mar 13, 2005 (UTC)
CryptoDerk 17:48, Mar 13, 2005 (UTC)
CryptoDerk 17:48, Mar 13, 2005 (UTC)

68P30 Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.)Edit

68Pxx Theory of dataEdit

68Q01 GeneralEdit

68Q05 Models of computation (Turing machines, etc.)Edit

PM's a bit more mathy, but our descrip is fine as it's not a very mathy subject. CryptoDerk 17:24, Apr 28, 2005 (UTC)

68Q10 Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)Edit

Same info is spread out over several pages here. CryptoDerk 00:55, Apr 29, 2005 (UTC)

68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.)Edit

You have to jump around to articles on deterministic and non-deterministic machines, etc. but all the major info is there, and more. It's all linked to from this article, as well. CryptoDerk 17:04, Mar 13, 2005 (UTC)
Only merged in bit about space constructible, the rest was fine. CryptoDerk 17:01, Mar 13, 2005 (UTC)
Merged into already copied over article on counting problem, as it's short and closely related. CryptoDerk 16:45, Mar 13, 2005 (UTC)
CryptoDerk 16:47, Mar 13, 2005 (UTC)
CryptoDerk 06:12, Feb 7, 2005 (UTC)
CryptoDerk 06:12, Feb 7, 2005 (UTC)
CryptoDerk 05:46, Feb 7, 2005 (UTC)

68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)Edit

68Q25 Analysis of algorithms and problem complexityEdit

CryptoDerk 02:11, Feb 6, 2005 (UTC)
CryptoDerk 05:45, Feb 7, 2005 (UTC)
CryptoDerk 02:53, Feb 6, 2005 (UTC)
CryptoDerk 04:36, Feb 6, 2005 (UTC)
CryptoDerk 05:06, Feb 6, 2005 (UTC)

68Q30 Algorithmic information theory (Kolmogorov complexity, etc.)Edit

CryptoDerk 02:13, Feb 5, 2005 (UTC)
CryptoDerk 00:33, Feb 5, 2005 (UTC)
Previously redlinked in a few places. CryptoDerk 00:53, Feb 5, 2005 (UTC)
CryptoDerk 00:15, Feb 5, 2005 (UTC)
CryptoDerk 00:18, Feb 5, 2005 (UTC)
CryptoDerk 00:19, Feb 5, 2005 (UTC)
CryptoDerk 00:11, Feb 5, 2005 (UTC)
CryptoDerk 00:06, Feb 5, 2005 (UTC)
CryptoDerk 00:07, Apr 29, 2005 (UTC)

68Q42 Grammars and rewriting systemsEdit

Although you have to go to several articles such as formal grammar, BNF, pushdown automaton, etc. we cover all this, and it's divided up into the appropriate articles here. CryptoDerk 23:54, Feb 4, 2005 (UTC)
CryptoDerk 19:13, Feb 3, 2005 (UTC)

68Q45 Formal languages and automataEdit

CryptoDerk 18:56, Feb 3, 2005 (UTC)

68Q65 Abstract data types; algebraic specificationEdit

68Q70 Algebraic theory of languages and automataEdit

68Qxx Theory of computingEdit

68R05 CombinatoricsEdit

68R10 Graph theoryEdit

Not very notable... something partially stemming from the work that came out of the construction of PM. CryptoDerk 21:50, Feb 3, 2005 (UTC)
CryptoDerk 18:14, Feb 3, 2005 (UTC)
CryptoDerk 18:14, Feb 3, 2005 (UTC)

68R15 Combinatorics on wordsEdit

68Rxx Discrete mathematics in relation to computer scienceEdit

68T10 Pattern recognition, speech recognitionEdit

Article on PM has some problems, as well as an image that doesn't exist. Theirs goes into a bit more detail, mathematically, but ours explains it better conceptually. I'd say if they get their example fixed, we could merge it in, but until then ours is fine. CryptoDerk 23:50, Feb 4, 2005 (UTC)

68Txx Artificial intelligenceEdit

68U05 Computer graphics; computational geometryEdit

68U10 Image processingEdit

CryptoDerk 17:59, Feb 3, 2005 (UTC)

68U35 Information systems (hypertext navigation, interfaces, decision support, etc.)Edit

68Uxx Computing methodologies and applicationsEdit

68W01 GeneralEdit

68W10 Parallel algorithmsEdit

CryptoDerk 17:45, Feb 3, 2005 (UTC)

68W30 Symbolic computation and algebraic computationEdit

  • PM: Maple, id=8500new! -- WP guess: Maple -- Status:

68W40 Analysis of algorithmsEdit

68W99 MiscellaneousEdit

68Wxx AlgorithmsEdit