Mobile CSP Unit 5 Vocab

Front

A search algorithm that divides a sorted list to find an item.

Back

binary search

Front

Solve by trial and error, trying every option.

Back

brute force

Front

Problems solvable by an algorithm with yes/no answers for all inputs

Back

decidable problems

Front

A model where multiple computers collaborate over a network.

Back

distributed computing

Front

Computer resource usage: time (CPU) & space (memory)

Back

efficiency

Front

Approximate solution for a problem found in reasonable time

Back

heuristic

Front

Problem unsolvable in a reasonable time.

Back

intractable problem

Front

An algorithm that checks each item one-by-one to find an item.

Back

linear search

Front

Goal of finding the best solution among many

Back

optimization problem

Front

A model where instructions are spread among multiple processors simultaneously.

Back

parallel computing