John Conway

31 results back to index

pages: 212 words: 65,900

Symmetry and the Monster by Ronan, Mark

Albert Einstein, Andrew Wiles, conceptual framework, Everything should be made as simple as possible, G4S, Henri Poincaré, John Conway, John von Neumann, Kickstarter, New Journalism, Pierre-Simon Laplace, Richard Feynman, V2 rocket

Chapter 12: The Leech Lattice 148 H. Cohn and H. Kumar, The densest lattice in twenty-four dimensions, Electronic Research Anouncements of the American Mathematical Society, 2004 (–2004.html). 149 Donald Higman and Graham Higman are not related. They just happened to work in the same area of mathematics. 150 Quotations from Conway appear in Thomas Thompson, From Error-correcting Codes through Sphere Packings to Simple Groups, Carus Mathematical Monograph 21, Mathematical Association of America, 1983. 156 John Conway, On Numbers and Games, Academic Press, 1976; Elwyn Berlekamp, John Conway, and Richard Guy, Winning Ways for Your Mathematical Plays, Academic Press, 1982. Courtesy of W. O. J. Moser. Chapter 13: Fischer’s Monsters 161 To be precise he called them ‘3-transpositions’.

Enquiries concerning reproduction outside the scope of the above should be sent to the Rights Department, Oxford University Press, at the address above You must not circulate this book in any other binding or cover and you must impose this same condition on any acquirer British Library Cataloguing in Publication Data Data available Library of Congress Cataloging in Publication Data Data available Typeset in Times by RefineCatch Limited, Bungay, Suffolk Printed in Great Britain on acid-free paper by Clays Limited, St Ives plc ISBN 0-19-280722-6 978-0-19-280722-9 1 3 5 7 9 10 8 6 4 2 Preface In recent years several books on mathematics have been published, presenting intriguing pieces of the subject. This book also presents some interesting gems, but in the service of explaining one of the big quests of mathematics: the discovery and classification of all the basic building blocks for symmetry. Some mathematicians were sceptical of explaining it in a non-technical way, but others were very encouraging, and I would like to thank them. In particular I owe thanks to those mathematicians who read all, or large parts, of the manuscript: Jon Alperin, John Conway, Bernd Fischer, Bill Kantor, and Richard Weiss. I also thank my son and daughter who were always positive about the outcome, and finally my editor Latha Menon who made very helpful criticisms.

He checked up on other numbers – far bigger than 196,883 – that came out of the Monster and compared them to those that emerge in number theory from the miraculous object that McKay had been reading about. Thompson found further coincidences and saw that a more detailed study was called for. When he returned to Cambridge in December – he’d been visiting the Institute for Advanced Study in Princeton when he received McKay’s letter – he mentioned these coincidences to John Conway, who had found some of the new symmetry objects himself. Conway had masses of data on the Monster, and used it to produce other sequences of numbers that might be interesting. He then visited the library and found the same sequences appearing in some nineteenth-century papers on number theory. He and a young mathematician named Simon Norton used these facts to make further calculations and verify that there was a definite connection between the Monster and number theory, even though we didn’t understand why.

pages: 310 words: 89,838

Massive: The Missing Particle That Sparked the Greatest Hunt in Science by Ian Sample

Albert Einstein, Arthur Eddington, cuban missile crisis, dark matter, Donald Trump, double helix, Ernest Rutherford, Gary Taubes, Isaac Newton, Johannes Kepler, John Conway, John von Neumann, Kickstarter, Menlo Park, Murray Gell-Mann, Richard Feynman, Ronald Reagan, Stephen Hawking, uranium enrichment, Yogi Berra

Like anyone who has a calling, particle physicists go where the jobs are. As high-energy facilities rise and fall on different continents, scientists migrate to wherever they have the greatest chance of finding something new in nature. With modern computer networks, some make the move a virtual one and analyze collision data from the comfort of their university offices. Others up sticks to follow the action. John Conway is a case in point. An experimentalist at the University of California at Davis, he spent years at CERN with the Aleph team, the group that went on to see tantalizing hints of the Higgs particle. Long before the excitement broke out, Conway returned to the United States to help revamp the CDF detector at Fermilab. A while later, in December 2006, he was back at CERN again, this time to arrange the delivery of some exquisite electronics designed to track particles inside the Compact Muon Solenoid, or CMS, detector for the still-in-progress Large Hadron Collider.

Thinking it over some time later, Conway recalled the feeling he had that Saturday morning at CERN when, all alone, he had seen the bump for the first time. It is a feeling that drives many people to do science. “You have this hope that someday you’ll see something that is genuinely new, that no one else in the world has ever seen,” he said. “You want to make a discovery.” At Fermilab, there are two detectors that physicists use to hunt for the Higgs particle. John Conway’s team searched for evidence of the elusive boson amid collisions recorded by the CDF detector. Other groups use the DZero detector. One of the spokesmen for the DZero collaboration is Dmitri Denisov, a Russian-born scientist who was educated in Moscow by some of the country’s most respected physicists. Denisov was at Fermilab when the top quark was discovered in 1995. He is not a glass-half-empty man.

I would also like to say a special thanks to my colleagues Alok Jha, David Adam, Karen McVeigh, and James Kingsland for covering for me. Countless scientists and engineers gave up some of their precious time to talk with me while I was researching the book, and I’m profoundly grateful to all of them. The end result was vastly improved thanks to those who checked my clumsy drafts, including Steven Weinberg, John Ellis, Michael Fisher, Lyn Evans, John Conway, Gerry Guralnik, and Dick Hagen. Peter Higgs provided comprehensive and invaluable comments on key chapters and put me right on many occasions. His help is a debt I cannot repay. Thanks to Freeman Dyson for digging back through his memories to tell me about Peter Higgs’s visit to the Institute for Advanced Study in 1966 and for his reflections on Robert Oppenheimer. For explaining their contributions to the theory of the origin of mass, thanks to the six men who came up with the idea: François Englert, Robert Brout, Peter Higgs, Gerry Guralnik, Dick Hagen, and Tom Kibble.

pages: 431 words: 118,074

The Ultimate Engineer: The Remarkable Life of NASA's Visionary Leader George M. Low by Richard Jurek

additive manufacturing, affirmative action, Charles Lindbergh, cognitive dissonance,, fudge factor, John Conway, low earth orbit, Mars Rover, operation paperclip, orbital mechanics / astrodynamics, Ronald Reagan, Silicon Valley, Silicon Valley ideology, Stewart Brand, undersea cable, uranium enrichment, Whole Earth Catalog, Winter of Discontent, women in the workforce

He would spend a considerable amount of time traveling to the field centers, interviewing and sampling the thoughts and ideas of the young engineers and scientists “to determine how best to continue their training and development of their careers.” It was a concerted effort “to identify the future leaders of NASA.” He viewed the young, technical minds “as superior to what Low and his contemporaries” offered NASA when they were at this stage of their careers. John Conway was one such engineer that Low visited during his center tours. At the time, Conway was a twenty-something engineer working in the centralized computer facilities at Kennedy Space Center. “One of my bosses came to me one day and said, ‘George Low is making a visit to KSC, and you’ve been selected to visit with him,’” he recalled. “He was meeting with half-a-dozen people like me. Instead of meeting in a conference room, he came to my cubicle.

It’s just too nonforgiving an environment without extremely smart people involved.22 In a post–George Low NASA, people worried that “the intrusion of politics and bureaucracy would compromise the performance of the agency” and that with the culture and character change of new people—outside, nontechnical people—coming on board in executive management, the attention to detail and the ability to air out engineering issues and balance differing technical opinions would be lost.23 It was a similar concern that Low himself had expressed to young John Conway many years ago in his cubicle—it was the leadership that set the tone, that often made the life or death difference at NASA. “In looking back over 26 and a half years of service, I can honestly say that NASA is the best Agency in government,” he told the NASA center directors on 21 April 1976, in his stylistically pragmatic and blunt manner. “Even though NASA continues to have an outstanding reputation for results, people view it as being in search of a mission, and that far too many people are in self-preservation mode.

A humble shout-out to my friends and fellow writers and space enthusiasts who provided encouragement, input, perspective (many via long phone calls and endless emails), and advice; read chapters; and made suggestions and who were, frankly, just there for me when I needed them: Alan Andres, Leslie Cantwell, Andy Chaikin, Francis French, Larry McGlynn, Bruce Moody, Chris Orwoll, Robert Pearlman, Jason Rubin, David Meerman Scott, Art Siemientkowski, Robert Stone, and Steve Worth. I am highly appreciative and indebted to all those who sat for long interviews, told me their stories and experiences, exchanged emails with me, and gave so freely of their memories and recollections, including George Abbey, Bill Anders, Bob Blue, Frank Borman, Jerry Bostick, Andy Chaikin, John Conway, Gerry Griffin, Chris Kraft, Roger Launius, John Logsdon, Jim Lovell, Glynn Lunney, Jim McDivitt, Dorothy Reynolds, Walter Robb, Rusty Schweickart, Tom Stafford, Doug Ward, and Jack Welch. Special thanks also to the Low family: Mark Low, Diane Murphy, John Low, Nancy Sullivan, and Eva Verplank. They spent considerable time going through their own archives, talking to me, meeting with me, and dealing with my seemingly endless email questions and follow up, as well as providing valuable insight into various drafts and edits of the manuscript.

pages: 524 words: 120,182

Complexity: A Guided Tour by Melanie Mitchell

Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem, Albert Einstein, Albert Michelson, Alfred Russel Wallace, anti-communist, Arthur Eddington, Benoit Mandelbrot, bioinformatics, cellular automata, Claude Shannon: information theory, clockwork universe, complexity theory, computer age, conceptual framework, Conway's Game of Life, dark matter, discrete time, double helix, Douglas Hofstadter,, epigenetics, From Mathematics to the Technologies of Life and Death, Geoffrey West, Santa Fe Institute, Gödel, Escher, Bach, Henri Poincaré, invisible hand, Isaac Newton, John Conway, John von Neumann, Long Term Capital Management, mandelbrot fractal, market bubble, Menlo Park, Murray Gell-Mann, Network effects, Norbert Wiener, Norman Macrae, Paul Erdős, peer-to-peer, phenotype, Pierre-Simon Laplace, Ray Kurzweil, reversible computing, scientific worldview, stem cell, The Wealth of Nations by Adam Smith, Thomas Malthus, Turing machine

For each configuration, one can assign either “on” or “off” as the update state, so the number of possible assignments to all 512 configurations is 2512 ≈ 1.3 × 10154. “The Game of Life”: Much of what is described here can be found in the following sources: Berlekamp, E., Conway, J. H., and Guy, R., Winning Ways for Your Mathematical Plays, Volume 2. San Diego: Academic Press, 1982; Poundstone, W., The Recursive Universe. William Morrow, 1984; and many of the thousands of Web sites devoted to the Game of Life. “John Conway also sketched a proof”: Berlekamp, E., Conway, J. H., and Guy, R., Winning Ways for Your Mathematical Plays, volume 2. San Diego: Academic Press, 1982. “later refined by others”: e.g., see Rendell, P., Turing universality of the game of Life. In A. Adamatzky (editor), Collision-Based Computing, pp. 513–539. London: Springer-Verlag, 2001. “a review on how to convert base 2 numbers to decimal”: Recall that for decimal (base 10) number, say, 235, each “place” in the number corresponds to a power of 10: 235 = 2 × 102 + 3 × 101 + 5 × 100 (where 100 = 1).

., can compute anything that a universal Turing machine can) are more generally called universal computers, or are said to be capable of universal computation or to support universal computation. The Game of Life Von Neumann’s cellular automaton rule was rather complicated; a much simpler, two-state cellular automaton also capable of universal computation was invented in 1970 by the mathematician John Conway. He called his invention the “Game of Life.” I’m not sure where the “game” part comes in, but the “life” part comes from the way in which Conway phrased the rule. Denoting on cells as alive and off cells as dead, Conway defined the rule in terms of four life processes: birth, a dead cell with exactly three live neighbors becomes alive at the next time step; survival, a live cell with exactly two or three live neighbors stays alive; loneliness, a live cell with fewer than two neighbors dies and a dead cell with fewer than three neighbors stays dead; and overcrowding, a live or dead cell with more than three live neighbors dies or stays dead.

Since, as I mentioned earlier, the cellular automaton’s boundaries wrap around to create a donut shape, the glider will continue moving around and around the lattice forever. Other intricate patterns that have been discovered by enthusiasts include the spaceship, a fancier type of glider, and the glider gun, which continually shoots out new gliders. Conway showed how to simulate Turing machines in Life by having the changing on/ off patterns of states simulate a tape head that reads and writes on a simulated tape. John Conway also sketched a proof (later refined by others) that Life could simulate a universal computer. This means that given an initial configuration of on and off states that encodes a program and the input data for that program, Life will run that program on that data, producing a pattern that represents the program’s output. Conway’s proof consisted of showing how glider guns, gliders, and other structures could be assembled so as to carry out the logical operations and, or, and not.

pages: 998 words: 211,235

A Beautiful Mind by Sylvia Nasar

"Robert Solow", Al Roth, Albert Einstein, Andrew Wiles, Brownian motion, business cycle, cognitive dissonance, Columbine, experimental economics, fear of failure, Gunnar Myrdal, Henri Poincaré, invisible hand, Isaac Newton, John Conway, John Nash: game theory, John von Neumann, Kenneth Arrow, Kenneth Rogoff, linear programming, lone genius, longitudinal study, market design, medical residency, Nash equilibrium, Norbert Wiener, Paul Erdős, Paul Samuelson, prisoner's dilemma, RAND corporation, Ronald Coase, second-price auction, Silicon Valley, Simon Singh, spectrum auction, The Wealth of Nations by Adam Smith, Thorstein Veblen, upwardly mobile, zero-sum game

