This past weekend was the 41st Annual American Crossword Puzzle Tournament in Stamford, CT. Directed by New York Times Crossword Puzzle Editor Will Shortz, this is the nation’s oldest and largest crossword competition. Solvers tackled eight original crosswords created and edited specially for this event. Scoring was based on accuracy and speed. Prizes were awarded in more than 20 categories, including a $5,000 grand prize. Evening games, guest speakers, and a wine and cheese reception allowed solvers to meet each other in a relaxed and entertaining atmosphere.
Author Matt Ginsberg, who wrote a software program called “Dr. Fill” that fills in the vertical and horizontal boxes of a crossword puzzle, was among those competing. BookTrib had a virtual conversation with Ginsberg about the contest and his latest book, Factor Man (Zowie Press).
BookTrib: Why did you decide to write Factor Man?
MG: Hah. Good question! I’ve been working on one specific problem, the P=NP question, for most of my professional life, pretty much without success. I was just imagining one day what would happen to the poor guy who actually solved it, and it seemed like an interesting story. Worth writing down.
BookTrib: You’re really getting nowhere on P=NP from a research perspective?
MG: It’s science. Sometimes you make progress without realizing it. Other times, you think you’re making progress but it’s just a mirage. The P=NP question is very hard.
BookTrib: Can you explain in a sentence what P=NP is about?
MG: Sure. If P=NP, it would mean that pretty much any problem that God can solve, we can solve. We could break any code, whether it’s the computer code that Amazon uses to store your credit card information, or the genetic code that predetermines how likely you are to get heart disease or cancer.
BookTrib: Are you sure we would want such power?
MG: Of course not. But Heisenberg and the other early 20th-century physicists had no way to know if people would put quantum physics to good use, either. In fact, we arguably still don’t know if we’re using quantum mechanics wisely. But scientists make the progress, and somehow assume that society will always put technology to good use.
BookTrib: Same question. Is that optimism justified?
MG: Historically, I think it has been. Both the quality and length of an average human life have skyrocketed since the industrial revolution. Well, up until the invention of smartphones, at least. Solving P=NP would be sort of like inventing artificial intelligence all at once. I know plenty of people think that AI may be the end of the world, but I just don’t share that view. You know, Musk, Hawking, like that.
BookTrib: You think they’re wrong?
MG: Absolutely. First, I have a broad general optimism about what human beings tend to do with what we create. We make mistakes, of course. But those mistakes seem to generally matter much less than the positive things that technology brings.
But more important, when computers are able to think, they’ll think much differently than we do. We already see that in all sorts of applications. To me, that means that we’ll be able to solve harder problems with computers standing beside us than we can solve without them. We will complement and strengthen each other as opposed to competing.
BookTrib: Let’s get back to Factor Man. Surely you don’t believe that if someone were to prove that P=NP, things would play out like they do in the book?
MG: At a very high level, I think they would play out very much like what’s in the book. You’d have one scientist, or perhaps a small group of scientists, with far more power than can reasonably be concentrated in the hands of such a small number. To me, Factor Man is fundamentally about the problem that they would inevitably confront: How to release their discovery to the world without either destroying the world or getting killed in the process.
Of course, the details would be completely different. Probably no Chinese assassin, no attitude-laden New York Times reporter trying to figure it all out. I guess that the FBI would probably be in there somewhere, though.
BookTrib: Those characters from the book, Burkett (the reporter), Hudson (the FBI agent) and Liu. Are they based on real people from your life?
MG: Hudson, absolutely. John is an old friend of the family who helped keep me honest when describing life from an FBI perspective. Burkett is a combination of many people, including reporters I’ve interacted with and other folks. Liu is completely made up. But she was one of the most interesting pieces of the writing; I think it’s important for antagonists to have reasonable motivations, as opposed to being some kind of comic-book incarnation of evil.
BookTrib: How about the other folks? Bob Hasday is real, right?
MG: He is, and he’s pretty much as described in the book. Same with Brian Finn.
Remember, I wrote this from the perspective of taking the world as I currently know it, and changing just one thing: someone proves that P=NP. Ideally, I would have changed just that one thing, and everything else would be “real”. So Brian and Bob are real people. John Hudson is real, too, but he asked me to change his name.
BookTrib: That’s unusual, having real people in a work of fiction.
MG: I know. Probably at some point, some lawyer is going to come along and tell me to change everything. But Hasday actually is a lawyer, and he seems to be ok with it. He even told me he wants Ben Stiller to play him in the movie.
BookTrib: You want Factor Man to be a movie?
MG: Of course! It would be just a crazy amount of fun.
BookTrib: I suspect that most people who want to option their books as movies are in it for the money, as opposed to for the fun. No?
MG: No. I have enough money. But you can never have too much fun.
BookTrib: Was writing Factor Man fun?
MG: Absolutely. For a start, I got to pretend that someone had resolved the P=NP question. And the writing itself was just plain fun. Figuring out what the characters would do next, how all the various plans and subplans would interact.
BookTrib: Any other novels coming?
MG: I certainly hope so. The next one will probably be titled The Man Who Died Last. But my wife tells me I have to sell one of the companies I run before I start writing another book. So it might be a while!
ABOUT THE AUTHOR
Matthew L. Ginsberg received his doctorate in mathematics from Oxford. During this period, he wrote a program used to successfully trade stock options on Wall Street. Ginsberg founded the Computational Intelligence Research Laboratory (CIRL) at the University of Oregon, which he directed until 1996. Currently, Ginsberg is chairman of the CIRL spin-off, On Time Systems and has authored approximately 100 academic publications in artificial intelligence. His development of Dr.Fill, a crossword-solving program better than all but a handful of humans, got him on the front page of the New York Times in 2012. In his spare time, Ginsberg is a stunt pilot and a playwright.