The list is in chronological order, so, if you're interested in my most recent work, start at the end! Other lists on my webpage give journal articles etc., but I recommend the present list since it is a superset of those other lists and has hyperlinks to the electronic papers. Numbers 1-60 were NEC Research Institute Technical Reports during 1991-2001 but I intend to continue the list beyond any connection to NECI. I also intend to link to this, comments, referee reports good or bad, updates, errata, etc.

1. • TITLE: Inverse of the Square Wave Matrix
   • ps file (6 pages); (pdf);
   • AUTHORS:
     • David J. Grabiner, Harvard
     • Warren D.Smith
     • Sushanta Srivastava, AT&T
   • DATE: 06/10/91
2. • TITLE: A Characterization of Inscribable Polyhedra; Resolution of a Question of J. Steiner
   • abstract; get TeX file;
   • AUTHORS:
     • Igor Rivin, NECI
     • Warren D.Smith
   • DATE: 06/20/91
3. • TITLE: Taking the Fuzz Out of Fuzzy Logic
   • nofuzz.ps (4 pages);
   • AUTHORS:
     • Warren D. Smith
   • DATE: 07/24/91
4. • TITLE: Combinatorial Structure of Delaunay Triangulations of the Plane (Extended Abstract)
   • abstract;
   • AUTHORS:
     • Michael B. Dillencourt, University of Calif. at Irvine
     • Igor Rivin, NEC
     • Warren D.Smith
   • DATE: 11/06/91
5. • TITLE: 4-connected Planar Graphs are Inscribable
   • abstract;
   • AUTHORS:
     • Michael B. Dillencourt, University of Calif. at Irvine
     • Warren D. Smith
   • DATE: 12/10/91
6. • TITLE: Accurate Circle Configurations and Numerical Conformal Mapping in Polynomial Time
   • abstract; braegger.ps (7 pages)
   • AUTHORS:
     • Warren D.Smith
   • DATE: 12/30/91
7. • TITLE: On the Enumeration of Inscribable Graphs
   • abstract; enum-inscrib.ps (7 pages)
   • AUTHORS:
     • Warren D. Smith
   • DATE: 12/30/91
8. • TITLE: Fixed Point for Negamaxing Probability Distributions on Regular Trees
   • abstract; ps file (text only; 13 pages);
   • gr1.01.ps (graph); gr2.ps (graph); gr10.ps (graph); gr50.ps (graph);
   • (table);
   • AUTHORS:
     • Warren D.Smith
   • DATE: 05/21/92
9. • TITLE: Hash functions for Binary and Ternary Words
   • abstract; ps file (7 pages);
   • AUTHORS:
     • Warren D.Smith
   • DATE: 05/27/92
10. • TITLE: Fundamental Physical Limits on Computation (Full paper [currently contains an error I am in process of correcting]
    • abstract;
    • fundphys.ps (41 pages)
    • 1 page summary: fundphyssumm.ps.
    • AUTHORS:
      • Warren D.Smith
    • DATE: 06/19/92
11. • TITLE: Best Play for Imperfect Players and Game Tree Search - (with pseudocode appendix by C. Garrett.)
    • bpip1.ps (41 pages).)
    • AUTHORS:
      • Eric Baum, NECI
      • Warren D. Smith
    • DATE: 10/05/92