Harold Kuhn, personal communication, 8.97. 12. Armand Borel, professor of mathematics, Institute for Advanced Study, interview, 3.1.96. 13. F. Browder, interview. 14. Ibid. 15. Joseph Kohn, interview, 7.19.95. Phrasing the question precisely, Ambrose would have used the adverb “isometrically” — meaning “to preserve distances” — after “embedding.” 16. Shlomo Sternberg, professor of mathematics, Harvard University, interview, 3.5.96. 17. Mikhail Gromov, interview. 12.16.97. 18. John Forbes Nash, Jr., Lcs Prix Nobel 1994, op. cit. 19. Gromov, interview. 20. John Conway, professor of mathematics, Princeton University, interview, 10.94. 21. Jürgen Moser, e-mail, 12.24.97. 22. Richard Palais, professor of mathematics, Brandeis University, interview, 11.6.95. 23. Moser, interview. 24. Donald J.

There has been some tendency in recent decades to move from harmony to chaos. Nash says chaos is just around the corner.19 John Conway, the Princeton mathematician who discovered surreal numbers and invented the game of Life, called Nash’s result “one of the most important pieces of mathematical analysis in this century.”20 It was also, one must add, a deliberate jab at then-fashionable approaches to Riemannian manifolds, just as Nash’s approach to the theory of games was a direct challenge to von Neumann’s. Ambrose, for example, was himself involved in a highly abstract and conceptual description of such manifolds at the time. As Jürgen Moser, a young German mathematician who came to know Nash well in the mid-1950s, put it, “Nash didn’t like that style of mathematics at all. He was out to show that this, to his mind, exotic approach was completely unnecessary since any such manifold was simply a submanifold of a high dimensional Euclidean space.”21 Nash’s more important achievement may have been the powerful technique he invented to obtain his result.

Interviews with Marvin Minsky, professor of science, MIT, 2.13.96; John Tukey, 9.30.97; David Gale, 9.20.96; Melvin Hausner, 1.26.96 and 2.20.96; and John Conway, professor of mathematics, Princeton University, 10.94; John Isbell, e-mails, 1.25.96, 1.26.97, 1.27.97. 3. Isbell, e-mails. 4. Letter from John Nash to Martin Shubik, undated (1950 or 1951); Hausner, interviews and e-mails. 5. William Poundstone, Prisoner’s Dilemma, op. cit.; John Williams, The Compleat Strategist (New York: McGraw Hill, 1954). 6. Poundstone, op. cit. 7. Solomon Leader, interview, 6.9.95. 8. Martha Nash Legg, interview, 8.1.95. 9. Isbell, e-mails. 10. Hartley Rogers, interview, 1.26.96. 11. Ibid. 12. Ibid. 13. Nash may have had the idea while he was at Carnegie. This, in any case, is Hans Weinberger’s recollection, interview, 10.28.95. 14. Martin Gardner, Mathematical Puzzles and Diversions (New York: Simon & Schuster, 1959), pp. 65–70. 15.

pages: 293 words: 88,490

The End of Theory: Financial Crises, the Failure of Economics, and the Sweep of Human Interaction by Richard Bookstaber

"Robert Solow", asset allocation, bank run, bitcoin, business cycle, butterfly effect, buy and hold, capital asset pricing model, cellular automata, collateralized debt obligation, conceptual framework, constrained optimization, Craig Reynolds: boids flock, credit crunch, Credit Default Swap, credit default swaps / collateralized debt obligations, dark matter, disintermediation, Edward Lorenz: Chaos theory, epigenetics, feminist movement, financial innovation, fixed income, Flash crash, Henri Poincaré, information asymmetry, invisible hand, Isaac Newton, John Conway, John Meriwether, John von Neumann, Joseph Schumpeter, Long Term Capital Management, margin call, market clearing, market microstructure, money market fund, Paul Samuelson, Pierre-Simon Laplace, Piper Alpha, Ponzi scheme, quantitative trading / quantitative finance, railway mania, Ralph Waldo Emerson, Richard Feynman, risk/return, Saturday Night Live, self-driving car, sovereign wealth fund, the map is not the territory, The Predators' Ball, the scientific method, Thomas Kuhn: the structure of scientific revolutions, too big to fail, transaction costs, tulip mania, Turing machine, Turing test, yield curve

His universal constructor gave rise to the concept of a von Neumann probe, a spacecraft capable of replicating itself, which could land on one galactic outpost, build a hundred copies of itself, each traveling off in one of a hundred different directions, discover other worlds, and replicate again, thereby exploring the universe—and, depending on the design of the machines, conquering the universe—with exponential efficiency. The universal constructor caught the interest of John Conway, a British mathematician who would later hold the John von Neumann Chair of Mathematics at Princeton, and over “eighteen months of coffee times,” as he describes it, he began tinkering to simplify its set of rules. The result was what became known as Conway’s Game of Life.9 The “game” really isn’t one—it is a zero-player game, because once the initial conditions of the cells are set, there is no further interaction or input as the process evolves.

Frydman, Roman, and Michael D. Goldberg. 2011. Beyond Mechanical Markets: Asset Price Swings, Risk, and the Role of the State. Princeton, NJ: Princeton University Press. Gabrielsen, Alexandros, Massimiliano Marzo, and Paolo Zagaglia. 2011. “Measuring Market Liquidity: An Introductory Survey.” Quaderni DSE Working Paper no. 802. doi: 10.2139/ssrn.1976149. Gardner, Martin. 1970. “Mathematical Games: The Fantastic Combinations of John Conway’s New Solitaire Game ‘Life.’” Scientific American 223: 120–23. Gigerenzer, Gerd. 2008. Rationality for Mortals: How People Cope with Uncertainty. Evolution and Cognition. Oxford: Oxford University Press. Gigerenzer, Gerd, and Henry Brighton. 2009. “Homo Heuristics: Why Biased Minds Make Better Inferences.” Topics in Cognitive Science 1: 107–43.

This advocacy, which bordered on the fanatical, was all in the service of his dream of a mathematical foundation for economics that would form a scientific basis to marry the study of economics to that of the natural sciences. Chasing Sunspots after All These Years Jevons’s unrelenting drive to demonstrate the link between sunspots and crises rests on two ideas: First, for economic theory to be complete and valid, it must extend beyond the everyday and explain crises. Second, economics “is purely mathematical in character.… [W]e cannot have a true theory of Economics without its [mathematics’] aid.” I agree with his first point. Contemporary economics agrees with his second. And the motivation behind Jevons’s preoccupation with sunspots remains at the center of economics, yet an unswerving adherence to mathematics fails in predicting crises today just as surely as did Jevons’s unswerving focus on sunspots.

pages: 598 words: 183,531

Hackers: Heroes of the Computer Revolution - 25th Anniversary Edition by Steven Levy

air freight, Apple II, Bill Gates: Altair 8800, Buckminster Fuller, Byte Shop, computer age, computer vision, corporate governance, Donald Knuth, El Camino Real, game design, Hacker Ethic, hacker house, Haight Ashbury, John Conway, John Markoff, Mark Zuckerberg, Menlo Park, non-fiction novel, Norman Mailer, Paul Graham, popular electronics, RAND corporation, reversible computing, Richard Stallman, Silicon Valley, software patent, speech recognition, Steve Jobs, Steve Wozniak, Steven Levy, Stewart Brand, Ted Nelson, The Hackers Conference, Whole Earth Catalog, Y Combinator

Would the Golden Age, now drawing to its close, really have meant anything? • • • • • • • • It was in 1970 that Bill Gosper began hacking LIFE. It was yet another system that was a world in itself, a world where behavior was “exceedingly rich, but not so rich as to be incomprehensible.” It would obsess Bill Gosper for years. LIFE was a game, a computer simulation developed by John Conway, a distinguished British mathematician. It was first described by Martin Gardner, in his "Mathematical Games" column in the October 1970 issue of Scientific American. The game consists of markers on a checkerboard-like field, each marker representing a “cell.” The pattern of cells changes with each move in the game (called a “generation”), depending on a few simple rules—cells die, are born, or survive to the next generation according to how many neighboring cells are in the vicinity.

It was a great moment for Solomon, seeing the computer he had helped bring to the world making a color television set run beautiful patterns. Then they tried another program: LIFE. The game-that-is-more-than-a-game, created by mathematician John Conway. The game that MIT wizard Bill Gosper had hacked so intently, to the point where he saw it as potentially generating life itself. The Altair version ran much more slowly than the PDP-6 program, of course, and with none of those elegantly hacked utilities, but it followed the same rules. And it did it while sitting on the kitchen table. Garland put in a few patterns, and Les Solomon, not fully knowing the rules of the game and certainly not aware of the deep philosophical and mathematical implications, watched the little blue, red, or green stars (that was the way the Dazzler made the cells look) eat the other little stars, or make more stars.

Sometimes, after a number of generations, patterns would alternate, flashing between one and the other: these were called oscillators, traffic lights, or pulsars. What Gosper and the hackers were seeking was called a glider gun. A glider was a pattern which would move across the screen, periodically reverting to the same pointed shape. If you ever created a LIFE pattern, which actually spewed out gliders as it changed shape, you’d have a glider gun, and LIFE’s inventor, John Conway, offered fifty dollars to the first person who was able to create one. The hackers would spend all night sitting at the PDP-6’s high-quality “340” display (a special, high-speed monitor made by DEC), trying different patterns to see what they’d yield. They would log each “discovery” they made in this artificial universe in a large black sketchbook, which Gosper dubbed the LIFE scrapbook. They would stare at the screen as, generation by generation, the pattern would shift.

pages: 124 words: 40,697

The Grand Design by Stephen Hawking, Leonard Mlodinow

airport security, Albert Einstein, Albert Michelson, anthropic principle, Arthur Eddington, Buckminster Fuller, conceptual framework, cosmic microwave background, cosmological constant, dark matter, fudge factor, invention of the telescope, Isaac Newton, Johannes Kepler, John Conway, John von Neumann, luminiferous ether, Mercator projection, Richard Feynman, Stephen Hawking, Thales of Miletus, the scientific method, Turing machine

We form mental concepts of our home, trees, other people, the electricity that flows from wall sockets, atoms, molecules, and other universes. These mental concepts are the only reality we can know. There is no model-independent test of reality. It follows that a well-constructed model creates a reality of its own. An example that can help us think about issues of reality and creation is the Game of Life, invented in 1970 by a young mathematician at Cambridge named John Conway. The word “game” in the Game of Life is a misleading term. There are no winners and losers; in fact, there are no players. The Game of Life is not really a game but a set of laws that govern a two-dimensional universe. It is a deterministic universe: Once you set up a starting configuration, or initial condition, the laws determine what happens in the future. The world Conway envisioned is a square array, like a chessboard, but extending infinitely in all directions.

Einstein once posed to his assistant Ernst Straus the question “Did God have any choice when he created the universe?” In the late sixteenth century Kepler was convinced that God had created the universe according to some perfect mathematical principle. Newton showed that the same laws that apply in the heavens apply on earth, and developed mathematical equations to express those laws that were so elegant they inspired almost religious fervor among many eighteenth-century scientists, who seemed intent on using them to show that God was a mathematician. Ever since Newton, and especially since Einstein, the goal of physics has been to find simple mathematical principles of the kind Kepler envisioned, and with them to create a unified theory of everything that would account for every detail of the matter and forces we observe in nature. In the late nineteenth and early twentieth century Maxwell and Einstein united the theories of electricity, magnetism, and light.

It could mean instead that particles take every possible path connecting those points. This, Feynman asserted, is what makes quantum physics different from Newtonian physics. The situation at both slits matters because, rather than following a single definite path, particles take every path, and they take them all simultaneously! That sounds like science fiction, but it isn’t. Feynman formulated a mathematical expression—the Feynman sum over histories—that reflects this idea and reproduces all the laws of quantum physics. In Feynman’s theory the mathematics and physical picture are different from that of the original formulation of quantum physics, but the predictions are the same. In the double-slit experiment Feynman’s ideas mean the particles take paths that go through only one slit or only the other; paths that thread through the first slit, back out through the second slit, and then through the first again; paths that visit the restaurant that serves that great curried shrimp, and then circle Jupiter a few times before heading home; even paths that go across the universe and back.

pages: 476 words: 132,042

What Technology Wants by Kevin Kelly

Albert Einstein, Alfred Russel Wallace, Buckminster Fuller,, carbon-based life, Cass Sunstein, charter city, Clayton Christensen, cloud computing, computer vision, Danny Hillis, dematerialisation, demographic transition, double entry bookkeeping, Douglas Engelbart,, Exxon Valdez, George Gilder, gravity well, hive mind, Howard Rheingold, interchangeable parts, invention of air conditioning, invention of writing, Isaac Newton, Jaron Lanier, Joan Didion, John Conway, John Markoff, John von Neumann, Kevin Kelly, knowledge economy, Lao Tzu, life extension, Louis Daguerre, Marshall McLuhan, megacity, meta analysis, meta-analysis, new economy, off grid, out of africa, performance metric, personalized medicine, phenotype, Picturephone, planetary scale, RAND corporation, random walk, Ray Kurzweil, recommendation engine, refrigerator car, Richard Florida, Rubik’s Cube, Silicon Valley, silicon-based life, Skype, speech recognition, Stephen Hawking, Steve Jobs, Stewart Brand, Ted Kaczynski, the built environment, the scientific method, Thomas Malthus, Vernor Vinge, wealth creators, Whole Earth Catalog, Y2K

