Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers
Page 24
inconsistency; after a crash; of replicas. See also consistency
index. See also indexing
indexing; AltaVista patent on; history of; using metawords; with word locations
information retrieval
information theory
Infoseek
inhibitory
insurance
integer factorization. See factorization
internet; addresses; communication via; companies; protocols; standards; surfing
intitle, web search keyword
Japanese
Java programming language
Jobs, Steve
join operation
JPEG
Kasparov, Garry
key: in cryptography (see also public key; shared secret); in a database; in digital signature; physical
key exchange; Diffie-Hellman
keyboard
kilobyte
K-nearest-neighbors
labeled
Langville, Amy N.
laptop
learning. See also training
leave-it-out trick
LeCun, Yann
Leiserson, Charles
Lempel, Abraham
license plate
Lincoln, Abraham
linear algebra
link. See hyperlink
link-based ranking. See ranking
Live Search
lock: in cryptography; in a database
lock up. See freeze lockbox
Locke, John
logarithm. See also discrete logarithm
Los Altos
lossless compression. See compression
lossy compression. See compression
Lovelace, Ada
Love's Labour's Lost
low-density parity-check code
Lycos
LZ77
Machine Learning (book)
machine learning. See pattern recognition
MacKay, David
Manasse, Mark
master. See replica matching
mathematician
Mathematician's Apology, A
mathematics; ancient problems in; beauty in; certainty in; history of; pretend
McCorduck, Pamela
MD5
medicine
megapixel
memex
memory: computer; flash
Menlo Park
metaword; in HTML
metaword trick; definition of. See also indexing
Metzler, Donald
Meyer, Carl D.
Microsoft
Microsoft Excel
Microsoft Office
Microsoft Research
Microsoft Word
mind
MIT
Mitchell, Tom
MNIST
mobile phone. See phone monitor
MP3
MSN
multiplicative padlock trick
MySpace
Najork, Marc
NameSize.exe
NEAR keyword in search query; for ranking
nearest-neighbor classifier
nearest-neighbor trick
Netix
network: computer; equipment; neural (see neural network); protocol; social (see social network)
neural network; artificial; biological; convolutional; for sunglasses problem; for umbrella problem; training
neuron
neuroscience
New York
New York University
nine algorithms
Nobel Prize
Norberg, Arthur
Ntoulas, Alexandras
number-mixing trick
object recognition
one-way action
online banking. See bank
online bill payment
operating system
overhead
Oxford
packet
padlock. See physical padlock trick
page size
Page, Larry
PageRank
paint-mixing trick
Palo Alto
Papadimitriou, Christos
paradox
parity
password
patent
pattern recognition; applications of; connection to artificial intelligence; failures in; history of; manual effort in; preprocessing in; use of judgment in
PC Magazine
peer-to-peer system
philosophy
phone; bill; number. See also Bell Telephone Company
photograph
phrase query
physical padlock trick
physics
pinpoint trick
pixel
postcard
postcode
power: electrical; failure; raising to a
power notation. See also exponentiation
PPN. See public-private number
prepare phase
prepare-then-commit trick
preprocessing
prime number
primitive root
private color
private number
probability. See also restart
probability program. See computer program
ProgramA.exe
ProgramB.exe
programming. See computer program
projection operation
proof by contradiction
public color
public key
public key cryptography; connection to digital signatures. See also cryptography
public number
public-private mixture
public-private number
pulse rate
pure
Python programming language
quantum computing
quantum mechanics
quicksort
random surfer trick
ranking; link-based; and nearness. See also PageRank
reboot
redundancy
redundancy trick
Reed, Irving
Reed-Solomon code
relational algebra
relational database. See database
relevance
repetition trick
replica; master
replicated database. See database
Republican
resolution
restart probability
right-click
Rivest, Ronald
robotics
Rockefeller Foundation
roll back. See transaction root CA
round
router
Royal Institution Christmas Lectures
RSA; factoring and; quantum computers and; security of. See also clock size
run-length encoding
same-as-earlier trick
sample
San Francisco
satellite
screen. See also monitor
search engine. See web
search sector size
secure communication
secure hash. See cryptographic hash function
security. See also digital signature; RSA
select operation
server;
secure
SHA
Shakespeare, William
Shamir, Adi
Shannon, Claude
Shannon-Fano coding
shared secret; definition of; length of
shared secret mixture
shorter-symbol trick
signature: digital (see digital signature); handwritten
Silicon Valley
simple checksum. See checksum
simulation: of the brain; of random surfer
Singh, Simon
SizeChecker.exe
Sloane, N. J. A.
smartphone. See phone snoop
social network
software; download; reliability of; signed
software engineering
sources
spam. See also web spam
speech recognition
<
br /> spirituality
spreadsheet
SQL
staircase checksum. See checksum
Stanford University
Star Trek
statistics
Stein, Clifford
stochastic gradient descent
Strohman, Trevor
structure: in data; in a web page. See also database, table structure query
sunglasses problem. See neural network supercomputer
support vector machine
surfer authority score
symbol
table. See database, table; virtual table
tag
Tale of Two Cities, A
target value
Taylor, A. J. P.
TCP
telegraph
telephone. See phone
terminate
theology
Thompson, Thomas M.
threshold; soft
title: of this book; of a web page
to-do list
to-do list trick
Tom Sawyer
training. See also learning
training data
transaction: abort; atomic; in a database; on the internet; rollback
travel agent
Traveling Salesman Problem
trick, definition of
TroubleMaker.exe
Turing, Alan
Turing machine
Turing test
TV
Twain, Mark
twenty questions, game of
twenty-questions trick
two-dimensional parity. See parity
two-phase commit
U.S. Civil War
Ullman, Jeffrey D.
uncomputable. See also undecidable
undecidable. See also uncomputable
undefined
unicycle
universe
unlabeled
Vazirani, Umesh
verification
Verisign
video
video game
virtual table
virtual table trick
Waters, Alice
web. See World Wide
Web web browser. See browser
web search; algorithms for; engine; history of; market share; in practice. See also indexing; matching; PageRank; ranking
web server. See server
web spam
WebDB conference
website; secure
weight
Whitman, Walt