12. • TITLE: Two disproofs of the Gilbert-Pollak Steiner ratio conjecture in $d$-space for $d \ge 3$ (Now coauthored with D-Z. Du and titled ``Three disproofs'':
    • short description; dugp3.ps (8 pages)
    • AUTHORS:
      • Warren D. Smith
    • DATE: 10/13/92
13. • TITLE: On the Steiner Ratio in 3-space
    • abstract; Get the ps file (15 pages)
    • AUTHORS:
      • Warren D.Smith
      • J. MacGregor Smith, Univ. Mass.. at Amherst
    • DATE: 12/01/92 It turns out that the "sausage" point set we discuss in this paper was invented previously; [H.S.M.Coxeter: The simplicial helix and the equation tan Ntheta = N tan theta, Canad. Math. Bull. 28,4 (1985) 385-393] ascribes it to Buckminster Fuller and says it could have architectural applications as a "strong and attractive pillar." These people had no idea of its properties relating to Steiner trees.
14. • TITLE: Graph-Theoretical Conditions for Inscribability and Delaunay Realizability
    • abstract; Get the ps file (15 pages)
    • AUTHORS:
      • M. B. Dillencourt, Univ. of California at Irvine
      • W. D. Smith
    • DATE: 12/23/92
15. • TITLE: Approximation of Staircases by Staircases
    • AUTHORS:
      • W. D. Smith
    • DATE: 12/31/92
16. • TITLE: A Simple Method for Resolving Degeneracies in Delaunay Triangulations
    • abstract; Get the ps file (12 pages)
    • AUTHORS:
      • M. B. Dillencourt, Info & CS Dept., U. California at Irvine
      • W. D. Smith
    • DATE: 01/20/93
17. • TITLE: Nonabelian Sets with Distinct $k$-sums
    • abstract; Get the ps file (11 pages); Get the LATEX file
    • AUTHORS:
      • A. M. Odlyzko, AT&T Bell Laboratories, Murray Hill NJ
      • W. D. Smith
    • DATE: 02/10/93
18. • TITLE: The Uniqueness of the Minimum and Maximum Functions for AND and OR in Fuzzy Logic
    • uniqfuzz.ps (5 pages);
    • AUTHORS:
      • W.D. Smith
      • K.K. Thornber, NECI
    • DATE: 02/26/93
19. • TITLE: A Test Suite for Chess Programs
    • testpos.ps (10 pages);
    • ChessTest2.tar.Z
    • AUTHORS:
      • Kevin Lang, NECI
      • Warren Smith
    • DATE: 07/06/93
20. • TITLE: Rating Systems for Gameplayers, and Learning
    • abstract; ratingspap.ps (19 pages);
    • AUTHORS:
      • W.D. Smith
    • DATE: 09/08/93
21. • TITLE: Church's Thesis Meets the N-body Problem
    • abstract; church.ps (23 pages); church.pdf; (figure)
    • AUTHORS:
      • W. D.Smith
    • DATE: 09/09/93, revised 2005
22. • TITLE: Orbital Tether
    • abstract; tether.ps (8 pages);
    • AUTHORS:
      • W.D.Smith
    • DATE: 10/25/93 REVISED: 12/29/93
23. • TITLE: Optimal Shapes for Gears
    • abstract; gear.ps (18 pages);
    • AUTHORS:
      • W.D.Smith
    • DATE: 12/29/93
24. • TITLE: Shallow Excluded Minors and Improved Graph Decompositions
    • get ps file
    • AUTHORS:
      • S. Plotkin, Stanford University
      • S. Rao, NECI
      • W.D.Smith
    • DATE: 02/28/94
25. • TITLE: Values of the merging function and algorithm design as a game
    • abstract; get the ps file (text only; 13 pages);
    • TABLE OF LOWER AND UPPER BOUNDS ON M(m,n) FOR 0 < m <= n <= 50, 2 <= n. SEE ``KEY'' IN TEXT;
    • TABLE OF Tm(k).
    • Merging algorithms as pictures: M.10.17.ps M.12.21.ps M.15.27.ps M.5.20.ps M.5.9.ps M.7.12.ps M.8.31.ps M.10.20.ps M.12.24.ps M.4.56.ps M.5.36.ps M.6.45.ps M.7.26.ps M.9.15.ps M.11.19.ps M.13.23.ps M.5.11.ps M.5.42.ps M.6.46.ps M.8.14.ps M.9.30.ps M.11.22.ps M.14.26.ps M.5.13.ps M.5.50.ps M.6.52.ps M.8.28.ps
    • AUTHORS:
      • W. D. Smith
      • K. Lang, NECI
    • DATE: 07/01/94
26. • TITLE: Invisibility is Uncomfortable
    • abstract; invis.ps (3 pages)
    • AUTHORS:
      • W.D. Smith
    • DATE: 12/02/93
27. • TITLE: The drag on a sphere moving through a blackbody radiation bath
    • spheredrag.ps (5 pages)
    • AUTHORS:
      • W. D. Smith
    • DATE: 2/11/95
28. • TITLE: Odd Squared Distances
    • oddsquared.ps (2 pages)
    • AUTHORS:
      • W. D. Smith
    • DATE: 02/20/95
29. • TITLE: DNA computers in vitro and vivo
    • AUTHORS:
      • W. D. Smith
      • A.L. Schweitzer, NECI
    • DATE: 03/20/95
    • abstract;
    • errata Here is the full paper ps file; and here's the famous missing figure 1, and figure 2. And here are 2 other figures which go in the 2nd half: figure 3; figure 4.
30. • TITLE: An opinionated, but reasonably short, summary of the Mini DIMACS Workshop on DNA based computers, (held at Princeton University on April 4 1995)
    • workshop.summary.ps (4 pages)
    • AUTHORS:
      • W. D. Smith
    • DATE: 04/05/95
31. • TITLE: Best Play for Imperfect Players and Game Tree Search - part II, experiments
    • bpip2.ps (39 pages)
    • AUTHORS:
      • Warren D. Smith
      • Eric B. Baum, NECI
      • Charles Garrett, NECI
      • Rico Tudor, Pattern Recognition Systems Inc.
    • DATE: 9/19/95
32. • TITLE: Best Play for Imperfect Players and Game Tree Search - part I, theory
    • AUTHORS:
      • Eric B. Baum, NECI
      • Warren D. Smith
    • DATE: 9/25/95
33. • TITLE: Cruel and Unusual Behavior of the Riemann Zeta Function
    • riemann.ps (3 pages);
    • The first 2048 cn (too many sig figs);
    • Plot of first 5000 cn*sqrt(n)*log(n+1)^2 pdf; (ps);
    • Plot of first 50000 cn*sqrt(n)*log(n+1)^2 pdf; (ps);
    • Plot of first 5000 cn*sqrt(n)*log(n+1)^2 ps;
    • Plot of first 50000 cn ps;
    • Plot of first 5000 cn ps;
    • Plot of first 500 cn ps;
    • Plot of first 50 cn ps;
    • Plot of first 50000 cn*sqrt(n)*log(n+1) ps;
    • C program to compute the cn (source code);
    • the first over 100,000 cn*sqrt(n)*log(n+1)^2;
    • some program output;
    • 2005: heavily revised and updated version now available! TITLE: A "good" problem equivalent to the Riemann hypothesis:
    • riemann2.ps (14 pages);
    • riemann2.pdf (14 pages);
    • AUTHORS:
      • W.D. Smith, NECI
    • DATE: July 30, 1997
34. • TITLE: Molecular Tinkertoys and How to Assemble Them
    • abstract; paper (42 pages); Sorry I did not use "chemdraw" to draw most of the chemical formulas. Here are 2 formulas drawn nicely with "framemaker": figure for blank spot on page 23.
    • AUTHORS:
      • W.D. Smith, NECI
    • DATE: March 20, 1997
35. • TITLE: Computational complexity of synthetic chemistry - Basic facts
    • abstract; ps file (8 pages);
    • AUTHORS:
      • W.D. Smith, NECI
    • DATE: April 18, 1997
36. • TITLE: On Carmichael Numbers with 3 Factors and the Strong Pseudoprime Test
    • abstract; carm3.ps (5 pages)
    • AUTHORS:
      • W.D. Smith, NECI
    • DATE: August 13, 1997
37. • TITLE: Propagating Distributions Up Directed Acyclic Graphs
    • AUTHORS:
      • Eric B. Baum, NECI
      • Warren D. Smith
    • DATE: 12/22/97
38. • TITLE: Improved approximation schemes for geometrical graphs via `spanners' and `banyans'
    • abstract
    • errata
    • STOC abbreviated paper,
    • full paper
    • AUTHORS:
      • Satish B. Rao, NECI
      • Warren D. Smith
    • DATE: 12/29/97
39. • TITLE: Geometric separator theorems
    • abstract
    • SFOCS (submitted) abbreviated paper
    • AUTHORS:
      • Warren D. Smith
      • Nicholas C. Wormald (Dept. Maths. and Statistics, University of Melbourne)
    • DATE: 5/4/98
40. • TITLE: Applications of geometric separator theorems
    • abstract
    • SFOCS (submitted) abbreviated paper
    • AUTHORS:
      • Warren D. Smith
      • Nicholas C. Wormald (Dept. Maths. and Statistics, University of Melbourne)
    • DATE: 5/4/98
41. • TITLE: A lower bound for the simplexity of the N-cube via hyperbolic volumes
    • abstract
    • get ps file
    • AUTHORS:
      • Warren D. Smith
    • DATE: 6/5/98
42. • TITLE: Complexity of minimization
    • abstract
    • get ps file (12 pages)
    • AUTHORS:
      • Warren D. Smith
    • DATE: 5/11/2000
43. • TITLE: Fundamental physical limits on information storage
    • abstract;
    • ps file (9 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 07/31/98
44. • TITLE: The Energy-Time Uncertainty Principle
    • abstract;
    • ps file (4 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 09/02/98
45. • TITLE: Definite integration and summation are #P-hard
    • abstract
    • ps file (3 pages) pdf;
    • ps file (4 pages, 1-column format, newer version) pdf;
    • AUTHORS:
      • Warren D. Smith
      • Leonid Gurvits (both at NECI)
    • DATE: 09/03/98
46. • TITLE: Classical reversible computation with zero Lyapunov exponent
    • abstract;
    • ps file (9 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 10/01/98 (revised Feb. 1999)
47. • TITLE: Nuclear powered and reactionless rockets
    • abstract;
    • ps file;
    • update;
    • (7 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 02/02/99
48. • TITLE: Finding the maximum of a polynomial time computable bounded smooth function on an interval is NP-complete
    • abstract;
    • ps file (2 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 02/05/99
49. • TITLE: Church's thesis meets quantum mechanics
    • abstract;
    • shorter abstract;
    • ps file (41 pages);
    • slides for talk I gave on this, 4 March 1999, at NECI, Princeton NJ. The talk was videotaped by NECI.
    • AUTHOR: Warren D.Smith
    • DATE: 02/26/99
50. • TITLE: History of ``Church's theses'' and a manifesto on converting physics into a rigorous algorithmic discipline
    • abstract;
    • ps file (8 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 02/26/99
51. • TITLE: Criticism of Onsager's reciprocal relations
    • abstract;
    • ps file (14 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 06/24/99
52. • TITLE: The relative volumes of wires and components in a computer
    • abstract;
    • ps file (4 pages);
    • AUTHOR: Warren D.Smith
    • DATE: June 1999
53. • TITLE: Alpha-electric and Nuclear-electric rockets
    • abstract;
    • ps file (14 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 06/30/99
54. • TITLE: The computational power of iterating analytic functions
    • abstract;
    • ps file (13 pages);
    • referee's rejection (and my refutations of ref);
    • AUTHOR: Warren D.Smith
    • DATE: 09/21/99
55. • TITLE: Charge quantization, the topology of the universe, and the hopeful abolition of monopoles
    • abstract;
    • ps file (18 pages); dvi; pdf;
    • My complete demolition (which they ignored) of the idiotic report (included) of the referee who rejected this ;)
    • For discussion of recent experimental evidence that universe may contain a short geodesic (PREDICTED by my paper here!) see below "On the shape of the universe"!
    • AUTHOR: Warren D.Smith
    • DATE: 01/14/00
56. • TITLE: Range Voting
    • abstract;
    • ps file (28 pages); pdf;
    • Attempt to summarize paper in 1 picture (pdf file)!
    • C program for monte carlo voting study;
    • data output by that program;
    • possible press release about this work;
    • questions and answers about range voting;
    • Why range voting is superior to IRV voting;
    • Why range voting is better than Borda voting;
    • Why range voting is better than Approval voting;
    • Bayesian regret for dummies;
    • Possible language for a ballot proposition to adopt range voting & outlaw gerrymandering;
    • Possible strategy to get the USA to adopt range voting;
    • opinion piece about voting;
    • Smith's replies to www criticisms of range voting (multipage);
    • why the "electoral vote" system is bad;
    • letter to Scientific American criticizing Dasgupta-Maskin article March 2004;
    • Center for Range Voting
    • AUTHOR: Warren D.Smith
    • DATE: 11/28/00

      Want to subscribe to RangeVoting bulletin board?
      Powered by groups.yahoo.com

57. • TITLE: Zeropoint energies, cosmical constant, roughness, feedback, and supersymmetry
    • abstract;
    • ps file (17 pages);
    • ps file for figure 1, to go on blank spot on page 9
    • Referee rejecting this paper from Phys Rev D;
    • My reply to that ref;
    • Why I currently think this report is WRONG;
    • AUTHOR: Warren D.Smith
    • DATE: 05/14/01
58. • TITLE: On the uncomputability of hydrodynamics,
    • abstract;
    • ps file (17 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 10/18/01
59. • TITLE: Voting schemes based on candidate-orderings or discrete choices regarded as harmful
    • abstract;
    • ps file (6 pages); pdf;
    • Attempt to draw a PICTURE of the 3 intransitive dice probability distributions from section 1 (pdf);
    • AUTHOR: Warren D.Smith
    • DATE: 12/06/01
60. • TITLE: How to sample from a probability distribution
    • abstract;
    • ps file (2 pages);
    • WDSsample.c (working C code);
    • AUTHOR: Warren D.Smith
    • DATE: 04/18/01
61. • TITLE: Ending Credit Card Idiocy
    • abstract;
    • ps file (2 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 05/15/01
62. • TITLE: Magnetic Catapult
    • abstract;
    • ps file (42 pages);
    • Why it seems better than Tidman's "slingatron" and Myrabo's "laser-powered rocket"
    • AUTHOR: Warren D.Smith
    • DATE: 02/26/03
63. • TITLE: On the shape of the universe
    • abstract;
    • ps file (10 pages); dvi;
    • AUTHOR: Warren D.Smith
    • DATE: 03/28/03
64. • TITLE: Argument against quantum computers (or against certain decoherence models)
    • abstract;
    • ps file (4 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 03/28/03
65. • TITLE: New lower bounds for the maximal determinant problem
    • This is math.CO/0304410 on the xxx.lanl.gov preprint server. (20 pages.)
    • AUTHORS: William P. Orrick, Bruce Solomon, Roland Dowdeswell, Warren D. Smith
    • DATE: 04/25/03
66. • TITLE: A new theorem in vector calculus
    • abstract;
    • ps file (4 pages); (pdf); (dvi);
    • MAPLE script does some hard examples of Theorem in action;
    • AUTHOR: Warren D.Smith
    • DATE: 06/14/03
67. • TITLE: More ``new'' theorems in vector calculus
    • abstract;
    • ps file (3 pages); (pdf); (dvi);
    • New! combined version of this & previous (ps file; 5 pages); (pdf);
    • AUTHOR: Warren D.Smith
    • DATE: 06/21/03
68. • TITLE: Reconstructing Sets From Interpoint Distances
    • AUTHORS: Paul Lemke, Steven S. Skiena and Warren D. Smith
    • DATE: July 2002
    • link to DIMACS page for downloading this
69. • TITLE: Somewhere on the sun, light does not shine out
    • abstract;
    • ps file (5 pages); (pdf); (dvi);
    • AUTHOR: Warren D.Smith
    • DATE: 10/05/03
70. • TITLE: From time-irreversibility in gravity to measurement in quantum mechanics
    • abstract;
    • ps file (12 pages); (pdf); (dvi);
    • AUTHOR: Warren D.Smith
    • DATE: 10/15/03
71. • TITLE: Reasons the photon is massless
    • abstract;
    • ps file (5 pages);
    • AUTHOR: Warren D.Smith
    • DATE: 12/10/03
72. • TITLE: Pythagorean triples, rational angles, and space-filling simplices
    • abstract;
    • ps file (17 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 12/27/03, revised 01/02/04
73. • TITLE: Quaternions, octonions, and now, 16-ons and $2^n$-ons; New kinds of numbers.
    • abstract;
    • putative preface;
    • ps file (68 pages); and pdf;
    • computer routines in C for playing with sedenions & friends (7000 lines);
    • AUTHOR: Warren D.Smith
    • DATE: 01/20/04
74. • TITLE: Turing machine engineering and Immortality
    • abstract;
    • ps file (12 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 11/15/03
75. • TITLE: On the finiteness and shape of the universe
    • abstract;
    • ps file (31 pages); and pdf;
    • Addendum (2007)
    • AUTHOR: Warren D.Smith
    • DATE: 08/05/04
76. • TITLE: Candidate incentives under different voting systems, and the self-reinforcing deterioration of US democracy
    • abstract;
    • ps file (19 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 08/27/04
77. • TITLE: ``Asset voting'' scheme for multiwinner elections
    • abstract;
    • ps file (14 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 09/15/04
78. • TITLE: Reweighted range voting -- new multiwinner voting method
    • abstract;
    • ps file (6 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • computer program in C for finding nonmonotonicity probability in STV;
    • DATE: 09/19/04
79. • TITLE: The voting impossibilities of Arrow and of Gibbard & Satterthwaite
    • abstract;
    • ps file (5 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 09/30/04
80. • TITLE: Cryptography meets voting
    • abstract;
    • ps file (43 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 10/19/04
81. • TITLE: Direct Democracy
    • abstract;
    • ps file (19 pages); and pdf;
    • AUTHOR: Warren D.Smith
    • DATE: 12/13/04
82. • TITLE: What if the 2004 US presidential election had been held using Range or Approval voting?
    • abstract;
    • ps file (17 pages); and pdf;
    • our raw vote data (human & machine readable);
    • AUTHORS: Warren D.Smith, Jacqueline N. Quintal, Douglas S. Greene
    • DATE: 12/15/04
83. • TITLE: Inclusions among diassociativity-related loop properties,
    • abstract;
    • ps file (15 pages); and pdf;
    • loopbeaut.c software for beautifying loops;
    • setinc.c software for keeping track of the inclusions;
    • DATE: March 04
84. • TITLE: Loop diassociativity has no finite basis
    • abstract;
    • ps file (12 pages); and pdf;
    • Charles University "solved problems in loops" page mentioning this;
    • DATE: March 04
85. • TITLE: Tail bound for sums of bounded random variables
    • abstract;
    • ps file (2 pages); and pdf;
    • DATE: March 2005
86. • TITLE: Linear-time algorithms to color topological graphs
    • abstract;
    • ps file (20 pages); and pdf;
    • figure on last page (ps); and pdf; and png;
    • DATE: April 2005
87. • TITLE: Three counterexamples refuting Kieu's plan for ``quantum adiabatic hypercomputation''; and some uncomputable quantum mechanical tasks
    • abstract;
    • ps file (7 pages); and pdf;
    • figure supplied by T.D.Kieu (pdf);
    • DATE: May 2005
88. • TITLE: Sinkhorn ratings, and new strongly polynomial time algorithms for Sinkhorn balancing, Perron eigenvectors, and Markov chains
    • abstract;
    • ps file (17 pages); and pdf;
    • DATE: June 2005
89. • TITLE: New cryptographic voting scheme with best-known theoretical properties
    • abstract;
    • ps file (13 pages); and pdf;
    • pdf file for lecture slides (19 pages); and accompanying figure (slide #"18 and a half");
    • DATE: June 2005
90. • TITLE: Cryptographic election protocols for reweighted range voting & reweighted transferable vote voting
    • abstract;
    • ps file (5 pages); and pdf;
    • DATE: Sept 2005
91. • TITLE: Comparative survey of multiwinner election methods
    • abstract;
    • ps file (16 pages); and pdf;
    • DATE: Oct 2005. Revised June 2006.
92. • TITLE: The Gamma function revisited
    • abstract;
    • ps file (20 pages); and pdf;
    • DATE: March 2006
93. • TITLE: Mathematical definition of `intelligence' (and consequences)
    • abstract;
    • ps file (56 pages); and pdf;
    • Short abbreviated version now available! abstract; ps file (9 pages); and pdf;
    • Marcus Hutter's web page and his book which is heavily related to this paper (which indeed to a large extent is a rediscovery of Hutter's work).
    • Short list of important open problems about intelligence
    • http://www.csse.monash.edu.au/~dld/Publications/2003/Sanghi+Dowe_IQ_Paper_JIntConfCogSci2003.pdf is a paper by Sanghi & Dowe which describes a 960-line perl program (which is available for free online) which scored 59 to 112 on 12 different IQ tests, average IQ score = 97. (Mean human IQ is 100.) Later program versions plausibly would be able to score considerably higher.
    • DATE: May 2006
94. • TITLE: Information content of human intelligence and life
    • abstract;
    • ps file (12 pages); and pdf;
    • DATE: May 2006, revised June 2006
95. • TITLE: The 3-candidate left-middle-right scenario
    • abstract;
    • ps file (5 pages); and pdf;
    • computer program C code used to perform the simulations;
    • DATE: July 2006
96. • TITLE: Ants, Bees, and Computers agree Range Voting is best single-winner system
    • abstract;
    • ps file (7 pages); and pdf;
    • DATE: August 2006
97. • TITLE: Completion of Gibbard-Satterthwaite impossibility theorem; range voting and voter honesty
    • abstract;
    • ps file (9 pages); and pdf;
    • DATE: August 2006
98. • TITLE: Range Voting satisfies properties that no rank-order system can,
    • abstract;
    • ps file (10 pages); and pdf;
    • DATE: April 2007
99. • TITLE: Three Voting Protocols: ThreeBallot, VAV, and Twin,
    • AUTHORS: Ronald L. Rivest, Warren D. Smith
    • abstract;
    • pdf updated late June;
    • May also be available on Rivest's page here.
    • DATE: April 2007
100. • TITLE: 1. AES seems weak. 2. Linear time secure cryptography,
     • AUTHOR: Warren D. Smith
     • abstract;
     • ps file (24 pages); and pdf;
     • 1 page FIGURE (pdf) you want to go with the paper's TEXT
     • Same FIGURE in png format
     • Table of BCH codes for lengths≤513;
     • CORRECTED BCH table by Markus Grassl
     • Lecture slides about this by WDS
     • ERRATUM: please IGNORE section 3.4 "one more easy security estimate" of the paper; this section is wrong (but it does not matter).
     • 1-page explanation of "nonconstructive breaks";
     • DATE: June 2007
101. • TITLE: The Best Rank-Order Voting System versus Range Voting (Part I of a 3-part paper)
     • AUTHOR: Warren D. Smith
     • paper in HTML (about 63 pages; how many pages depends on how small you set text font size)
     • DATE: January 2009
102. • TITLE: Best Rank-Order Voting Systems versus Range Voting II: N≥4 candidates under the Random Normal Elections Model (RNEM) (Part II of a 3-part paper)
     • AUTHOR: Warren D. Smith
     • paper in HTML (about 18 pages)
     • DATE: January 2009
103. • TITLE: Best voting systems in D-dimensional politics models (Part III of a 3-part paper)
     • AUTHOR: Warren D. Smith
     • paper in HTML (about 15 pages)
     • DATE: January 2009
104. • TITLE: Utility, social utility, democracy, and altruistic and moral behavior from unexploitability, Darwinian evolution, and tribes
     • AUTHOR: Warren D. Smith
     • paper in HTML (about 7 pages)
     • DATE: February 2009
105. • TITLE: Range voting's superiority versus every tie-avoiding monotone majority-top-respecting rank-order(equalities permitted) voting method
     • AUTHOR: Warren D. Smith
     • paper in HTML (about 6 pages)
     • DATE: June 2009