This utter allegiance to a path predetermined by its previous state is the foundation of the “laws of physics.” Yet a particle’s spontaneous dissolution into subparticles and energy rays is not predictable, nor predetermined by laws of physics. We tend to call this decay into cosmic rays a “random” event. Mathematician John Conway proposed a proof arguing that neither the mathematics of randomness nor the logic of determinism can properly explain the sudden (why right now?) decay or shift of spin direction in cosmic particles. The only mathematical or logical option left is free will. The particle simply chooses in a way that is indistinguishable from the tiniest quantum bit of free will. Theoretical biologist Stuart Kauffman argues that this “free will” is a result of the mysterious quantum nature of the universe, by which quantum particles can be two places at once, or be both wave and particle at once.

But the weird and telling thing about this experiment, which has been done many times, is that the wave/particle only chooses its form (either a wave or a particle) after it has already passed through the slit and is measured on the other side. According to Kauffman, the particle’s shift from undecided state (called quantum decoherence) to the decided state (quantum coherence) is a type of volition and thus the source of free will in our own brains, since these quantum effects happen in all matter. As John Conway writes,Some readers may object to our use of the term “free will” to describe the indeterminism of particle responses. Our provocative ascription of free will to elementary particles is deliberate, since our theorem asserts that if experimenters have a certain freedom, then particles have exactly the same kind of freedom. Indeed, it is natural to suppose that this latter freedom is the ultimate explanation of our own.

Hendrik Lorentz, a theoretical physicist who studied light waves, introduced a mathematical structure of space-time in July 1905, the same year as Einstein. In 1904 the French mathematician Henri Poincare pointed out that observers in different frames will have clocks that will “mark what one may call the local time” and that “as demanded by the relativity principle the observer cannot know whether he is at rest or in absolute motion.” And the 1911 winner of the Nobel Prize in physics, Wilhelm Wien, proposed to the Swedish committee that Lorentz and Einstein be jointly awarded a Nobel Prize in 1912 for their work on special relativity. He told the committee, “While Lorentz must be considered as the first to have found the mathematical content of the relativity principle, Einstein succeeded in reducing it to a simple principle.

pages: 193 words: 51,445

On the Future: Prospects for Humanity by Martin J. Rees

23andMe, 3D printing, air freight, Alfred Russel Wallace, Asilomar, autonomous vehicles, Benoit Mandelbrot, blockchain, cryptocurrency, cuban missile crisis, dark matter, decarbonisation, demographic transition, distributed ledger, double helix, effective altruism, Elon Musk,, global village, Hyperloop, Intergovernmental Panel on Climate Change (IPCC), Internet of things, Jeff Bezos, job automation, Johannes Kepler, John Conway, life extension, mandelbrot fractal, mass immigration, megacity, nuclear winter, pattern recognition, quantitative hedge fund, Ray Kurzweil, Rodney Brooks, Search for Extraterrestrial Intelligence, sharing economy, Silicon Valley, smart grid, speech recognition, Stanford marshmallow experiment, Stanislav Petrov, stem cell, Stephen Hawking, Steven Pinker, Stuxnet, supervolcano, technological singularity, the scientific method, Tunguska event, uranium enrichment, Walter Mischel, Yogi Berra

(Einstein’s theory of general relativity has found practical use in GPS satellites; their clocks would lose accuracy if they weren’t properly corrected for the effects of gravity.) The intricate structure of all living things testifies that layer on layer of complexity can emerge from the operation of underlying laws. Mathematical games can help to develop our awareness of how simple rules, reiterated over and over again, can indeed have surprisingly complex consequences. John Conway, now at Princeton University, is one of the most charismatic figures in mathematics.1 When he taught at Cambridge, students created a ‘Conway appreciation society’. His academic research deals with a branch of mathematics known as group theory. But he reached a wider audience and achieved a greater intellectual impact through developing the Game of Life. In 1970 Conway was experimenting with patterns on a Go board; he wanted to devise a game that would start with a simple pattern and use basic rules to iterate again and again.

Mathematics is the language of science—and has been ever since the Babylonians devised their calendar and predicted eclipses. (Some of us would likewise regard music as the language of religion.) Paul Dirac, one of the pioneers of quantum theory, showed how the internal logic of mathematics can point the way towards new discoveries. Dirac averred that ‘the most powerful method of advance is to employ all the resources of pure mathematics in attempts to perfect and generalise the mathematical formalism that forms the existing basis of theoretical physics and—after each success in this direction—to try to interpret the new mathematical features in terms of physical entities’.3 It was this approach—following the mathematics where it leads—that led Dirac to the idea of antimatter: ‘antielectrons’, now known as positrons, were discovered just a few years after he formulated an equation that would have seemed ugly without them.

Likewise, early PCs enabled Benoit Mandelbrot and others to plot out the marvellous patterns of fractals—showing how simple mathematical formulas can encode intricate apparent complexity. Most scientists resonate with the perplexity expressed in a classic essay by the physicist Eugene Wigner, titled ‘The Unreasonable Effectiveness of Mathematics in the Natural Sciences’.2 And also with Einstein’s dictum that ‘the most incomprehensible thing about the universe is that it is comprehensible’. We marvel that the physical world isn’t anarchic—that atoms obey the same laws in distant galaxies as in our laboratories. As I’ve already noted (section 3.5), if we ever discover aliens and want to communicate with them, mathematics, physics, and astronomy would be perhaps the only shared culture. Mathematics is the language of science—and has been ever since the Babylonians devised their calendar and predicted eclipses.

pages: 184 words: 13,957

Programming in Haskell by Graham Hutton

Eratosthenes, John Conway, Simon Singh, type inference

Using this approach, the function births can be rewritten as follows: births b = [p | p ← rmdups (concat (map neighbs b)), isEmpty b p, liveneighbs b p == 3] The auxiliary function rmdups removes duplicates from a list, and is used above to ensure that each potential new cell is only considered once: rmdups :: Eq a ⇒ [a ] → [a ] rmdups [ ] = [] rmdups (x : xs) = x : rmdups (filter (= x ) xs) The next generation of a board can now be produced simply by appending the list of survivors and the list of new births: nextgen :: Board → Board nextgen b = survivors b ++ births b 9.9 EXERCISES Finally, we define a function life that implements the game of life itself, by clearing the screen, showing the living cells in the current board, waiting for a moment, and then continuing with the next generation: life :: Board → IO () life b = do cls showcells b wait 5000 life (nextgen b) The function wait is used to slow down the game to a reasonable speed, and can be implemented by performing a given number of dummy actions: wait :: Int → IO () wait n = seqn [return () | ← [1 . . n ]] For fun, you may like to try out the life function with the glider example, and experiment with some patterns of your own. 9.8 Chapter remarks The use of the IO type to perform other forms of side effects, including reading and writing from files, and handling exceptional events, is discussed in the Haskell Report (25). A formal meaning for input/output and other forms of side effects is given in (24). A variety of libraries for performing graphical interaction are available from the Haskell home page, www .haskell .org . The game of life was invented by John Conway, and popularised by Martin Gardner in the October 1970 edition of Scientific American. 9.9 Exercises 1. Define an action readLine :: IO String that behaves in the same way as getLine , except that it also permits the delete key to be used to remove characters. Hint: the delete character is ’\DEL’, and the control string for moving the cursor back one character is "\ESC[1D". 2. Modify the calculator program to indicate the approximate position of an error rather than just sounding a beep, by using the fact that the parser returns the unconsumed part of the input string. 3.

For example, attempting to divide by zero or select the first element of an empty list will produce an error: > 1 ‘div ‘ 0 Error > head [ ] Error In practice, when an error occurs the Hugs system also produces a message that provides some information about the likely cause. For reference, appendix A presents some of the most commonly used definitions from the standard prelude, and appendix B shows how special Haskell symbols, such as ↑ and ++, are typed using a normal keyboard. 2.3 Function application In mathematics, the application of a function to its arguments is usually denoted by enclosing the arguments in parentheses, while the multiplication of two values is often denoted silently, by writing the two values next to one another. For example, in mathematics the expression f (a, b) + c d means apply the function f to two arguments a and b , and add the result to the product of c and d . Reflecting its primary status in the language, function application in Haskell is denoted silently using spacing, while the multiplication 2.4 HASKELL SCRIPTS of two values is denoted explicitly using the operator ∗.

Reflecting its primary status in the language, function application in Haskell is denoted silently using spacing, while the multiplication 2.4 HASKELL SCRIPTS of two values is denoted explicitly using the operator ∗. For example, the expression above would be written in Haskell as follows: f a b+c∗d Moreover, function application has higher priority than all other operators. For example, f a + b means (f a ) + b . The following table gives a few further examples to illustrate the differences between the notation for function application in mathematics and in Haskell: Mathematics Haskell f (x ) f (x , y ) f (g (x )) f (x , g (y )) f (x )g (y ) f f f f f x x y (g x ) x (g y ) x ∗g y Note that parentheses are still required in the Haskell expression f (g x ) above, because f g x on its own would be interpreted as the application of the function f to two arguments g and x , whereas the intention is that f is applied to one argument, namely the result of applying the function g to an argument x .

pages: 410 words: 119,823

Radical Technologies: The Design of Everyday Life by Adam Greenfield

3D printing, Airbnb, augmented reality, autonomous vehicles, bank run, barriers to entry, basic income, bitcoin, blockchain, business intelligence, business process, call centre, cellular automata, centralized clearinghouse, centre right, Chuck Templeton: OpenTable:, cloud computing, collective bargaining, combinatorial explosion, Computer Numeric Control, computer vision, Conway's Game of Life, cryptocurrency, David Graeber, dematerialisation, digital map, disruptive innovation, distributed ledger, drone strike, Elon Musk, Ethereum, ethereum blockchain, facts on the ground, fiat currency, global supply chain, global village, Google Glasses, IBM and the Holocaust, industrial robot, informal economy, information retrieval, Internet of things, James Watt: steam engine, Jane Jacobs, Jeff Bezos, job automation, John Conway, John Markoff, John Maynard Keynes: Economic Possibilities for our Grandchildren, John Maynard Keynes: technological unemployment, John von Neumann, joint-stock company, Kevin Kelly, Kickstarter, late capitalism, license plate recognition, lifelogging, M-Pesa, Mark Zuckerberg, means of production, megacity, megastructure, minimum viable product, money: store of value / unit of account / medium of exchange, natural language processing, Network effects, New Urbanism, Occupy movement, Oculus Rift, Pareto efficiency, pattern recognition, Pearl River Delta, performance metric, Peter Eisenman, Peter Thiel, planetary scale, Ponzi scheme, post scarcity, post-work, RAND corporation, recommendation engine, RFID, rolodex, Satoshi Nakamoto, self-driving car, sentiment analysis, shareholder value, sharing economy, Silicon Valley, smart cities, smart contracts, social intelligence, sorting algorithm, special economic zone, speech recognition, stakhanovite, statistical model, stem cell, technoutopianism, Tesla Model S, the built environment, The Death and Life of Great American Cities, The Future of Employment, transaction costs, Uber for X, undersea cable, universal basic income, urban planning, urban sprawl, Whole Earth Review, WikiLeaks, women in the workforce

Casey Newton, “Seattle dive bar becomes first to ban Google Glass,” CNET, March 8, 2013. 23.Dan Wasserman, “Google Glass Rolls Out Diane von Furstenberg frames,” Mashable, June 23, 2014. 4Digital fabrication 1.John Von Neumann, Theory of Self-Reproducing Automata, Urbana: University of Illinois Press, 1966, 2.You may be familiar with cellular automata from John Conway’s 1970 Game of Life, certainly the best-known instance of the class. See, “John Conway’s Game of Life,” undated, 3.Adrian Bowyer, “Wealth Without Money: The Background to the Bath Replicating Rapid Prototyper Project,” February 2, 2004,; RepRap Project, “Cost Reduction,” December 30, 2014, Partial precedent for Bowyer’s design exists in the form of the Bridgeport mill—not autonomously self-reproducing, but capable of making all its own parts when guided by a skilled operator, c. 1930. 4.Elliot Williams, “Getting It Right By Getting It Wrong: RepRap and the Evolution of 3D Printing,” Hackaday, March 2, 2016.

And if it’s foolish to repose one’s trust in the governance of a nation state, isn’t it more foolish yet to let a currency’s valorization ride on the whims of virtually unaccountable institutional actors like the IMF? This certainly seems like something you’d want to avoid if you were going to redesign money from scratch. But what if the value of a currency could be founded on something other than hapless trust—something as coolly objective, rational, incorruptible and extrahistorical as mathematics itself? What if that same technique that let you do so could all at once eliminate any requirement for a central mint, resolve the double-spending problem, and provide for irreversible transactions? And what if it could achieve all this while preserving, if not quite the anonymity of participants, something very nearly as acceptable—stable pseudonymity? This was Satoshi’s masterstroke. One of Bitcoin’s fundamental innovations was that its architecture bypassed reliance on any centralized mint or reconciliation ledger.

