Data Structures & Algorithms Lecture Notes

24 September 2010 • Pop Quiz 1

Some Light Reading

Question

There's something wrong here. What is it?

Answer

The table's supposed to be a 16-bit lookup table, but it has 2³² entries.
Maybe the table values are 16-bit.
- But there's only 2¹⁶ such values.

Reference

The Challenge of Tamperproof Internet Computing by Edmund Ronald and Moshe Sipper in IEEE Computer, September, 2000.

This page last modified on 22 September 2010.