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

locality-sensitive hashing

Computer science; Algorithms & data structures

A probabilistic algorithm to quickly find points in a high dimensional space near a query point. Preprocessing: put every point in multiple hash tables. Each table has its own locality-sensitive hash ...

Bloom filter

Computer science; Algorithms & data structures

A probabilistic algorithm to quickly test membership in a large set using multiple hash functions into a single array of bits.

randomized rounding

Computer science; Algorithms & data structures

A probabilistic method to convert a solution of a relaxed problem into an approximate solution to the original problem.

linear program

Computer science; Algorithms & data structures

A problem expressible in the following form. Given an n × m real matrix A, m-vector b and n-vector c, determine min x (c· x

intractable

Computer science; Algorithms & data structures

A problem for which no algorithm can exist which computes all instances of it in polynomial time.

totally undecidable problem

Computer science; Algorithms & data structures

A problem that cannot be solved by a Turing machine.

undecidable problem

Computer science; Algorithms & data structures

A problem that cannot be solved for all cases by any algorithm whatsoever---equivalently, whose associated language cannot be recognized by a Turing machine that halts for all inputs.