The following account is greatly simplified—I’ve gone to some lengths to shield you from the implementation details of SHA-256 hashing, Merkle roots and so on—but it’s accurate in schematic. I hope it gives you a reasonably good feel for what’s going on, and for why it has its partisans and enthusiasts so excited. Every individual Bitcoin and every Bitcoin user has a unique identifier. This is its cryptographic signature, a mathematically verifiable proof of identity. Any given Bitcoin will always be associated with the signature of the user who holds it at that moment, and by stepping backward through time, we can also see the entire chain of custody that coin has passed through, from the moment it was first brought into being. A Bitcoin transaction, like a transaction of value in any other digital currency, consists of a message that a given amount is being transferred from my account (or “wallet”) to yours.

pages: 233 words: 62,563

Zero: The Biography of a Dangerous Idea by Charles Seife

Albert Einstein, Albert Michelson, Arthur Eddington, Cepheid variable, cosmological constant, dark matter, Edmond Halley, Georg Cantor, Isaac Newton, Johannes Kepler, John Conway, Pierre-Simon Laplace, place-making, probability theory / Blaise Pascal / Pierre de Fermat, retrograde motion, Richard Feynman, Solar eclipse in 1919, Stephen Hawking

All the children cheer. December 31, 1999, is the evening when the great odometer in the sky clicks ahead. The Zeroth Number Waclaw Sierpinski, the great Polish mathematician…was worried that he’d lost one piece of his luggage. “No, dear!” said his wife. “All six pieces are here.” “That can’t be true,” said Sierpinski, “I’ve counted them several times: zero, one, two, three, four, five.” —JOHN CONWAY AND RICHARD GUY, THE BOOK OF NUMBERS It may seem bizarre to suggest that Dionysius and Bede made a mistake when they forgot to include zero in their calendar. After all, children count “one, two, three,” not “zero, one, two.” Except for the Mayans, nobody else had a year zero or started a month with day zero. It seems unnatural. On the other hand, when you count backward, it is second nature.

Worst of all, if you wantonly divide by zero, you can destroy the entire foundation of logic and mathematics. Dividing by zero once—just one time—allows you to prove, mathematically, anything at all in the universe. You can prove that 1 + 1 = 42, and from there you can prove that J. Edgar Hoover was a space alien, that William Shakespeare came from Uzbekistan, or even that the sky is polka-dotted. (See appendix A for a proof that Winston Churchill was a carrot.) Multiplying by zero collapses the number line. But dividing by zero destroys the entire framework of mathematics. There is a lot of power in this simple number. It was to become the most important tool in mathematics. But thanks to the odd mathematical and philosophical properties of zero, it would clash with the fundamental philosophy of the West.

The sound was usually dissonant and sometimes even worse. Often the tone wobbled like a drunkard up and down the scale. To Pythagoras, playing music was a mathematical act. Like squares and triangles, lines were number-shapes, so dividing a string into two parts was the same as taking a ratio of two numbers. The harmony of the monochord was the harmony of mathematics—and the harmony of the universe. Pythagoras concluded that ratios govern not only music but also all other types of beauty. To the Pythagoreans, ratios and proportions controlled musical beauty, physical beauty, and mathematical beauty. Understanding nature was as simple as understanding the mathematics of proportions. Figure 7: The mystical monochord This philosophy—the interchangeability of music, math, and nature—led to the earliest Pythagorean model of the planets.

pages: 210 words: 62,771

Turing's Vision: The Birth of Computer Science by Chris Bernhardt

Ada Lovelace, Alan Turing: On Computable Numbers, with an Application to the Entscheidungsproblem, Albert Einstein, Andrew Wiles, British Empire, cellular automata, Claude Shannon: information theory, complexity theory, Conway's Game of Life, discrete time, Douglas Hofstadter, Georg Cantor, Gödel, Escher, Bach, Henri Poincaré, Internet Archive, Jacquard loom, John Conway, John von Neumann, Joseph-Marie Jacquard, Norbert Wiener, Paul Erdős, Turing complete, Turing machine, Turing test, Von Neumann architecture

Cellular automata We only looked briefly looked at cellular automata, but they have a long and interesting history. They were first studied by Ulam and von Neumann as the first computers were built. Nils Barricelli was at Princeton during the 1950s and used the computer to simulate the interaction of cells. George Dyson’s Turing’s Cathedral gives a good historical description of this work John Conway, in 1970, defined Life involving two-dimensional cellular automata. These were popularized by Martin Gardner in Scientific American. William Poundstone’s The Recursive Universe is a good book on the history of these automata and how complexity can arise from simple rules. (This book was first published in 1985, but was been republished by Dover Press in 2013.) Stephen Wolfram’s A New Kind of Science is an encyclopedia of one-dimensional cellular automata with extensive notes.

It was enough to get him elected as a Fellow: a position that provided money, board and lodging for three years with the only requirement that he would concentrate on mathematical research. Now he had to prove himself. He had to do something original. What better way than to tackle a problem of the world’s leading mathematician and prove him wrong? This is exactly what Turing set out to do. He would tackle Hilbert’s Entscheidungsproblem. Before we describe what Turing did, it is helpful to understand why Hilbert stated his problem. This requires introducing some of developments in mathematics that occurred during the second half of the nineteenth century and first part of the twentieth century. In particular, we will look at the rise of mathematical logic, the attempts to find a firm axiomatic foundation for mathematics, and the role of algorithms. Mathematical Certainty Mathematics is often seen as the epitome of certainty.

Other mathematicians, notably Hilbert, supported Cantor and felt that what he was doing was not only correct, but important for the future of mathematics. In the first chapter, we discussed the foundations of mathematics. There was the formalist approach of Hilbert and the logicist approach of Russell and Whitehead. The logicists wanted to show that all of mathematics could be derived from logic. The formalists wanted a formal system in which you could construct arguments about the consistency and completeness of the axioms. Both approaches assumed that there was nothing fundamentally wrong with mathematics. The paradoxes that had cropped up in Cantor’s work could be eliminated with a more careful definition of a set. However, another group of mathematicians took a completely different view. They regarded the work of Cantor as being seriously wrong, so wrong that the foundations of mathematics should be rewritten specifically to exclude the types of arguments that Cantor was using.

pages: 224 words: 64,156

You Are Not a Gadget by Jaron Lanier

1960s counterculture, accounting loophole / creative accounting, additive manufacturing, Albert Einstein, call centre, cloud computing, commoditize, crowdsourcing, death of newspapers, different worldview, digital Maoism, Douglas Hofstadter, Extropian, follow your passion, hive mind, Internet Archive, Jaron Lanier, jimmy wales, John Conway, John von Neumann, Kevin Kelly, Long Term Capital Management, Network effects, new economy, packet switching, PageRank, pattern recognition, Ponzi scheme, Ray Kurzweil, Richard Stallman, Silicon Valley, Silicon Valley startup, slashdot, social graph, stem cell, Steve Jobs, Stewart Brand, Ted Nelson, telemarketer, telepresence, The Wisdom of Crowds, trickle-down economics, Turing test, Vernor Vinge, Whole Earth Catalog

If you search online for math and ignore the first results, which are often the Wikipedia entry and its echoes, you start to come across weird individual efforts and even some old ThinkQuest pages. They were often last updated around the time Wikipedia arrived. Wikipedia took the wind out of the trend.* The quest to bring math into the culture continues, but mostly not online. A huge recent step was the publication of a book on paper by John Conway, Heidi Burgiel, and Chaim Goodman-Strauss called The Symmetries of Things. This is a tour de force that fuses introductory material with cutting-edge ideas by using a brash new visual style. It is disappointing to me that pioneering work continues primarily on paper, having become muted online. The same could be said about a great many topics other than math. If you’re interested in the history of a rare musical instrument, for instance, you can delve into the internet archive and find personal sites devoted to it, though they probably were last updated around the time Wikipedia came into being.

Wikipedia has already been elevated into what might be a permanent niche. It might become stuck as a fixture, like MIDI or the Google ad exchange services. That makes it important to be aware of what you might be missing. Even in a case in which there is an objective truth that is already known, such as a mathematical proof, Wikipedia distracts the potential for learning how to bring it into the conversation in new ways. Individual voice—the opposite of wikiness—might not matter to mathematical truth, but it is the core of mathematical communication. * See Norm Cohen, “The Latest on Virginia Tech, from Wikipedia,” New York Times, April 23, 2007. In 2009, Twitter became the focus of similar stories because of its use by protestors of Iran’s disputed presidential election. † See Jamin Brophy-Warren, “Oh, That John Locke,” Wall Street Journal, June 16, 2007

There’s an aversion to talking about it much, because we don’t want our founding father to seem like a tabloid celebrity, and we don’t want his memory trivialized by the sensational aspects of his death. The legacy of Turing the mathematician rises above any possible sensationalism. His contributions were supremely elegant and foundational. He gifted us with wild leaps of invention, including much of the mathematical underpinnings of digital computation. The highest award in computer science, our Nobel Prize, is named in his honor. Turing the cultural figure must be acknowledged, however. The first thing to understand is that he was one of the great heroes of World War II. He was the first “cracker,” a person who uses computers to defeat an enemy’s security measures. He applied one of the first computers to break a Nazi secret code, called Enigma, which Nazi mathematicians had believed was unbreakable.

pages: 626 words: 181,434

I Am a Strange Loop by Douglas R. Hofstadter

Albert Einstein, Andrew Wiles, Benoit Mandelbrot, Brownian motion, double helix, Douglas Hofstadter, Georg Cantor, Gödel, Escher, Bach, Isaac Newton, James Watt: steam engine, John Conway, John von Neumann, mandelbrot fractal, pattern recognition, Paul Erdős, place-making, probability theory / Blaise Pascal / Pierre de Fermat, publish or perish, random walk, Ronald Reagan, self-driving car, Silicon Valley, telepresence, Turing machine

Page 91 radicals, such as Évariste Galois… The great Galois was indeed a young radical, which led to his absurdly tragic death in a duel on his twenty-first birthday, but the phrase “solution by radicals” really refers to the taking of nth roots, called “radicals”. For a shallow, a medium, and a deep dip into Galois’ immortal, radical insights into hidden mathematical structures, see [Livio], [Bewersdorff ], and [Stewart], respectively. Page 95 there is a special type of abstract structure or pattern… “Real Patterns” in [Dennett 1998] argues powerfully for the reality of abstract patterns, based on John Conway’s cellular automaton known as the “Game of Life”. The Game of Life itself is presented ideally in [Gardner], and its relevance to biological life is spelled out in [Poundstone]. Page 102 I am sorry to say, now hackneyed… I have long loved Escher’s art, but as time has passed, I have found myself drawn ever more to his early non-paradoxical landscapes, in which I see hints everywhere of his sense of the magic residing in ordinary scenes.

kits, electronic KJ, Himalayan peak, unscalability of Klagsbrun, Francine Klee, Paul Klüdgerot, the Klüdgerotic condition knees: awareness level of; as candidates for consciousness; reflex behavior of knobs of Twinwirld knowing, elusive nature of knurking and glebbing; not physical processes but subjective sensations; reliably evoked independently of brain’s wiring koans Kolak, Daniel Krall, Diana Kriegel, Uriah Külot, Gerd, drama critic, review of Prince Hyppia: Math Dramatica by L lambs as edible beings landmark integers language: acquisition of; as unperceived code; without self-reference “language”, vagueness of the term lap loop; photo of large-souled vs. small-souled beings Latin leaf piles: as endowed with Leafpilishness; intrinsic nature of; as macroscopic entities Leafpilishness, Capitalized Essence of leather, purchase of leatherette dashboard Leban, Roy and Bruce leg that is asleep Leibniz, Gottfried Wilhelm von Le Lionnais, François Leonardo di Pisa (Fibonacci) letters of the alphabet, as meaningless level-confusion, prevalence of, in discussions of brain/mind level-crossing feedback loops level-shifts, perceptual levels of description: causality at different; oscillation between Lexington (in “Pig”) liar paradox liberty and imprisonment as flipped sensations life: defined; as illusion; in Universe Z Life, John Conway’s Game of “light on inside”; suddenly extinguished linguistic sloppiness in reference to robots Linus (“Peanuts”) lions: compassion of; conscience of; possible vegetarianism of liphosophy lists: abstract patterns having great reality for us; abstractions in brain having causal powers; accidental attachments of Leafpilishness dollops; actions launched by self; brain structures, in descending order; Carol’s losses; causes and effects; composers whose style the author borrowed from; concepts in canine minds; concepts involved in “grocery store checkout stand”; concepts involved in “soap digest rack”; conscious entities, according to panpsychists; copycat actions by the author; determining factors of identity; emotionladen verbs; entities without selves; epiphenomena at human size; episodes in one’s memory; famous achievements influencing the author; high-level causal agents; high-level phenomena in brain; high-level phenomena in mind; ideas beyond Ollie’s ken; importable mannerisms of other people; items of dubious reality in newspaper; items in hog’s environment; leaf-pile enigmaslist of principal lists in I Am a Strange Loop; low-level phenomena in brain; macroscopic reliabilities; macroscopic unpredictables; magnanimous souls; memories from Carol’s youth; mentalistic verbs; mundane concepts beginning with “s”; mythical symbols; names morphing from “Derek Parfit” to “Napoleon Bonaparte”; objects of study in literary criticism; obstacles that crop up at random in life; Parfit book’s chapter titles; people with diverse influences on the author; phrases denying interpenetration of souls; physical phenomena that lack consciousness; physical structures lacking hereness; potential personal attributes; potential symbols in mosquito brain; problems with Consciousness as a Capitalized Essence; prototypically true sentences; qualia; questions triggered by Gödel’s theorem; rarely thought-of things; realest things of all; recipients of dollops of Consciousness; scenic events perceived by no one; self-referential sentences; shadowy abstract patterns in brain; simultaneous experiences in one brain; small-souled beings; stuff without inner light; synonyms for “consciousness”; synonyms for “eagerness”; things I wasn’t but could imagine being; things of unclear reality beginning with “g”; traits of countries; unlikely substrates for “I”ness; video-feedback epiphenomena; video-feedback knobs; what makes the world go round; words with ill-defined syllable-counts; words for linguistic phenomena literary criticism, objects of study in Little Tyke, allegedly vegetarian lion living inside someone else; see also survival; visitation Löb, Martin Hugo locking-in: of epiphenomena on TV screen: of “I”; of perceptions; of self lockstep synchrony of Gödel numbers and PM formulas logic of simmballs’ dance Logical Syntax of Language, The (Carnap) logicians’ use of blurry concepts long sentence loophole in set theory, Russell’s love: for children leading to soul-entanglement; halo of concepts with which we understand love; as cause for marriage; inseparability from “I” concept; poorly understood so far in terms of quantum electrodynamics; profound influence on us of those whom we “lower” animals, see hierarchy lower-level events, see substrate lower-level meaning of Gödel’s formula; ignoring of low-level view of brains low notes gliding into rumbles low-resolution copies, see fidelity Lucas, see Natalie Lucy (“Peanuts”) M Machine Q vs.

