Seminal Papers in Engineering and Computer Science
http://www.ee.umanitoba.ca/~mcleod/SeminalPapers.html

The purpose of this poster/site is to portal papers that were written that punctured the equilibrium of the otherwise relatively steady pace of scientific and engineering research.

They are more or less in chronological order with a brief description of the work and a link to a pdf version (coming when I have more disk space).

Tier I

1848: George Boole. "The Calculus of Logic" Cambridge and Dublin Mathematical Journal, Vol. III (1848), pp. 183–98. Paper outlining what is now known as Boolean Logic.

1865: Maxwell, James Clerk, "A Dynamical Theory of the Electromagnetic Field", Philosophical Transactions of the Royal Society of London 155, 459-512. This paper presented the original set of eight Maxwell's equations governing electromagnetism.

1936: Turing, A.M., "On Computable Numbers, with an Application to the Entscheidungsproblem", Proceedings of the London Mathematical Society. The first paper in computer science dealing with notions of computability.

1948: Claude E. Shannon, "A Mathematical Theory of Communication". Bell System Technical Journal. This paper introduces the notions of information and entropy.

1949: J. Bardeen and W. H. Brattain, "Physical Principles Involved in Transistor Action". Bell System Technical Journal and Physical Review. This paper was the first to describe a transistor affect.  (Not without controversy)

1960: R. E. Kalman, "A New Approach to Linear Filtering and Prediction Problems", Transactions of the ASME--Journal of Basic Engineering. This paper introduced the Kalman filter for estimation of signals in conditions of uncertainty.

1963: Lorenz, E. N., "Deterministic nonperiodic flow". Journal of the Atmospheric Sciences. Initial paper illustrating chaotic behavior from deterministic equations.

1967: A. J. Viterbi, "Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm," IEEE Transactions on Information Theory ". First description of the Viterbi Decoder currently used in over 1 billion cell phones.

1967: Benoît Mandelbrot,  "How Long Is the Coast of Britain? Statistical Self-Similarity and Fractional Dimension". Science. This paper popularized fractals and non-Euclidean geometry.

1971: Stephen A. Cook, "The Complexity of Theorem Proving Procedures", This paper provided the first NPC problem, boolean satisfiability. Resolving the question does P=NP is a Clay institute millennium prize problem.

1974: Vinton Cerf, Robert Kahn, "A Protocol for Packet Network Intercommunication", IEEE Transactions on Communications, This paper presents some of the early thinking concerning Internet protocols.

1976: Robert M. Metcalfe and David R. Boggs, "Ethernet: Distributed Packet-Switching For Local Computer Networks.", Communications of the ACM. The first paper that presents Ethernet as a LAN technology. (Is this a seminal paper?)

1983: Kirkpatrick, S., C. D. Gelatt Jr., M. P. Vecchi, "Optimization by Simulated Annealing",Science. Simulated Annealing is introduced as a practical Monte Carlo optimization algorithm. (Perhaps this should be Metropolis et al.)

1987: L.  Greengard and V. Rokhlin, "A Fast Algorithm for Particle Simulations",  J. Comput. Phys., Introduced algorithms to speed up computation by transforming a cluster into a simpler representation which is used to compute its influence on objects at large distances, (N-body problems).


Tier II

1950: R. Hamming, "Error Detecting and Correcting Codes", The Bell System Technical Journal. This paper built upon Shannon's information theory by introducing error control coding.

1960 I. S. Reed and G. Solomon, "Polynomial Codes Over Certain Finite Fields", SIAM. The first paper to indroduce the mathematics of finite fields to coding.

1960: R.G. Gallager, "Sc.D. thesis, Low Density Parity Check Codes",  M.I.T. Press monograph. LDPC was the first code to allow data transmission rates close to the theoretical maximum.

1963: A.M. Cormack, Representation of a function by its line integrals, with some radiological applications. J Appl Physics; vol. 34, pp.2722-2727 and vol.35, pp. 2908-2913. This paper was one of the first which led to medical imaging algorithms and the development of CT.

1965: James W. Cooley and John W. Tukey, "An algorithm for the machine calculation of complex Fourier series," Mathematics of  Computation. First practical FFT algorithm.

1988: Ingrid Daubechies, "Orthonormal Bases of Compactly Supported Wavelets", Communications on Pure and Applied Mathematics. This paper introduced wavelets as basis functions.

1993:
Berrou, C., Glavieux, A. and Thitimajshima, P, "Near Shannon Limit error-correcting coding and decoding: Turbo-codes", Proceedings of IEEE International Communications Conference. This paper introdiced a new coding method coming close to the Shannon limit.


Comments:

I have recently divided the collection into two groups. Of these papers I have read 8, understood 5.

Others under consideration include, backprop, fuzzy sets, public-key cryptography, quicksort, simplex method for linear programming and dynamic programming. Other events were often more sociologically (committee) driven  like the Internet and related protocols. 

One amazing thing I have noted in collecting some of these is that some people have actually written more than one seminal paper. The most notable people in this group are Turing and Maxwell.

I also have a suggestion for G. Ohm but haven't found a pdf yet.

There must also be some seminal papers in other areas of Engineering.


If you have suggestions or opinions please e-me at mcleod@ee.umanitoba.ca.