Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

Turing machine

Computer science; Algorithms & data structures

A model of computation consisting of a finite state machine controller, a read-write head, and an unbounded sequential tape. Depending on the current state and symbol read on the tape, the machine ...

finite state machine

Computer science; Algorithms & data structures

A model of computation consisting of a set of states, a start state, an input alphabet, and a transition function that maps input symbols and current states to a next state. Computation begins in the ...

finite state automaton

Computer science; Algorithms & data structures

alternation

Computer science; Algorithms & data structures

A model of computation proposed by A. K. Chandra, L. Stockmeyere, and D. Kozen, which has two kinds of states, AND and OR. The definition of accepting computation is adjusted accordingly.

cell probe model

Computer science; Algorithms & data structures

A model of computation where the cost of a computation is measured by the total number of memory accesses to a random access memory with ⌈log n⌉ bits cell size. All other computations are not counted ...

pointer machine

Computer science; Algorithms & data structures

A model of computation whose memory consists of an unbounded collection of registers, or records, connected by pointers. Each register may contain an arbitrary amount of additional information. No ...

random access machine

Computer science; Algorithms & data structures

A model of computation whose memory consists of an unbounded sequence of registers, each of which may hold an integer. In this model, arithmetic operations are allowed to compute the address of a ...