tag:blogger.com,1999:blog-3722233.post1105102593582750228..comments2024-04-13T02:40:13.964-05:00Comments on Computational Complexity: Talking about your work with a laypersonLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger21125tag:blogger.com,1999:blog-3722233.post-81530467487995943352012-04-24T21:29:53.633-05:002012-04-24T21:29:53.633-05:00Being able to talk to a layperson is critical for ...Being able to talk to a layperson is critical for any scientist/mathematician. In fact I would argue that if you cannot explain your work to a high school student, you don't fully understand it. <br /><br />Not using <i>n</i> is Step 0. In fact, never use any abbreviation, ever. Mathematical abbreviations and shorthand are to save you from <i>writing</i>, not speaking. It doesn't cost you a great deal of time to say "any number of items" instead of "<i>n</i> items". Do this with experts too, it'll make you sound eloquent.<br /><br />Second, never just start reciting the problem. That's ridiculous. That's like me coming up to you and rattling off numbers for a few minutes, and then asking you what was the biggest one you heard. You'd spend the entire time wondering why I was saying numbers, and you wouldn't be able to answer the question without having me repeat them. And that's not a hard question -- the choice of presentation is what makes it hard.<br /><br />People need context first, content second. Always. Taking the last example, if I first say, "I'm going to list off numbers for 3 minutes, and it's important to remember the biggest one," the task is now trivial. You've given the listener a context for understanding what's important.<br /><br />Another poster asked, "Why do mathematicians have the burden of proving the "usefulness" of their work, while poets, composers, and artists do not?" That's not entirely accurate. You don't have to prove it's useful, you have to prove it's <i>interesting</i>, at least potentially. Everyone knows that a poem about love is (potentially) interesting, because love is interesting. An <i>nxn</i> chessboard with queens is not as obvious.<br /><br />The <i>nXn</i> Queens problem is interesting for many reasons, but it's best to use an example from everyday life to give context before going in to it. Here's a hypothetical better exchange:<br /><br />Jason: So what's the talk about?<br />You: The talk is about a particular detail in my job, do you know what I do?<br />Jason: Math.<br />You: Yes, but it's more than that. You can use math to do things quickly that are too hard to do by hand.<br />Jason: Like what?<br />You: Like, for example, if I asked you how many different combinations of a Tic-Tac-Toe game are there? You'd probably have to sit down with a pen and start sketching out games and counting them. That's slow. With math, there's a way to figure out the answer much quicker.<br />Jason: So what's the answer?<br />You: I don't know it off the top of my head, but that's not the point. The point is the math that figures out the answer, not the specific answer. In fact, once you figure out the math for counting Tic-Tac-Toe combinations, you can work with it until it works for other things, like giant chessboards. The talk I'm giving is about the different kinds of combinations of queens you can have on a giant chessboard.<br />Jason: Why is that important?<br />You: Well, once you know the math for handling lots of combinations, you can use it in all sorts of stuff. For example, let's say you owned McDonalds, and you wanted to plop down a dozen new restaurants in a city. There's a bunch of different places you can put them, but you don't want them too close to each other or too far. If you know the math for combinations on giant chessboards, you can use the same math to figure out where's the best place to put your restaurants, and you save a ton of money.<br />Jason: Oh, I get it. Cool.<br /><br /><br />I hope that helps, and I'm really glad you're trying to share your work with laypeople. So many technically-minded individuals do not, and I think it collectively contributes to the abysmal understanding of science and math in this country. So thanks for trying to change that.<br /><br />/soapboxMichaelhttps://www.blogger.com/profile/14012555102919312673noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-7089059503287981622010-07-01T19:08:34.683-05:002010-07-01T19:08:34.683-05:00Aram Harrow's answer is right on the money mar...Aram Harrow's answer is right on the money mark point.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-39799040694442263532010-06-27T06:07:33.337-05:002010-06-27T06:07:33.337-05:00"Why is it important to educate the layperson..."Why is it important to educate the layperson?"<br /><br />This is an excellent question and <br />was one of the topics of discussion at an NSF sponsored summit I was a co-organizer for last week.<br /><br />http://www.nsfbirds.org/ <br /><br />I think the short answer is that if we expect the tax-payer (layperson?) to fund our research, then why should we not be obliged to explain to them what we are doing? Of course you might have the viewpoint that they are too stupid to understand our work (actually I do not think that is the case for a majority of people we classify as the "layperson"). <br /><br />I was planning on writing a longer blog entry about the summit when<br />time permits.samirhttps://www.blogger.com/profile/12398855828681012949noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-88531427848176037012010-06-26T16:45:07.288-05:002010-06-26T16:45:07.288-05:00You yourself don't care about the 100x100 ches...You yourself don't care about the 100x100 chessboard! You only care about the n x n chessboard. So you're describing a problem you don't care about to someone who also isn't interested in placing queens on a 100x100 chessboard (not knowing that this is equivalent to determining whether there exists a short program that can print the works of Shakespeare), and hoping that they're generalize it in the way that you're imagining. Because it's only by generalizing/extending it that the problem becomes interesting. But your nephew puts it in context differently than you, and thinks about pawn promotion, strategy, etc.<br /><br />I think it's really important to think about why our work is exciting, and not to be patronizing like some of the other commentators are. In this case, the abstraction of the problem is part of what makes it exciting ("I study the question of how hard it is to solve problems, when we only know how to recognize a correct solution."), and so getting rid of that to make the work understandable also makes it seem pointless.aram harrowhttps://www.blogger.com/profile/01272118188252697149noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-92208772382250764622010-06-26T15:46:27.841-05:002010-06-26T15:46:27.841-05:00Why is it important to explain to laypersons what ...Why is it important to explain to laypersons what we do? let's just keep inside our globes with total disregard to everyone else, just like we've been doing (we mathematitians) for centuries!!<br />The layperson is usually just too stupid for us.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-55736275898218804442010-06-26T06:29:41.882-05:002010-06-26T06:29:41.882-05:00There has to be a concrete example of what solving...There has to be a concrete example of what solving this 100x100 problem has to do with Jason's real world. I'm sure Jason is impressed by something, whether it be space travel, football, NASCAR, military technology, fine art, whatever. The chessboard problem could be compared to a minefield that must be crossed, a border that must be defended (not crossed), a NASCAR or soccer or football move sequence leading to victory, a series of financial trades leading to wealth, a regulatory rule set blocking abuse, a firewall that can't be defeated, a museum laser security system that prevents theft, a DNA shield that blocks a mutating disease, etc. Maybe there is a forklift problem Jason has encountered that you could solve with chess moves.<br /><br />As for me, I need to look up "large 3-free sets" to see the mathematical context.Geoff Knauthhttps://www.blogger.com/profile/12025560607512616605noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-10140669780271777032010-06-25T20:54:57.501-05:002010-06-25T20:54:57.501-05:00The 8-Queens problem is very different but that pr...The 8-Queens problem is very different but that problem seems to be what people are thinking of when they hear about placing Queens on a board.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-56719167954649105862010-06-25T18:26:09.324-05:002010-06-25T18:26:09.324-05:00Clarification: We place queens on
ONE of the diags...Clarification: We place queens on<br />ONE of the diags and need to<br />cover or capture EVERY square on the n x n board.GASARCHnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-13302245716202628002010-06-25T16:17:22.946-05:002010-06-25T16:17:22.946-05:00that is indeed quite interesting, except for its l...<i>that is indeed quite interesting, except for its lack of usefulness</i><br /><br />This painting is indeed quite interesting, except for its lack of usefulness. <br /><br />Why do mathematicians have the burden of proving the "usefulness" of their work, while poets, composers, and artists do not?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-41981325797406962010-06-25T15:43:03.677-05:002010-06-25T15:43:03.677-05:00there are two major diagonals so the answer is eit...there are two major diagonals so the answer is either 1 or 2, right?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-88318926876985587002010-06-25T15:12:43.453-05:002010-06-25T15:12:43.453-05:00that is indeed quite interesting, except for its l...that is indeed quite interesting, except for its lack of usefulnessAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-60272489944714948002010-06-25T09:53:10.056-05:002010-06-25T09:53:10.056-05:00Queens on the diag, one queen to a square.
bill g...Queens on the diag, one queen to a square.<br /><br />bill g.GASARCHnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-62027303264556864762010-06-25T08:46:31.615-05:002010-06-25T08:46:31.615-05:00How many queens are permitted on one square of the...How many queens are permitted on one square of the chessboard?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-67850893899874218382010-06-24T17:56:12.446-05:002010-06-24T17:56:12.446-05:00Queens on the diagonal, or queens on the chessboar...Queens on the diagonal, or queens on the chessboard?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-24351438630596864432010-06-24T17:19:14.770-05:002010-06-24T17:19:14.770-05:00The reference I have for this problem
(though I ha...The reference I have for this problem<br />(though I have not checked it) is<br /><br /><br />@article{diagqueens,<br />author = "E.J.~Cockayne and S.T.~Hedetniemi",<br />title = "On the diagonal queens domination problem",<br />journal = jcta,<br />volume = "42",<br />pages = "137-139",<br />year = "1986"<br />}<br /><br />jcta= Journal of Combinatorial Theory Series A.GASARCHnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-83216239869293654072010-06-24T16:49:33.392-05:002010-06-24T16:49:33.392-05:00This equivalence is beautiful. Do we know who inve...This equivalence is beautiful. Do we know who invented it?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-84232885996103472782010-06-24T16:35:01.302-05:002010-06-24T16:35:01.302-05:00I like Jason.I like Jason.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-67743473087843044042010-06-24T16:08:20.381-05:002010-06-24T16:08:20.381-05:00Me: "[Prestigious theorist] is giving an invi...Me: "[Prestigious theorist] is giving an invited talk today. He's a really big name."<br /><br />Non-academic friend: "Cool, what does he do?"<br /><br />Me: "Well, uh, he's a theorist...so he doesn't really <i>do</i> anything..."Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-48731230155726740562010-06-24T15:34:53.479-05:002010-06-24T15:34:53.479-05:00"I care" &em; Luke Skywalker"<i>I</i> care" &em; Luke SkywalkerAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-14976584231167549212010-06-24T12:27:21.392-05:002010-06-24T12:27:21.392-05:00I think that arithmetic progressions sounds more i...I think that arithmetic progressions sounds more interesting than studying pointless games on a 100x100 "chessboard." On the other hand, it is great that you can state an actual problem so concretely. I can't say why he should care about it, but then I don't care about fixing forklifts either.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-46191909069395909082010-06-24T11:02:17.139-05:002010-06-24T11:02:17.139-05:00But what can stop a skeptik that answers "why...But what can stop a skeptik that answers "why?" to your answers?nicolaenniohttp://thissentenceisfalse.wordpress.comnoreply@blogger.com