You might object, “But those aren’t mathematical notions! Berry’s idea was to use mathematical definitions of integers.” All right, but then show me a sharp cutoff line between mathematics and the rest of the world. Berry’s definition uses the vague notion of “syllable counting”, for instance. How many syllables are there in “finally” or “family” or “rhythm” or “lyre” or “hour” or “owl”? But no matter; suppose we had established a rigorous and objective way of counting syllables. Still, what would count as a “mathematical concept”? Is the discipline of mathematics really that sharply defined? For instance, what is the precise definition of the notion “magic square”? Different authors define this notion differently. Do we have to take a poll of the mathematical community? And if so, who then counts as a member of that blurry community?

pages: 258 words: 79,503

The Genius Within: Unlocking Your Brain's Potential by David Adam

Albert Einstein, business intelligence, cognitive bias, Flynn Effect, job automation, John Conway, knowledge economy, lateral thinking, Mark Zuckerberg, meta analysis, meta-analysis, placebo effect, randomized controlled trial, Skype, Stephen Hawking, The Bell Curve by Richard Herrnstein and Charles Murray

The whole thing repeats itself every twenty-eight years, so the calendar for 2016 is the same as for 2044 and so on. If certain anchor points – Christmas Day in 2000 was a Monday – can be remembered, this provides a platform to work out the rest. Mathematicians have produced various algorithms to mimic the calendar-counting skill of savants. One was Lewis Carroll, author of Alice’s Adventures in Wonderland, which itself contains many maths references and in-jokes. Another is John Conway, perhaps best known for inventing what is known as Conway’s ‘Game of Life’ – a simple simulation of evolution and development called a cellular automaton, which spawned several generations of life simulation games, such as ‘SimCity’ and the rest. In theory, most people could learn to use these anchor points and calculations to identify days from dates, at least for a span of a few decades. It takes time to work out the answer this way though – much longer than savants.

‘tentative signs’, Howard R. (2005), ‘Objective evidence of rising population ability: a detailed examination of longitudinal chess data’, Personality and Individual Differences 38, pp. 347–363. ‘doomed to idiocy’, Woodley M. et al. (2013), ‘Were the Victorians cleverer than us? The decline in general intelligence estimated from a metaanalysis of the slowing of simple reaction time’, Intelligence 41 (6), pp. 843–850. ‘mathematics’, Blair C. et al. (2005), ‘Rising mean IQ: cognitive demands of mathematics education for young children, population exposure to formal schooling, and the neurobiology of the prefrontal cortex’, Intelligence 33, pp. 93–106. ‘smartest humans’, Hsu S. (2014), ‘Super-intelligent humans are coming’, Nautilus, 16 October. ‘genetic tweaks’, Hsu S. (2014), ‘On the genetic architecture of intelligence and other cognitive traits’, arXiv:1408.3421v2, 30 August.

Mapping and understanding brain function and how it can be changed is a frontier of modern neuroscience, the defining discipline of this twenty-first century. And it comes down to connections. Just as the ancients imposed patterns and pictures onto the randomness of the stars, so the brain relies on circuits, sequences and constellations of activity to produce co-ordination and cognition from its billions of individual cells. From memories and mathematics to grief, insight and genius, all of it is formed from the way brain cells make and break links with their neighbours, and how they use these links to communicate. And here’s the kicker: science now has the tools to manipulate and to strengthen those links on demand. Modern brain science is not just about observing any more. It can intervene, to change the way the brain and the mind works. To make it work better.

Free as in Freedom by Sam Williams

Asperger Syndrome, cognitive dissonance, commoditize, Debian, Douglas Engelbart, East Village, Guido van Rossum, Hacker Ethic, informal economy, Isaac Newton, John Conway, John Markoff, Larry Wall, Marc Andreessen, Maui Hawaii, Murray Gell-Mann, profit motive, Richard Stallman, Silicon Valley, slashdot, software patent, Steven Levy, Ted Nelson, urban renewal, VA Linux, Y2K

There was Gerald Sussman, original author of the robotic block-stacking program HACKER. And there was Bill Gosper, the in-house math whiz already in the midst of an 18-month hacking bender triggered by the philosophical implications of the computer game LIFE.See Steven Levy, Hackers (Penguin USA [paperback], 1984): 144. Levy devotes about five pages to describing Gosper's fascination with LIFE, a math-based software game first created by British mathematician John Conway. I heartily recommend this book as a supplement, perhaps even a prerequisite, to this one. Members of the tight-knit group called themselves " hackers." Over time, they extended the "hacker" description to Stallman as well. In the process of doing so, they inculcated Stallman in the ethical traditions of the "hacker ethic ." To be a hacker meant more than just writing programs, Stallman learned.

Like most members of the Science Honors Program, Stallman breezed through the qualifying exam for Math 55, the legendary "boot camp" class for freshman mathematics "concentrators" at Harvard. Within the class, members of the Science Honors Program formed a durable unit. "We were the math mafia," says Chess with a laugh. "Harvard was nothing, at least compared with the SHP." To earn the right to boast, however, Stallman, Chess, and the other SHP alumni had to get through Math 55. Promising four years worth of math in two semesters, the course favored only the truly devout. "It was an amazing class," says David Harbater, a former "math mafia" member and now a professor of mathematics at the University of Pennsylvania. "It's probably safe to say there has never been a class for beginning college students that was that intense and that advanced.

As a kid who'd always taken pride in being the smartest mathematician the room, it was like catching a glimpse of his own mortality. Years later, as Chess slowly came to accept the professional rank of a good-but-not-great mathematician, he had Stallman's sophomore-year proof to look back on as a taunting early indicator. "That's the thing about mathematics," says Chess. "You don't have to be a first-rank mathematician to recognize first-rate mathematical talent. I could tell I was up there, but I could also tell I wasn't at the first rank. If Richard had chosen to be a mathematician, he would have been a firstrank mathematician." For Stallman, success in the classroom was balanced by the same lack of success in the social arena. Even as other members of the math mafia gathered to take on the Math 55 problem sets, Stallman preferred to work alone.

pages: 289 words: 85,315

Fermat’s Last Theorem by Simon Singh

Albert Einstein, Andrew Wiles, Antoine Gombaud: Chevalier de Méré, Arthur Eddington, Augustin-Louis Cauchy, Fellow of the Royal Society, Georg Cantor, Henri Poincaré, Isaac Newton, John Conway, John von Neumann, kremlinology, probability theory / Blaise Pascal / Pierre de Fermat, RAND corporation, Rubik’s Cube, Simon Singh, Wolfskehl Prize

The hours I spent quizzing and chatting with them were enormously enjoyable and I appreciate their patience and enthusiam while explaining so many beautiful mathematical concepts to me. In particular I would like to thank John Coates, John Conway, Nick Katz, Barry Mazur, Ken Ribet, Peter Sarnak, Goro Shimura and Richard Taylor. I have tried to illustrate this book with as many portraits as possible to give the reader a better sense of the characters involved in the story of Fermat’s Last Theorem. Various libraries and archives have gone out of their way to help me, and in particular I would like to thank Susan Oakes of the London Mathematical Society, Sandra Cumming of the Royal Society and Ian Stewart of Warwick University. I am also grateful to Jacquelyn Savani of Princeton University, Duncan McAngus, Jeremy Gray, Paul Balister and the Isaac Newton Institute for their help in finding research material.

First, it developed the idea of proof. A proven mathematical result has a deeper truth than any other truth because it is the result of step-by-step logic. Although the philosopher Thales had already invented some primitive geometrical proofs, Pythagoras took the idea much further and was able to prove far more ingenious mathematical statements. The second consequence of Pythagoras’ theorem is that it ties the abstract mathematical method to something tangible. Pythagoras showed that the truth of mathematics could be applied to the scientific world and provide it with a logical foundation. Mathematics gives science a rigorous beginning and upon this infallible foundation scientists add inaccurate measurements and imperfect observations. An Infinity of Triples The Pythagorean Brotherhood invigorated mathematics with its zealous search for truth via proof.

When you have told me what you mean by ‘entity’, we will resume the argument. Russell’s work shook the fundations of mathematics and threw the study of mathematical logic into a state of chaos. The logicians were aware that a paradox lurking in the foundations of mathematics could sooner or later rear its illogical head and cause profound problems. Along with Hilbert and the other logicians, Russell set about trying to remedy the situation and restore sanity to mathematics. This inconsistency was a direct consequence of working with the axioms of mathematics, which until this point had been assumed to be self-evident and sufficient to define the rest of mathematics. One approach was to create an additional axiom which forbade any class from being a member of itself. This would prevent Russell’s paradox by making redundant the question of whether or not to enter the catalogue of catalogues which do not list themselves in itself.

pages: 285 words: 86,853

What Algorithms Want: Imagination in the Age of Computing by Ed Finn

Airbnb, Albert Einstein, algorithmic trading, Amazon Mechanical Turk, Amazon Web Services, bitcoin, blockchain, Chuck Templeton: OpenTable:, Claude Shannon: information theory, commoditize, Credit Default Swap, crowdsourcing, cryptocurrency, disruptive innovation, Donald Knuth, Douglas Engelbart, Douglas Engelbart, Elon Musk, factory automation, fiat currency, Filter Bubble, Flash crash, game design, Google Glasses, Google X / Alphabet X, High speed trading, hiring and firing, invisible hand, Isaac Newton, iterative process, Jaron Lanier, Jeff Bezos, job automation, John Conway, John Markoff, Just-in-time delivery, Kickstarter, late fees, lifelogging, Loebner Prize, Lyft, Mother of all demos, Nate Silver, natural language processing, Netflix Prize, new economy, Nicholas Carr, Norbert Wiener, PageRank, peer-to-peer, Peter Thiel, Ray Kurzweil, recommendation engine, Republic of Letters, ride hailing / ride sharing, Satoshi Nakamoto, self-driving car, sharing economy, Silicon Valley, Silicon Valley ideology, Silicon Valley startup, social graph, software studies, speech recognition, statistical model, Steve Jobs, Steven Levy, Stewart Brand, supply-chain management, TaskRabbit, technological singularity, technoutopianism, The Coming Technological Singularity, the scientific method, The Signal and the Noise by Nate Silver, The Structural Transformation of the Public Sphere, The Wealth of Nations by Adam Smith, transaction costs, traveling salesman, Turing machine, Turing test, Uber and Lyft, Uber for X, uber lyft, urban planning, Vannevar Bush, Vernor Vinge, wage slave

Describing organisms as information also suggests the opposite, that information has a will to survive, that as Stewart Brand famously put it, “information wants to be free.”36 Like Neal Stephenson’s programmable minds, like the artificial intelligence researchers who seek to model the human brain, this notion of the organism as message reframes biology (and the human) to exist at least aspirationally within the boundary of effective computability. Cybernetics and autopoiesis lead to complexity science and efforts to model these processes in simulation. Mathematician John Conway’s game of life, for example, seeks to model precisely this kind of spontaneous generation of information, or seemingly living or self-perpetuating patterns, from simple rule-sets. It, too, has been shown to be mathematically equivalent to a Turing machine, and indeed mathematician Paul Rendell designed a game of life that he proved to be Turing-equivalent (figure 1.1).37 Figure 1.1 “This is a Turing Machine implemented in Conway’s Game of Life.” Designed by Paul Rendell. In fact, if we accept the premise of organism as message, of informational patterns as a central organizing logic for biological life, we inevitably come to depend on computation as a frame for exploring that premise.

Their responses to Hilbert, now called the Church–Turing thesis, define algorithms for theorists in a way that is widely accepted but ultimately unprovable: a calculation with natural numbers, or what most of us know as whole numbers, is “effectively computable” (that is, given enough time and pencils, a human could do it) only if the Universal Turing Machine can do it. The thesis uses this informal definition to unite three different rigorous mathematical theses about computation (Turing machines, Church’s lambda calculus, and mathematician Kurt Gödel’s concept of recursive functions), translating their specific mathematical claims into a more general boundary statement about the limits of computational abstraction. In another framing, as David Berlinski argues in his mathematical history The Advent of the Algorithm, the computability boundary that Turing, Gödel, and Church were wrestling with was also an investigation into the deep foundations of mathematical logic.20 Gödel proved, to general dismay, that it was impossible for a symbolic logical system to be internally consistent and provable using only statements within the system.

