CRYPTOGRAPHY
NUMERICAL METHODS
OPTIMIZATION
ALGORITHMS
100

The original, readable message that Alice wants to send to Bob.

plaintext

100

Numerical methods give this kind of answer: close to the true one, but not exact.

approximate

100

The quantity that is to be maximized or minimized.

objective function

100

An algorithm must be this, because one that never ends is useless.

finite

200

A person who secretly listens to a private conversation (Eve).

eavesdropper

200

In Newton's method, one repeat of the steps is called this.

iteration

200

A restriction on the values that the variables can take.

constraint

200

The Babylonians recorded early algorithms on these, in cuneiform.

clay tablets

300

Encrypted or encoded information because it contains a form of the original plaintext that is unreadable by a human or computer without the proper cipher to decrypt it

Ciphertext

300

A value at which a function equals zero.

root

300

A set is this if a line joining any two points in the set stays inside the set.

convex

300

English-like syntax that resembles a programming language.

pseudocode

400

Codes use this to replace words or phrases with random strings of characters.

codebook

400

In x(n+1) = x(n) − f(x(n)) / ___, the missing part is this.

f prime of x(n) (the derivative)?

400

When finding the global optimum is not practical, we settle for this.

a local optimum

400

She produced the very first "computer program" in the 1840s.

Ada Lovelace

500

Asymmetric algorithms use this kind of pair, and one of the two can be public.

a public/private key pair?

500

Monte Carlo simulation relies on this to estimate functions and statistics.

random sampling

500

This method is still the standard computer method for solving linear programming problems.

  simplex method

500

He notably invented binary algebra, the basis for modern computer code.

George Boole

M
e
n
u