Home * People * Warren D. Smith

Warren Douglas Smith,
an American physicist, mathematician, general theoretical scientist, and in 2005 founder of the Center of Range Voting [1]. He received a double B.Sc. from Massachusetts Institute of Technology in physics and mathematics, and a Ph.D. at Princeton University in the field of applied mathematics on computational geometry motivated by Mesh generation, where his advisors were Robert E. Tarjan and John H. Conway [2]. He was affiliated with the AT&T Bell Laboratories, the NEC Research Institute, Princeton, New Jersey, where he wrote most of his papers during the 90s, and with DIMACS. His research interest covers the broad range of mathematics, physics, information theory, computer science and politics, amongst other things on algorithms, coding theory, cryptography, combinatorics, computational complexity, game tree search, game theory, computer chess, quantum mechanics, Bayesian statistics, range voting and direct democracy.


Along with Eric B. Baum et al., Warren D. Smith worked and published on game tree search, in particular the BPIP-DFISA (Best play for imperfect players - Depth free independent staircase approximation) search control model [3] [4], further generalized in 2004 by Yan Radovilsky and Solomon Eyal Shimony [5].

Smith notation

Warren D. Smith proposed the Smith notation [6] as used in the Internet Chess Club chess server. The Smith notation encodes moves without any ambiguity using from-square, to-square, and to make it reversible, the captured piece if any - so it is as easy to go backwards as forwards while re-playing a game.

Selected Publications

[7] [8]


1990 ...

1995 ...

2000 ...

2010 ...

External Links


  1. ^ About the Center for Range Voting
  2. ^ The Mathematics Genealogy Project - Warren Smith
  3. ^ Eric B. Baum, Warren D. Smith (1995). Best Play for Imperfect Players and Game Tree Search. with pseudocode appendix by Charles Garrett, ps
  4. ^ Re: Interesting ideas by Karlo Bala Jr., CCC, September 09, 2015
  5. ^ Yan Radovilsky, Solomon Eyal Shimony (2004). Generalized Model for Rational Game Tree Search. pdf
  6. ^ Smith notation
  7. ^ dblp: Warren D. Smith
  8. ^ Online list of Warren D. Smith's works
  9. ^ Mesh generation from Wikipedia
  10. ^ Steiner tree problem from Wikipedia
  11. ^ Euclidean space from Wikipedia
  12. ^ Online list of Warren D. Smith's works
  13. ^ Church–Turing thesis from Wikipedia
  14. ^ Advanced Encryption Standard from Wikipedia

What links here?

Up one level