Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers

Home > Other > Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers > Page 24
Nine Algorithms That Changed the Future: The Ingenious Ideas That Drive Today's Computers Page 24

by John MacCormick


  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

 

‹ Prev