The debate carried on from Plato to Simondon regarding our intellectual dependencies on external technical assemblages is paradigmatically similar to the debate over mathematical computability and logical consistency that raged in the early twentieth century, ultimately producing the Church–Turing thesis. Let me explain: mathematicians launched on the pathway to effective computability by first asking what the limits of symbolic languages were. This was an investigation of the foundations as well as the boundaries of mathematical thought based on the recognition that the languages of mathematics were themselves an essential part of the machinery of that thought. This was a limited instance of the broader cognition and mind debates Clark’s “extended mind” hypothesis sparked decades later—an examination of the relationship between cognition and the tools of cognition, grounded here in terms of mathematical truth and provability. It was a debate about the nature of our dependence on mathematical language and the ways that choices of language, the affordances of different symbolic systems, could foreclose access to other means of understanding.

pages: 287 words: 86,919

Protocol: how control exists after decentralization by Alexander R. Galloway

Ada Lovelace, airport security, Berlin Wall, bioinformatics, Bretton Woods, computer age, Craig Reynolds: boids flock, discovery of DNA, Donald Davies, double helix, Douglas Engelbart, Douglas Engelbart, easy for humans, difficult for computers, Fall of the Berlin Wall, Grace Hopper, Hacker Ethic, informal economy, John Conway, John Markoff, Kevin Kelly, Kickstarter, late capitalism, linear programming, Marshall McLuhan, means of production, Menlo Park, moral panic, mutually assured destruction, Norbert Wiener, old-boy network, packet switching, Panopticon Jeremy Bentham, phenotype, post-industrial society, profit motive, QWERTY keyboard, RAND corporation, Ray Kurzweil, RFC: Request For Comment, Richard Stallman, semantic web, SETI@home, stem cell, Steve Crocker, Steven Levy, Stewart Brand, Ted Nelson, telerobotics, the market place, theory of mind, urban planning, Vannevar Bush, Whole Earth Review, working poor

He writes: “I proposed to create a very large, complex and inter-connected region of cyberspace that will be inoculated with digital organisms which will be allowed to evolve freely through natural selection”94—the goal of which is to model the 92. For other examples of artificial life computer systems, see Craig Reynolds’s “boids” and the flocking algorithm that governs their behavior, Larry Yaeger’s “Polyworld,” Myron Krüger’s “Critter,” John Conway’s “Game of Life,” and others. 93. Tom Ray, “What Tierra Is,” available online at whatis.html. 94. Tom Ray, “Beyond Tierra: Towards the Digital Wildlife Reserve,” available online at Power 109 spontaneous emergence of biodiversity, a condition believed by many scientists to be the true state of distribution of genetic information in a Nature that is unencumbered by human intervention.

However their allchannel network is not identical to a distributed network, as their senatorial example betrays: “an all-channel council or directorate” (p. 8). Truly distributed networks cannot, in fact, support all-channel communication (a combinatorial utopia), but instead propagate through outages and uptimes alike, through miles of dark fiber (Lovink) and data oases, through hyperskilled capital and unskilled laity. Thus distribution is similar to but not synonymous with allchannel, the latter being a mathematical fantasy of the former. Chapter 1 32 bureaucracies and vertical hierarchies toward a broad network of autonomous social actors. As Branden Hookway writes: “The shift is occurring across the spectrum of information technologies as we move from models of the global application of intelligence, with their universality and frictionless dispersal, to one of local applications, where intelligence is site-specific and fluid.”5 Computer scientists reference this historical shift when they describe the change from linear programming to object-oriented programming, the latter a less centralized and more modular way of writing code.

Fragmentation allows the message to be flexible enough to fit through a wide range of networks with different thresholds for packet size. Whenever a packet is created via fragmentation, certain precautions must be taken to make sure that it will be reassembled correctly at its destination. To this end, a header is attached to each packet. The header contains certain pieces of vital information such as its source address and destination address. A mathematical algorithm or “checksum” is also computed and amended to the header. If the destination computer determines that the information in the header is corrupted in any way (e.g., if the checksum does not correctly correlate), it is obligated to delete the packet and request that a fresh one be sent. At this point, let me pause to summarize the distinct protocological characteristics of the TCP/IP suite: • TCP/IP facilitates peer-to-peer communication, meaning that Internet hosts can communicate directly with each other without their communication being buffered by an intermediary hub. • TCP/IP is a distributed technology, meaning that its structure resembles a meshwork or rhizome. • TCP/IP is a universal language, which if spoken by two computers allows for internetworking between those computers. • The TCP/IP suite is robust and flexible, not rigid or tough. • The TCP/IP suite is open to a broad, theoretically unlimited variety of computers in many different locations.

pages: 337 words: 103,522

The Creativity Code: How AI Is Learning to Write, Paint and Think by Marcus Du Sautoy

3D printing, Ada Lovelace, Albert Einstein, Alvin Roth, Andrew Wiles, Automated Insights, Benoit Mandelbrot, Claude Shannon: information theory, computer vision, correlation does not imply causation, crowdsourcing, data is the new oil, Donald Trump, double helix, Douglas Hofstadter, Elon Musk, Erik Brynjolfsson, Fellow of the Royal Society, Flash crash, Gödel, Escher, Bach, Henri Poincaré, Jacquard loom, John Conway, Kickstarter, Loebner Prize, mandelbrot fractal, Minecraft, music of the spheres, Narrative Science, natural language processing, Netflix Prize, PageRank, pattern recognition, Paul Erdős, Peter Thiel, random walk, Ray Kurzweil, recommendation engine, Rubik’s Cube, Second Machine Age, Silicon Valley, speech recognition, Turing test, Watson beat the top human players on Jeopardy!, wikimedia commons

Paul Klee People often compare mathematics to playing chess. There certainly are connections, but when Deep Blue beat the best chessmaster the human race could offer in 1997, it did not lead to the closure of mathematics departments. Although chess is a good analogy for the formal quality of constructing a proof, there is another game that mathematicians have regarded as much closer to the creative and intuitive side of being a mathematician, and that is the Chinese game of Go. I first discovered Go when I visited the mathematics department at Cambridge as an undergraduate to explore whether to do my PhD with the amazing group that had helped complete the classification of finite simple groups, a sort of Periodic Table of Symmetry. As I sat talking to John Conway and Simon Norton, two of the architects of this great project, about the future of mathematics, I kept being distracted by students at the next table furiously slamming black and white stones onto a large 19×19 grid carved into a wooden board.

We just don’t know if they are true or if our intuition and the available data are leading us astray. That is why we obsessively try to build a sequence of mathematical moves to link the conjectured endgame to legitimate games established to date. But what is it that has driven humans to want to find these proofs? Where has the human urge come from to create mathematics? Is this motivation to explore the mathematical terrain one we will need to program into algorithms that will challenge mathematicians at their own game? The origins of mathematics, of course, go back to human attempts to understand the environment we live in, to make predictions about what might happen next, to mould our environment to our advantage. Mathematics is an act of survival by the human species. The origins of mathematics Mathematicians are a bit of a misunderstood breed. Most people think that as a research mathematician I must be sitting in my office in Oxford doing long division to lots of decimal places or multiplying six-digit numbers together in my head.

The surprise, for most people, is that this same freedom exists in mathematics. Mathematics, as Poincaré so beautifully put it, is about making choices. What then are the criteria for a piece of mathematics making it into the journals? Why is Fermat’s Last Theorem regarded as one of the great mathematical opuses of the last century, while an equally complicated numerical calculation is seen as mundane and uninteresting? After all, what is so interesting about knowing that the equation xn + yn = zn has no whole number solutions when n>2? This for me is where mathematics becomes more of a creative art than simply a useful science. It is the narrative of the proof of a theorem that elevates a true statement about numbers to the status of something deserving its place in the pantheon of mathematics. I believe a good proof has many things in common with a great story or a great composition that takes its listeners on a journey of transformation and change.

The Deep Learning Revolution (The MIT Press) by Terrence J. Sejnowski

AI winter, Albert Einstein, algorithmic trading, Amazon Web Services, Any sufficiently advanced technology is indistinguishable from magic, augmented reality, autonomous vehicles, Baxter: Rethink Robotics, bioinformatics, cellular automata, Claude Shannon: information theory, cloud computing, complexity theory, computer vision, conceptual framework, constrained optimization, Conway's Game of Life, correlation does not imply causation, crowdsourcing, Danny Hillis, delayed gratification, discovery of DNA, Donald Trump, Douglas Engelbart, Drosophila, Elon Musk,, epigenetics, Flynn Effect, Frank Gehry, future of work, Google Glasses, Google X / Alphabet X, Guggenheim Bilbao, Gödel, Escher, Bach, haute couture, Henri Poincaré, I think there is a world market for maybe five computers, industrial robot, informal economy, Internet of things, Isaac Newton, John Conway, John Markoff, John von Neumann, Mark Zuckerberg, Minecraft, natural language processing, Netflix Prize, Norbert Wiener, orbital mechanics / astrodynamics, PageRank, pattern recognition, prediction markets, randomized controlled trial, recommendation engine, Renaissance Technologies, Rodney Brooks, self-driving car, Silicon Valley, Silicon Valley startup, Socratic dialogue, speech recognition, statistical model, Stephen Hawking, theory of mind, Thomas Bayes, Thomas Kuhn: the structure of scientific revolutions, traveling salesman, Turing machine, Von Neumann architecture, Watson beat the top human players on Jeopardy!, X Prize, Yogi Berra

Courtesy of Stephen Wolfram. Cellular automata typically have only a few discrete values that evolve in time, depending on the states of the other cells. One of the simplest cellular automata is a one-dimensional array of cells, each with value of 0 or 1 (box 13.1). Perhaps the most famous cellular automaton is called the “Game of Life,” which was invented by John Conway, the John von Neumann professor of mathematics at Princeton, in 1968, popularized by Martin Gardner in his “Mathematical Games” column in Scientific American, and is illustrated in figure 13.2. The board is a two-dimensional array of cells that can only be “on” or “off” and the update rule only depends on the four nearest neighbors. On each time step, all the states are updated. Complex patterns are generated in the array, some of which have names, like “gliders,” which flit across the array and collide with other patterns.

A simpler version of this idea goes back to Hedy Lamarr (figure 15.4), a movie actress and inventor who, in 1941, shared the patent on frequency hopping, which she developed as a secure communication system for the military during World War II.4 When Sol Golomb left JPL to join the faculty at the University of Southern California, Ed Posner took over his group, the same Ed Posner who founded NIPS, but Golomb continued to support his former JPL group with advice. The mathematics behind shift register sequences is a deep part of number theory. When Golomb received his doctorate from Harvard, his doctoral advisor, and most mathematicians at that time, were proud to believe that pure mathematics would never have any practical applications. This view was shared by G. H. Hardy, a Cambridge don whose influential book A Mathematician’s Apology5 declared that “good” mathematics had to be pure and that applied mathematics was “uninteresting.” But mathematics is what it is, neither pure nor applied. Some mathematicians may want their mathematics to be pure, but they can’t stop it from solving practical problems in the real world. Indeed, Golomb’s career was largely defined by 224 Chapter 15 finding important practical problems he could solve using the right tools from “pure mathematics.”

He said that it came from his training in number theory, one of the most abstract parts of mathematics. He had been introduced to shift register sequences when he was a summer intern at the Glenn L. Martin Company in Baltimore. In 1956, after receiving a doctorate from Harvard in number theory, a highly 222 Chapter 15 Figure 15.3 Solomon Golomb in 2013 upon receiving the National Medal of Science. His mathematical analysis of shift register sequences made it possible to communicate with deep space probes when he was at the Jet Propulsion Laboratory at Caltech in Pasadena; the shift register sequences later became embedded in cell phone communication systems. Every time you use your cell phone you are using his mathematical codes. Courtesy of the University of Southern California. abstract area of mathematics, he took a job at Caltech’s Jet Propulsion Laboratory (JPL), where he was head of the communications group and worked on space communications.

pages: 236 words: 62,158

Marx at the Arcade: Consoles, Controllers, and Class Struggle by Jamie Woodcock

4chan, Alexey Pajitnov wrote Tetris, anti-work, augmented reality, barriers to entry, battle of ideas, Boris Johnson, Build a better mousetrap, butterfly effect, call centre, collective bargaining, Columbine, conceptual framework, cuban missile crisis, David Graeber, deindustrialization, deskilling, Donald Trump, game design, gig economy, glass ceiling, global supply chain, global value chain, Hacker Ethic, Howard Zinn, John Conway, Kickstarter, Landlord’s Game, late capitalism, Marshall McLuhan, means of production, Minecraft, mutually assured destruction, Naomi Klein, Oculus Rift, pink-collar, sexual politics, Silicon Valley, union organizing, unpaid internship, V2 rocket

