CZ:Core Articles/Applied Arts and Sciences

Linked list: In computer science, a type of ordered collection in which each item contains a reference to the item that follows it. ^[e] (10)
Regular Language: In computing theory, one that is accepted by a finite automaton. ^[e] (10)
Turing Machine: A theoretical computing device, first posited by mathematician Alan Turing, which has been used extensively in analyzing computing problems such as tractability and complexity theory. ^[e] ** (10)
Interpreter (computer): In computer science, anything that turns one set of instructions into another set of instructions that are then immediately (or nearly immediately) executed. In the abstract sense, "instructions" can be anything, from operating system commands to a specific programming language (such as Python) ^[e] (10)
Virtual memory: A concept in computer science whereby an operating system can use alternate (usually slower) data storage to impersonate real memory and run programs that ordinarily would not fit into real memory (RAM) ^[e] (10)

5 pointers

Halting problem: The task to decide whether a certain computer (executing a certain program) will eventually stop. ^[e] (5)
Database: A collection of computer-readable records, at one or more location, that are organized in some meaningful way beyond simple sequence of creation ^[e] (5)
Threading: Add brief definition or description (5)
Liquid Crystal Display: Add brief definition or description (5)
Data types: Add brief definition or description (5) includes static vs. dynamic, mention of inference, and other appropriate parts of Wikipedia's Data types, Type system and [[Type theory}}
Floating point: Add brief definition or description (5)
Machine learning: Process or technique by which an object modifies its own behavior as the result of its past experience and performance, and/or the self-acquisition of new data. ^[e] (5)
Software testing: Add brief definition or description (5)
String (computing): In computing and more specifically in various programming languages, a variable type that can hold text ^[e] (5)
Two's complement: Add brief definition or description (5)

2 pointers

Theory, algorithms, data structures and Languages

Systems, networking, and misc

Not quite important enough?

several topics to consider at List of topics in software engineering
People Ada Lovelace
The Anti-Kythera Mechanism Is this really important enough? Warren Schudy 20:22, 8 January 2008 (CST)
Theory Planar Graph Probably not important enough Warren Schudy 18:35, 8 January 2008 (CST)
Theory Probabilistically checkable proof PCP theorem is important for current research, but maybe not top-100 Warren Schudy 20:22, 8 January 2008 (CST)
standards organizations: , WS-I, etc.
Languages Erlang programming language
Languages OCaml programming language
Systems Microprocessor (we already have CPU)
Data Fibonacci heap
Theory Graph theory (important, but removed from here because it's in the math list. If math removes it from theirs, we should add it back to ours.)