Shannon, “Programming a Computer for Playing Chess,” Philosophical Magazine 41, no. 314 (1950). 26Dyer-Witheford and de Peuter, Games of Empire, xxix. 27Dyer-Witheford and de Peuter, Games of Empire, 7. 28“Video Game History Timeline.” 29“Video Game History Timeline.” 30“Video Game History Timeline.” 31Dyer-Witheford and de Peuter, Games of Empire, 7. 32Dyer-Witheford and de Peuter, Games of Empire, 7. 33Dyer-Witheford and de Peuter, Games of Empire, 8. 34Dyer-Witheford and de Peuter, Games of Empire, 9. 35Dyer-Witheford and de Peuter, Games of Empire, 9. 36Dyer-Witheford and de Peuter, Games of Empire, 8. 37“Video Game History Timeline.” 38“Video Game History Timeline.” 39Martin Gardner, “Mathematical Games: The Fantastic Combinations of John Conway’s New Solitaire Game ‘Life,’” Scientific American 223 (1970): 120–23. 40“Video Game History Timeline.” 41“Video Game History Timeline.” 42Dyer-Witheford and de Peuter, Games of Empire, 11. 43Dyer-Witheford and de Peuter, Games of Empire, 12. 44John J. Anderson, “Dave Tells Ahl: The History of Creative Computing,” Creative Computing 10, no. 11 (1984). 45“AtGames to Launch Atari Flashback® 4 to Celebrate Atari’s 40th Anniversary!”

Prime Obsession:: Bernhard Riemann and the Greatest Unsolved Problem in Mathematics by John Derbyshire

Albert Einstein, Andrew Wiles, Colonization of Mars, Eratosthenes, Ernest Rutherford, four colour theorem, Georg Cantor, Henri Poincaré, Isaac Newton, John Conway, John von Neumann, Paul Erdős, Richard Feynman, Turing machine, Turing test

It is said to have inspired the tragic Évariste Galois—the narrator in Tom Petsinis’s novel The French Mathematician—to take up a career in mathematics. More relevant to the present narrative, his book Theory of Numbers—the renamed third edition of the Essay mentioned in the text—was lent by a schoolmaster to the adolescent Bernhard Riemann, who returned it in less than a week with the comment, “This is truly a wonderful book; I know it by heart.” The book has 900 pages. 19. There is a very good account of the Euler-Mascheroni number in Chapter 9 of The Book of Numbers, by John Conway and Richard Guy. PRIME OBSESSION 370 Though I have not described it properly in this book, the very observant reader will glimpse the Euler-Mascheroni number in Chapter 5. 20. In the mathematics department of my English university, all undergraduates were expected to take a first-year course in German.

Some of the most important theorems of twentieth-century mathematics were concerned with the completeness of mathematical systems (Kurt Gödel, 1931) and the decidability of mathematical propositions (Alonzo Church, 1936). 196 PRIME OBSESSION These momentous developments have not yet, even at the opening of the twenty-first century, been reflected in mathematics education, at least up to college-entrance level. Perhaps they cannot be. Mathematics is a cumulative subject. Every new discovery adds to the body of knowledge, and nothing is ever subtracted. When a mathematical truth has been discovered it is there forever, and every succeeding generation of students must learn it. It never (well, hardly ever) becomes untrue or irrelevant—though it might become unfashionable, or be subsumed as a particular case of some more general theory. (And note that in mathematics, “more general” does not necessarily mean “more difficult.”

Riemann’s three offerings were of two topics in mathematical physics and one in geometry. Gauss picked the lecture titled “On the Hypotheses that Lie at the Foundations of Geometry,” and Riemann delivered it to the assembled faculty on June 10, 1854. This is one of the top 10 mathematical papers ever delivered anywhere, a sensational achievement. Its reading was, declares Hans Freudenthal in the Dictionary of Scientific Biography, “one of the highlights in the history of mathematics.” The ideas contained in this paper were so advanced that it was decades before they became fully 128 PRIME OBSESSION accepted, and 60 years before they found their natural physical application, as the mathematical framework for Einstein’s General Theory of Relativity. James R. Newman, in The World of Mathematics, refers to the paper as “epoch-making” and “imperishable” (but fails to include it in his huge anthology of classic mathematical texts).

pages: 413 words: 119,587

Machines of Loving Grace: The Quest for Common Ground Between Humans and Robots by John Markoff

"Robert Solow", A Declaration of the Independence of Cyberspace, AI winter, airport security, Apple II, artificial general intelligence, Asilomar, augmented reality, autonomous vehicles, basic income, Baxter: Rethink Robotics, Bill Duvall, bioinformatics, Brewster Kahle, Burning Man, call centre, cellular automata, Chris Urmson, Claude Shannon: information theory, Clayton Christensen, clean water, cloud computing, collective bargaining, computer age, computer vision, crowdsourcing, Danny Hillis, DARPA: Urban Challenge, data acquisition, Dean Kamen, deskilling, don't be evil, Douglas Engelbart, Douglas Engelbart, Douglas Hofstadter, Dynabook, Edward Snowden, Elon Musk, Erik Brynjolfsson, factory automation, From Mathematics to the Technologies of Life and Death, future of work, Galaxy Zoo, Google Glasses, Google X / Alphabet X, Grace Hopper, Gunnar Myrdal, Gödel, Escher, Bach, Hacker Ethic, haute couture, hive mind, hypertext link, indoor plumbing, industrial robot, information retrieval, Internet Archive, Internet of things, invention of the wheel, Jacques de Vaucanson, Jaron Lanier, Jeff Bezos, job automation, John Conway, John Markoff, John Maynard Keynes: Economic Possibilities for our Grandchildren, John Maynard Keynes: technological unemployment, John von Neumann, Kevin Kelly, knowledge worker, Kodak vs Instagram, labor-force participation, loose coupling, Marc Andreessen, Mark Zuckerberg, Marshall McLuhan, medical residency, Menlo Park, Mitch Kapor, Mother of all demos, natural language processing, new economy, Norbert Wiener, PageRank, pattern recognition, pre–internet, RAND corporation, Ray Kurzweil, Richard Stallman, Robert Gordon, Rodney Brooks, Sand Hill Road, Second Machine Age, self-driving car, semantic web, shareholder value, side project, Silicon Valley, Silicon Valley startup, Singularitarianism, skunkworks, Skype, social software, speech recognition, stealth mode startup, Stephen Hawking, Steve Ballmer, Steve Jobs, Steve Wozniak, Steven Levy, Stewart Brand, strong AI, superintelligent machines, technological singularity, Ted Nelson, telemarketer, telepresence, telepresence robot, Tenerife airport disaster, The Coming Technological Singularity, the medium is the message, Thorstein Veblen, Turing test, Vannevar Bush, Vernor Vinge, Watson beat the top human players on Jeopardy!, Whole Earth Catalog, William Shockley: the traitorous eight, zero-sum game

Shannon, known as the father of “information theory,” had created a simple chess-playing machine in 1950, and there was early interest in biological-growth simulating programs known as “automata,” of which John Conway’s 1970 Game of Life would become the most famous. Minsky was largely distracted by his impending wedding, but McCarthy made the most of his time at Bell Labs, working with Shannon on a collection of mathematical papers that was named at Shannon’s insistence Automata Studies.11 Using the word “automata” was a source of frustration for McCarthy because it shifted the focus of the submitted papers away from the more concrete artificial intelligence ideas and toward more esoteric mathematics. Four years later he settled the issue when he launched the new field that now, six decades later, is transforming the world. He backed the term “artificial intelligence” as a means of “nail[ing] the idea to the mast”12 and focusing the Dartmouth summer project.

Artificial intelligence as a field of study was originally rooted in a 1956 Dartmouth College summer workshop where John McCarthy was a young mathematics professor. McCarthy had been born in 1927 in Boston of an Irish Catholic father and Lithuanian Jewish mother, both active members of the U.S. Communist Party. His parents were intensely intellectual and his mother committed to the idea that her children could pursue any interests they chose. At twelve McCarthy encountered Eric Temple Bell’s Men of Mathematics, a book that helped determine the career of many of the best and brightest of the era including scientists Freeman Dyson and Stanislaw Ulam. McCarthy was viewed as a high school math prodigy and only applied to Caltech, where Temple Bell was a professor, something he later decided had been an act of “arrogance.” On his application he described his plans in a single sentence: “I intend to be a professor of mathematics.” Bell’s book had given him a realistic view of what that path would entail.

In contrast, it noted, the human brain was composed of ten billion responsive cells and a hundred million connections with the eyes. The earliest work on artificial neural networks dates back to the 1940s, and in 1949 that research had caught the eye of Marvin Minsky, then a young Harvard mathematics student, who would go on to build early electronic learning networks, one as an undergraduate and a second one, named the Stochastic Neural Analog Reinforcement Calculator, or SNARC, as a graduate student at Princeton. He would later write his doctoral thesis on neural networks. These mathematical constructs are networks of nodes or “neurons” that are interconnected by numerical values that serve as “weights” or “vectors.” They can be trained by being exposed to a series of patterns such as images or sounds to later recognize similar patterns.

pages: 303 words: 67,891

Advances in Artificial General Intelligence: Concepts, Architectures and Algorithms: Proceedings of the Agi Workshop 2006 by Ben Goertzel, Pei Wang

AI winter, artificial general intelligence, bioinformatics, brain emulation, combinatorial explosion, complexity theory, computer vision, conceptual framework, correlation coefficient, epigenetics, friendly AI, G4S, information retrieval, Isaac Newton, John Conway, Loebner Prize, Menlo Park, natural language processing, Occam's razor, p-value, pattern recognition, performance metric, Ray Kurzweil, Rodney Brooks, semantic web, statistical model, strong AI, theory of mind, traveling salesman, Turing machine, Turing test, Von Neumann architecture, Y2K

We should be devising carefully controlled experiments to ask about the behavior of different kinds of systems, rather than exploring a few plausible systems chosen by instinct, or augmenting the same kind of instinctually-chosen systems with mathematics as a way to make them seem less arbitrary and more rigorous. Both of those old approaches involve assumptions about the relationship between the high-level functionality of AI systems and their low-level mechanisms which, from the point if view of the Complex Systems Problem, are untenable. References [1] Waldrop, M. M. (1992) “Complexity: The emerging science at the edge of order and chaos.” Simon & Schuster, New York, NY. [2] Holland, J. H. (1998) “Emergence.” Helix Books, Reading, MA. [3 ]Horgan, J. (1995) “From complexity to perplexity.” Scientific American 272(6): 104-109. [4] Wolfram, S. (2002) “A New Kind of Science.” Wolfram Media: Champaign, IL. 737-750. [5] Gardner, M. (1970) “Mathematical Games: The fantastic combinations of John Conway's new solitaire game ‘life’.”

Interestingly, as the connectionist movement matured, it started to restrict itself to the study of networks of neurally inspired units with mathematically tractable properties. This shift in emphasis was probably caused by models such as the Boltzmann machine [11] and backpropagation learning [10], in which the network was designed in such a way that mathematical analysis was capable of describing the global behavior. But if the Complex Systems Problem is valid, this reliance on mathematical tractability would be a mistake, because it restricts the scope of the field to a very small part of the space of possible systems. There is simply no reason why the systems that show intelligent behavior must necessarily have global behaviors that are mathematically tractable (and therefore computationally reducible). Rather than confine ourselves to systems that happen to have provable global properties, we should take a broad, empirical look at the properties of large numbers of systems, without regard to their tractability. 170 4.2.

That the integers have a compact structure is evident from the fact that all of their properties are determined by 5 axioms-- but beyond this you know algorithms that you can use to rapidly solve many problems involving them (for example, to determine if a 50 digit number is even). My working hypothesis is that our mathematical abilities arise from Occam's razor. Roughly speaking, we have these abilities because there is a real a priori structure underlying mathematics, and evolution discovered modules that exploit it, for example modules that know how to exploit the structure of Euclidean 2 and 3 space. By evolving such modules we were able to solve problems important to evolution such as navigating around the jungle, but such modules perforce generalize to higher problems. Mathematical reasoning is one example of an ability that has arisen this way, but of course the collection of modules we use to understand the world extends far beyond, as seen for example from the explanation of metaphors above.

Practical OCaml by Joshua B. Smith

cellular automata, Debian, domain-specific language, general-purpose programming language, Grace Hopper, hiring and firing, John Conway, Paul Graham, slashdot, SpamAssassin, text mining, Turing complete, type inference, web application, Y2K

The third is the logical and of the sample and the random (Figure 27-4). Figure 27-2. Random BMP 620Xch27final.qxd 9/22/06 1:22 AM Page 389 CHAPTER 27 ■ PROCESSING BINARY FILES Figure 27-3. xor BMP Figure 27-4. and BMP 389 620Xch27final.qxd 390 9/22/06 1:22 AM Page 390 CHAPTER 27 ■ PROCESSING BINARY FILES Conway’s Game of Life In 1970, a British mathematician named John Conway created the field of cellular automata when he published the first article on the subject. Conway’s “game” isn’t so much a game played by people as it is a mathematical experiment. The game is an example of emergent behavior because there are only four simple rules that generate an amazing amount of complexity. Conway’s game is also Turing Complete, which means that (given the right initial conditions) the game is as powerful as any “real” computer. The game itself is represented (in its original version) by a matrix of cells.

OCaml supports regular expressions, and strings are a native type. Let’s not forget research and analysis applications. Many companies write their applications in another language and then write verification and analysis code in OCaml (or another meta-language [ML] dialect). Functional programming in general is designed to make computer programs more like mathematical processes (for example, complex numbers and arbitrary precision-number modules are in the standard library). The precedence features mimic normal mathematical precedence. Also, real numbers and floats are treated differently. Who Uses OCaml? This is often the second question people ask about OCaml. The answer is this: a lot of people. From hedge fund users to graduate students, the list of people using OCaml to solve problems grows every day. Airbus and Microsoft are two of the many companies that use OCaml to help avoid problems in programs written in languages other than OCaml.

He completed an undergraduate degree in English and proceeded to use those skills in tech support. Joshua became a Unix administrator and programmer in the financial industry. After completing his MBA, he moved to the suburbs of Washington DC, where he now works and lives with his wife and son. xxi 620Xfmfinal.qxd 9/22/06 4:21 PM Page xxii 620Xfmfinal.qxd 9/22/06 4:21 PM Page xxiii About the Technical Reviewer ■RICHARD JONES studied mathematics and computer science at Imperial College, London, before working at a number of companies involved in everything from crystallography to high-speed networks to online communities. He is currently employed by Merjis, studying web site usability and search engine advertising, and training developers in the finer points of the Google AdWords API. Richard’s significant contributions to OCaml include mod_caml (bindings for Apache), perl4caml (using Perl code within OCaml), PG’OCaml (typesafe bindings for PostgreSQL), and the Merjis AdWords Toolkit.

pages: 551 words: 174,280

The Beginning of Infinity: Explanations That Transform the World by David Deutsch

agricultural Revolution, Albert Michelson, anthropic principle, artificial general intelligence, Bonfire of the Vanities, conceptual framework, cosmological principle, dark matter, David Attenborough, discovery of DNA, Douglas Hofstadter, Eratosthenes, Ernest Rutherford, first-past-the-post, Georg Cantor, global pandemic, Gödel, Escher, Bach, illegal immigration, invention of movable type, Isaac Newton, Islamic Golden Age, Jacquard loom, Johannes Kepler, John Conway, John von Neumann, Joseph-Marie Jacquard, Kenneth Arrow, Loebner Prize, Louis Pasteur, pattern recognition, Pierre-Simon Laplace, Richard Feynman, Search for Extraterrestrial Intelligence, Stephen Hawking, supervolcano, technological singularity, Thales of Miletus, The Coming Technological Singularity, the scientific method, Thomas Malthus, Thorstein Veblen, Turing test, Vernor Vinge, Whole Earth Review, William of Occam, zero-sum game

One expression of this within mathematics is the principle, first made explicit by the mathematician Georg Cantor in the nineteenth century, that abstract entities may be defined in any desired way out of other entities, so long as the definitions are unambiguous and consistent. Cantor founded the modern mathematical study of infinity. His principle was defended and further generalized in the twentieth century by the mathematician John Conway, who whimsically but appropriately named it the mathematicians’ liberation movement. As those defences suggest, Cantor’s discoveries encountered vitriolic opposition among his contemporaries, including most mathematicians of the day and also many scientists, philosophers – and theologians. Religious objections, ironically, were in effect based on the Principle of Mediocrity. They characterized attempts to understand and work with infinity as an encroachment on the prerogatives of God. In the mid twentieth century, long after the study of infinity had become a routine part of mathematics and had found countless applications there, the philosopher Ludwig Wittgenstein still contemptuously denounced it as ‘meaningless’.

Sometimes politicians have been so perplexed by the sheer perverseness of apportionment paradoxes that they have been reduced to denouncing mathematics itself. Representative Roger Q. Mills of Texas complained in 1882, ‘I thought…that mathematics was a divine science. I thought that mathematics was the only science that spoke to inspiration and was infallible in its utterances [but] here is a new system of mathematics that demonstrates the truth to be false.’ In 1901 Representative John E. Littlefield, whose own seat in Maine was under threat from the Alabama paradox, said, ‘God help the State of Maine when mathematics reach for her and undertake to strike her down.’ As a matter of fact, there is no such thing as mathematical ‘inspiration’ (mathematical knowledge coming from an infallible source, traditionally God): as I explained in Chapter 8, our knowledge of mathematics is not infallible. But if Representative Mills meant that mathematicians are, or somehow ought to be, society’s best judges of fairness, then he was simply mistaken.* The National Academy of Sciences panel that reported to Congress in 1948 included the mathematician and physicist John von Neumann.

Consequently, the reliability of our knowledge of mathematics remains for ever subsidiary to that of our knowledge of physical reality. Every mathematical proof depends absolutely for its validity on our being right about the rules that govern the behaviour of some physical objects, like computers, or ink and paper, or brains. So, contrary to what Hilbert thought, and contrary to what most mathematicians since antiquity have believed and believe to this day, proof theory can never be made into a branch of mathematics. Proof theory is a science: specifically, it is computer science. The whole motivation for seeking a perfectly secure foundation for mathematics was mistaken. It was a form of justificationism. Mathematics is characterized by its use of proofs in the same way that science is characterized by its use of experimental testing; in neither case is that the object of the exercise. The object of mathematics is to understand – to explain – abstract entities.

pages: 1,737 words: 491,616

Rationality: From AI to Zombies by Eliezer Yudkowsky

Albert Einstein, Alfred Russel Wallace, anthropic principle, anti-pattern, anti-work, Arthur Eddington, artificial general intelligence, availability heuristic, Bayesian statistics, Berlin Wall, Build a better mousetrap, Cass Sunstein, cellular automata, cognitive bias, cognitive dissonance, correlation does not imply causation, cosmological constant, creative destruction, Daniel Kahneman / Amos Tversky, dematerialisation, different worldview, discovery of DNA, Douglas Hofstadter, Drosophila, effective altruism, experimental subject, Extropian, friendly AI, fundamental attribution error, Gödel, Escher, Bach, hindsight bias, index card, index fund, Isaac Newton, John Conway, John von Neumann, Long Term Capital Management, Louis Pasteur, mental accounting, meta analysis, meta-analysis, money market fund, Nash equilibrium, Necker cube, NP-complete, P = NP, pattern recognition, Paul Graham, Peter Thiel, Pierre-Simon Laplace, placebo effect, planetary scale, prediction markets, random walk, Ray Kurzweil, reversible computing, Richard Feynman, risk tolerance, Rubik’s Cube, Saturday Night Live, Schrödinger's Cat, scientific mainstream, scientific worldview, sensible shoes, Silicon Valley, Silicon Valley startup, Singularitarianism, Solar eclipse in 1919, speech recognition, statistical model, Steven Pinker, strong AI, technological singularity, The Bell Curve by Richard Herrnstein and Charles Murray, the map is not the territory, the scientific method, Turing complete, Turing machine, ultimatum game, X Prize, Y Combinator, zero-sum game

When Marcello Herreshoff had known me for long enough, I asked him if he knew of anyone who struck him as substantially more natively intelligent than myself. Marcello thought for a moment and said “John Conway—I met him at a summer math camp.” Darn, I thought, he thought of someone, and worse, it’s some ultra-famous old guy I can’t grab. I inquired how Marcello had arrived at the judgment. Marcello said, “He just struck me as having a tremendous amount of mental horsepower,” and started to explain a math problem he’d had a chance to work on with Conway. Not what I wanted to hear. Perhaps, relative to Marcello’s experience of Conway and his experience of me, I haven’t had a chance to show off on any subject that I’ve mastered as thoroughly as Conway had mastered his many fields of mathematics. Or it might be that Conway’s brain is specialized off in a different direction from mine, and that I could never approach Conway’s level on math, yet Conway wouldn’t do so well on AI research.

A few very rare and very senior researchers in psychological sciences, who visibly care a lot about rationality—to the point, I suspect, of making their colleagues feel uncomfortable, because it’s not cool to care that much. I can see that they’ve found a rhythm, a unity that begins to pervade their arguments— Yet even that . . . isn’t really a whole lot of rationality either. Even among those few who impress me with a hint of dawning formidability—I don’t think that their mastery of rationality could compare to, say, John Conway’s mastery of math. The base knowledge that we drew upon to build our understanding—if you extracted only the parts we used, and not everything we had to study to find it—it’s probably not comparable to what a professional nuclear engineer knows about nuclear engineering. It may not even be comparable to what a construction engineer knows about bridges. We practice our skills, we do, in the ad-hoc ways we taught ourselves; but that practice probably doesn’t compare to the training regimen an Olympic runner goes through, or maybe even an ordinary professional tennis player.

But these fundamental elements of our physics are governed by clearly defined, mathematically simple, formally computable causal rules. Occasionally some crackpot objects to modern physics on the grounds that it does not provide an “underlying mechanism” for a mathematical law currently treated as fundamental. (Claiming that a mathematical law lacks an “underlying mechanism” is one of the entries on the Crackpot Index by John Baez.20) The “underlying mechanism” the crackpot proposes in answer is vague, verbal, and yields no increase in predictive power—otherwise we would not classify the claimant as a crackpot. Our current physics makes the electromagnetic field fundamental, and refuses to explain it further. But the “electromagnetic field” is a fundamental governed by clear mathematical rules, with no properties outside the mathematical rules, subject to formal computation to describe its causal effect upon the world.

Engineering Security by Peter Gutmann

active measures, algorithmic trading, Amazon Web Services, Asperger Syndrome, bank run, barriers to entry, bitcoin, Brian Krebs, business process, call centre, card file, cloud computing, cognitive bias, cognitive dissonance, combinatorial explosion, Credit Default Swap, crowdsourcing, cryptocurrency, Daniel Kahneman / Amos Tversky, Debian, domain-specific language, Donald Davies, Donald Knuth, double helix,, endowment effect, fault tolerance, Firefox, fundamental attribution error, George Akerlof, glass ceiling, GnuPG, Google Chrome, iterative process, Jacob Appelbaum, Jane Jacobs, Jeff Bezos, John Conway, John Markoff, John von Neumann, Kickstarter, lake wobegon effect, Laplace demon, linear programming, litecoin, load shedding, MITM: man-in-the-middle, Network effects, Parkinson's law, pattern recognition, peer-to-peer, Pierre-Simon Laplace, place-making, post-materialism, QR code, race to the bottom, random walk, recommendation engine, RFID, risk tolerance, Robert Metcalfe, Ruby on Rails, Sapir-Whorf hypothesis, Satoshi Nakamoto, security theater, semantic web, Skype, slashdot, smart meter, social intelligence, speech recognition, statistical model, Steve Jobs, Steven Pinker, Stuxnet, telemarketer, text mining, the built environment, The Death and Life of Great American Cities, The Market for Lemons, the payments system, Therac-25, too big to fail, Turing complete, Turing machine, Turing test, web application, web of trust, x509 certificate, Y2K, zero day, Zimmermann PGP

, Thor Simon, posting to the mailing list, message-ID, 8 January 2013. [603] “Re: Intuitive cryptography that’s also practical and secure”, Andrea Pasquinucci, posting to the mailing list, message-ID, 30 January 2007. [604] “Creating My Own Digital ID”, Mark Bondurant, posting to the newsgroup, message-ID 7tlpso$jos$, 8 October 1999. [605] “The Importance of Usability Testing of Voting Systems” Paul Herrnson, Richard Niemi, Michael Hanmer, Benjamin Bederson, Frederick Conrad and Michael Traugott, Proceedings of the Usenix Electronic Voting Technology Workshop (EVT’06), August 2006, [606] “Scantegrity II Municipal Election at Takoma Park: The First E2E Binding Governmental Election with Ballot Privacy”, Richard Carback, David Chaum, Jeremy Clark, John Conway, Aleksander Essex, Paul Herrnson, Travis Mayberry, Stefan Popoveniuc, Ronald Rivest, Emily Shen, Alan Sherman and Poorvi Vora, Proceedings of the 19th Usenix Security Symposium (Security’10), August 2010, p.291. [607] Scott McIntyre, private communications, 20 May 2009. [608] “Models of Man: Social and Rational”, Herbert Simon, Wiley and Sons, 1957. [609] “Don’t Make Me Think : A Common Sense Approach to Web Usability”, Steve Krug, New Riders Press, 2005. [610] “Human-aware Computer System Design”, Ricardo Bianchini, Richard Martin, Kiran Nagaraja, Thu Nguyen and Fábio Oliveira, Proceedings of the 10th Conference on Hot Topics in Operating Systems (HotOS’05), June 2005,

“ — Public platform independent Near Field Communication (NFC) library”, Roel Verdult and Romuald Conty, “Relay Attacks on Passive Keyless Entry and Start Systems in Modern Cars”, Aurelien Francillon, Boris Danev and Srdjan Čapkun, Proceedings of the 18th Annual Network and Distributed System Security Symposium (NDSS’11), February 2011, to appear. “On Numbers and Games”, John Conway, Academic Press, 1976. 528 User Interaction User Interaction An important part of the security design process is how to interact with users of the security features of an application in a meaningful manner. Even something as basic as the choice of a security application’s name can become a critical factor in deciding the effectiveness of a product. For example one secure file-sharing application that had been specifically designed with both ease of use and safe operation in mind (contrast this with the file-sharing applications discussed in “File Sharing” on page 778) had the ‘S’ in its name redefined from “Secure” to “Simple” after prospective users commented that “they didn’t need security enough to put up with the pain it caused” [1].

Without an independent review, a third-party sanity check, you can never be sure that there isn’t some critical step or component that you’ve missed in your design. References [1] “SSL and TLS: Designing and Building Secure Systems”, Eric Rescorla, Addison-Wesley, 2001. 286 Threats [2] [3] [4] [5] [6] [7] [8] [9] [10] “The Uneasy Relationship Between Mathematics and Cryptography”, Neal Koblitz, Notices of the American Mathematical Society, Vol.54, No.8 (September 2007), p.972. “WYTM?”, Ian Grigg, posting to the mailing list, message-ID, 13 October 2003. “Re: Difference between TCPA-Hardware and other forms of trust”, John Gilmore, posting to the mailing list, messageID, 16 December 2003.