6 Degrees of Graph Theory

Total Page:16

File Type:pdf, Size:1020Kb

6 Degrees of Graph Theory The Small World. problem and so .. 6 much more! 666 degrees of graph theory. Ryan Martin [email protected] Mathematics Department Iowa State University Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivelevich, Tel Aviv University ▽The Small World problem and so much more! – p.1/56 Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivelevich, Tel Aviv University André Kézdy, University of Louisville Maria Axenovich ▽The Small World problem and so much more! – p.1/56 Joint Work This talk is based on joint work with Tom Bohman, Carnegie Mellon University Alan Frieze, Carnegie Mellon University Michael Krivelevich, Tel Aviv University André Kézdy, University of Louisville Maria Axenovich, 412 Carver The Small World problem and so much more! – p.1/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. ▽The Small World problem and so much more! – p.2/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is ▽The Small World problem and so much more! – p.2/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The Small World problem and so much more! – p.2/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Dennis Hopper. ▽The Small World problem and so much more! – p.2/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. We link two actors together if they appeared together in the same movie. ▽The Small World problem and so much more! – p.2/56 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. We link two actors together if they appeared together in the same movie. (They must be together on a cast list at the IMDb.) The Small World problem and so much more! – p.2/56 Bacon number The actor’s Bacon number is the fewest number of steps it takes to connect that actor to ▽The Small World problem and so much more! – p.3/56 Bacon number # The actor’s is the fewest number of steps it takes to connect that actor to Kevin Bacon. ▽The Small World problem and so much more! – p.3/56 Bacon number The actor’s Bacon number is the fewest number of steps it takes to connect that actor to ▽The Small World problem and so much more! – p.3/56 Bacon number An actor can have infinite Kevin Bacon number. ▽The Small World problem and so much more! – p.3/56 Bacon number # An actor can have infinite . (For example, a TV actor who appears in no movie credits.) The Small World problem and so much more! – p.3/56 Example: Kevin Costner Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). ▽The Small World problem and so much more! – p.4/56 Example: Kevin Costner is linked to because both appeared in ▽The Small World problem and so much more! – p.4/56 Example: Kevin Costner Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is ??? ▽The Small World problem and so much more! – p.4/56 Example: Kevin Costner Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). So, Kevin Costner’s Kevin Bacon number is 1 ▽The Small World problem and so much more! – p.4/56 Example: Kevin Costner Kevin Costner is linked to Kevin Bacon because both appeared in JFK (1991). # So, ’s is 1 The Small World problem and so much more! – p.4/56 Illustration: Kevin Costner x x ▽The Small World problem and so much more! – p.5/56 Illustration: Kevin Costner x x ▽The Small World problem and so much more! – p.5/56 Illustration: Kevin Costner x x ▽The Small World problem and so much more! – p.5/56 Illustration: Kevin Costner x x The Small World problem and so much more! – p.5/56 E.g.: Keanu “Woah!” Reeves We know that appeared with in ▽The Small World problem and so much more! – p.6/56 E.g.: Keanu “Woah!” Reeves We know that Keanu Reeves appeared with Al Pacino in The Devil's Advocate (1997) appeared with in ▽The Small World problem and so much more! – p.6/56 E.g.: Keanu “Woah!” Reeves We know that Keanu Reeves appeared with Al Pacino in The Devil's Advocate (1997) appeared with in ▽The Small World problem and so much more! – p.6/56 E.g.: Keanu “Woah!” Reeves We know that Keanu Reeves appeared with Al Pacino in The Devil's Advocate (1997) Al Pacino appeared with Christopher Walken in Gigli (2003) appeared with in ▽The Small World problem and so much more! – p.6/56 E.g.: Keanu “Woah!” Reeves We know that Keanu Reeves appeared with Al Pacino in The Devil's Advocate (1997) Al Pacino appeared with Christopher Walken in Gigli (2003) Christopher Walken appeared with Courtney Love in Basquiat (1996) appeared with in ▽The Small World problem and so much more! – p.6/56 E.g.: Keanu “Woah!” Reeves We know that Keanu Reeves appeared with Al Pacino in The Devil's Advocate (1997) Al Pacino appeared with Christopher Walken in Gigli (2003) Christopher Walken appeared with Courtney Love in Basquiat (1996) Courtney Love appeared with Kevin Bacon in Trapped (2002) The Small World problem and so much more! – p.6/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x ▽The Small World problem and so much more! – p.7/56 A chain: Keanu “Neo” Reeves x x x x x The Small World problem and so much more! – p.7/56 More: Keanu “Constantine” Reeves But it is also true that appeared with ??? in . ▽The Small World problem and so much more! – p.8/56 More: Keanu “Constantine” Reeves But it is also true that appeared with in . ▽The Small World problem and so much more! – p.8/56 More: Keanu “Constantine” Reeves But it is also true that Keanu Reeves appeared with Clint Howard in Parenthood (1989). appeared with in ▽The Small World problem and so much more! – p.8/56 More: Keanu “Constantine” Reeves But it is also true that Keanu Reeves appeared with Clint Howard in Parenthood (1989). Clint Howard appeared with Kevin Bacon in My Dog Skip (2000). The Small World problem and so much more! – p.8/56 Better: Keanu “Excellent!” Reeves x x x ▽The Small World problem and so much more! – p.9/56 Better: Keanu “Excellent!” Reeves x x x ▽The Small World problem and so much more! – p.9/56 Better: Keanu “Excellent!” Reeves x x x ▽The Small World problem and so much more! – p.9/56 Better: Keanu “Excellent!” Reeves x x x ▽The Small World problem and so much more! – p.9/56 Better: Keanu “Excellent!” Reeves x x x ▽The Small World problem and so much more! – p.9/56 Better: Keanu “Excellent!” Reeves x x x The Small World problem and so much more! – p.9/56 Can we do even better? has never appeared in a film with . ▽The Small World problem and so much more! – p.10/56 Can we do even better? Kevin Bacon has never appeared in a film with Keanu Reeves. # So, ’ is ▽The Small World problem and so much more! – p.10/56 Can we do even better? Kevin Bacon has never appeared in a film with Keanu Reeves. So, Keanu Reeves’ Kevin Bacon number is ??? ▽The Small World problem and so much more! – p.10/56 Can we do even better? Kevin Bacon has never appeared in a film with Keanu Reeves. So, Keanu Reeves’ Kevin Bacon number is 2 The Small World problem and so much more! – p.10/56 In sum: Keanu “Bogus” Reeves ((hh ((( hhh ((( hhh ((( hhh PP x PP x PPhh (( x hhhh(((( x x x ▽The Small World problem and so much more! – p.11/56 In sum: Keanu “Bogus” Reeves ((hh ((( hhh ((( hhh ((( hhh PP x PP x PPhh (( x hhhh(((( x x x ▽The Small World problem and so much more! – p.11/56 In sum: Keanu “Bogus” Reeves ((hh ((( hhh ((( hhh ((( hhh PP x PP x PPhh (( x hhhh(((( x x x The Small World problem and so much more! – p.11/56 Experimental data # of actors 0 1 1 1806 2 145024 3 395126 4 95497 5 7451 ▽The Small World problem and so much more! – p.12/56 Experimental data # of actors 0 1 # of actors 1 1806 6 933 2 145024 7 106 3 395126 8 13 4 95497 5 7451 The Small World problem and so much more! – p.12/56 What about the high numbers? As we said before, there are actors with infinite # .
Recommended publications
  • 'The Mystery Cruise' Cast Bios Gail O'grady
    ‘THE MYSTERY CRUISE’ CAST BIOS GAIL O’GRADY (Alvirah Meehan) – Multiple Emmy® nominee Gail O'Grady has starred in every genre of entertainment, including feature films, television movies, miniseries and series television. Her most recent television credits include the CW series “Hellcats” as well as "Desperate Housewives" as a married woman having an affair with the teenaged son of Felicity Huffman's character. On "Boston Legal," her multi-episode arc as the sexy and beautiful Judge Gloria Weldon, James Spader's love interest and sometime nemesis, garnered much praise. Starring series roles include the Kevin Williamson/CW drama series "Hidden Palms," which starred O'Grady as Karen Miller, a woman tormented by guilt over her first husband's suicide and her son's subsequent turn to alcohol. Prior to that, she starred as Helen Pryor in the critically acclaimed NBC series "American Dreams." But O'Grady will always be remembered as the warm-hearted secretary Donna Abandando on the series "NYPD Blue," for which she received three Emmy Award nominations for Best Supporting Actress in a Dramatic Series. O'Grady has made guest appearances on some of television's most acclaimed series, including "Cheers," "Designing Women," "Ally McBeal" and "China Beach." She has also appeared in numerous television movies and miniseries including Hallmark Channel's "All I Want for Christmas" and “After the Fall” and Lifetime's "While Children Sleep" and "Sex and the Single Mom," which was so highly rated that it spawned a sequel in which she also starred. Other television credits include “Major Crimes,” “Castle,” “Hawaii Five-0,” “Necessary Roughness,” “Drop Dead Diva,” “Ghost Whisperer,” “Law & Order: SVU,” “CSI: Miami,” "The Mentalist," "Vegas," "CSI," "Two and a Half Men," "Monk," "Two of Hearts," "Nothing Lasts Forever" and "Billionaire Boys Club." In the feature film arena, O'Grady has worked with some of the industry's most respected directors, including John Landis, John Hughes and Carl Reiner and has starred with several acting legends.
    [Show full text]
  • Sagawkit Acceptancespeechtran
    Screen Actors Guild Awards Acceptance Speech Transcripts TABLE OF CONTENTS INAUGURAL SCREEN ACTORS GUILD AWARDS ...........................................................................................2 2ND ANNUAL SCREEN ACTORS GUILD AWARDS .........................................................................................6 3RD ANNUAL SCREEN ACTORS GUILD AWARDS ...................................................................................... 11 4TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 15 5TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 20 6TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 24 7TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 28 8TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 32 9TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................... 36 10TH ANNUAL SCREEN ACTORS GUILD AWARDS ..................................................................................... 42 11TH ANNUAL SCREEN ACTORS GUILD AWARDS ..................................................................................... 48 12TH ANNUAL SCREEN ACTORS GUILD AWARDS ....................................................................................
    [Show full text]
  • Hdnet Movies February 2012 Program Highlights
    February 2012 Programming Highlights *All times listed are Eastern Standard Time *Please check the complete Program Schedule or www.hdnetmovies.com for additional films, dates and times HDNet Movies Sneak Previews – Experience exclusive broadcasts of new films before they hit theaters and DVD Tim and Eric’s Billion Dollar Movie Premieres Wednesday, 29th at 8:30pm followed by encore presentations at 10:15pm and 12:00am An all new feature film from the twisted minds of cult comedy heroes Tim Heidecker and Eric Wareheim ("Tim and Eric Awesome Show, Great Job")! Tim and Eric are given a billion dollars to make a movie, but squander every dime... and the sinister Schlaaang corporation is pissed. Their lives at stake, the guys skip town in search of a way to pay the money back. When they happen upon a chance to rehabilitate a bankrupt mall full of vagrants, bizarre stores and a man-eating wolf that stalks the food court, they see dollar signs-a billion of them. Featuring cameos from Awesome Show regulars and some of the biggest names in comedy today! SPOTLIGHT FEATURES – Highlighted feature films airing throughout the month on HDNet Movies See program schedule or www.hdnetmovies.com for additional listings of dates and times Demolition Man – premieres Saturday, February 11th at 7:00pm Starring Sylvester Stallone, Wesley Snipes, Sandra Bullock. Directed by Marco Brambilla Heat – premieres Thursday, February 9th at 8:00pm Starring Al Pacino, Robert De Niro, Val Kilmer, Jon Voight. Directed by Michael Mann Mr. Brooks – premieres Thursday, February 2nd at 9:05pm Starring Kevin Costner, Demi Moore, Dane Cook, William Hurt.
    [Show full text]
  • Reminder List of Productions Eligible for the 88Th Academy Awards
    REMINDER LIST OF PRODUCTIONS ELIGIBLE FOR THE 88TH ACADEMY AWARDS ADULT BEGINNERS Actors: Nick Kroll. Bobby Cannavale. Matthew Paddock. Caleb Paddock. Joel McHale. Jason Mantzoukas. Mike Birbiglia. Bobby Moynihan. Actresses: Rose Byrne. Jane Krakowski. AFTER WORDS Actors: Óscar Jaenada. Actresses: Marcia Gay Harden. Jenna Ortega. THE AGE OF ADALINE Actors: Michiel Huisman. Harrison Ford. Actresses: Blake Lively. Kathy Baker. Ellen Burstyn. ALLELUIA Actors: Laurent Lucas. Actresses: Lola Dueñas. ALOFT Actors: Cillian Murphy. Zen McGrath. Winta McGrath. Peter McRobbie. Ian Tracey. William Shimell. Andy Murray. Actresses: Jennifer Connelly. Mélanie Laurent. Oona Chaplin. ALOHA Actors: Bradley Cooper. Bill Murray. John Krasinski. Danny McBride. Alec Baldwin. Bill Camp. Actresses: Emma Stone. Rachel McAdams. ALTERED MINDS Actors: Judd Hirsch. Ryan O'Nan. C. S. Lee. Joseph Lyle Taylor. Actresses: Caroline Lagerfelt. Jaime Ray Newman. ALVIN AND THE CHIPMUNKS: THE ROAD CHIP Actors: Jason Lee. Tony Hale. Josh Green. Flula Borg. Eddie Steeples. Justin Long. Matthew Gray Gubler. Jesse McCartney. José D. Xuconoxtli, Jr.. Actresses: Kimberly Williams-Paisley. Bella Thorne. Uzo Aduba. Retta. Kaley Cuoco. Anna Faris. Christina Applegate. Jennifer Coolidge. Jesica Ahlberg. Denitra Isler. 88th Academy Awards Page 1 of 32 AMERICAN ULTRA Actors: Jesse Eisenberg. Topher Grace. Walton Goggins. John Leguizamo. Bill Pullman. Tony Hale. Actresses: Kristen Stewart. Connie Britton. AMY ANOMALISA Actors: Tom Noonan. David Thewlis. Actresses: Jennifer Jason Leigh. ANT-MAN Actors: Paul Rudd. Corey Stoll. Bobby Cannavale. Michael Peña. Tip "T.I." Harris. Anthony Mackie. Wood Harris. David Dastmalchian. Martin Donovan. Michael Douglas. Actresses: Evangeline Lilly. Judy Greer. Abby Ryder Fortson. Hayley Atwell. ARDOR Actors: Gael García Bernal. Claudio Tolcachir.
    [Show full text]
  • The Kevin Bacon Game
    Networks Final Project Revised August 2018 The Kevin Bacon Game Have you ever run into a friend somewhere you didn’t expect to? Have you ever met someone new and found out you had friends or family in common? When this happens, we often say Well, there’s a network for that! Small world networks are a type of network used to model a social group or social connections. Q: Why are they called small world networks? A: In a small world network, the path from any given node to any other node will be relatively short. In other words, the mean path length is short. (ericwrobbel.com) Networks 2: The Kevin Bacon Game 1 Networks Final Project Revised August 2018 The popular idea of the six degrees of separation, first explored by psychologist Stanley Milgram in the 1950s, describes human society as a small world network where the mean path length is six. (If you’re not familiar with the idea of the six degrees of separation, click here to learn more.) Look at the graph to the left. Is there a path longer than 6 steps? Pick any starting node in the graph/network on the left. Now pick an ending node. Count the number of edges between them. This is the length of your path. (Wikipedia) The Kevin Bacon game came out of the idea of the six degrees of separation, and is sometimes called the Six Degrees of Kevin Bacon. Given any actress or actor, the goal is to link that person to Kevin Bacon in the least amount of steps possible.
    [Show full text]
  • Peteriovino 2018Resume
    PETER IOVINO peterstills.com C: (213) 447-4686 H: (323) 876-6236 [email protected] UNIT STILL PHOTOGRAPHY A SIMPLE FAVOR Anna Kendrick, Blake Lively Lionsgate TRUTH or DARE Lucy Hale, Tyler Posey Universal CHiPS Dax Sheppard, Michael Pena Warner Bros. WOLVES AT THE DOOR Katie Cassidy, Elizabeth Henstridge New Line Cinema KIDNAP Halle Berry Relativity Media THE DISAPPOINTMENTS ROOM Kate Beckinsale Relativity Media THE DARKNESS Kevin Bacon, Radha Mitchell Blumhouse Prods. PARANOIA Harrison Ford, Liam Helmsworth, Amber Heard Relativity Media PITCH PERFECT Anna Kendrick, Skylar Astin, Anna Camp Universal THE THREE STOOGES Chris Diamantopoulos, Sean Hayes, Will Sasso 20th Century Fox THE ARTIST Jean Dujardin, James Cromwell French Production CINEMA VERITE Diane Lane, Tim Robbins HBO HALL PASS Owen Wilson, Christina Applegate New Line LIFE AS WE KNOW IT Katherine Heigl, Josh Duhamel Warner Bros. THE BACK UP PLAN Jennifer Lopez, Alex O’Loughlin CBS Films DEXTER (seasons 1,2,&3) Michael C. Hall Showtime PINK PANTHER 2 Steve Martin, John Cleese, Andy Garcia Columbia MADE OF HONOR Patrick Dempsey, Michelle Monaghan Columbia TWENTY ONE (“21”) Kevin Spacey, Lawrence Fishbourne Columbia STICK IT Jeff Bridges, Missy Peregrm Touchstone WEEDS (season 1) Mary L. Parker, Elizabeth Perkins Showtime JUST LIKE HEAVEN Reese Witherspoon, Mark Ruffalo Dreamworks AMITYVILLE HORROR Melissa George, Ryan Reynolds MGM THE GIRL NEXT DOOR Elisha Cuthbert, Emile Hirsch 20TH Century Fox WIN A DATE WITH TAD HAMILTON Josh Duhamel, Kate Bosworth Dreamworks SWEET HOME
    [Show full text]
  • The Flick Written by Annie Baker X Directed by Bridget Kathleen O’Leary P L O R Dramaturgical Packet Compiled by E Amelia Dornbush 2
    !1 e The Flick Written by Annie Baker x Directed by Bridget Kathleen O’Leary p l o r Dramaturgical Packet Compiled by e Amelia Dornbush !2 Table of Contents Dramaturg’s Note…………………………….……….……….………………………….……..3 About the Playwright………………..…….……………………………………………………..4 Biography……………………..….………………………………………………………..4 Baker’s reflections on The Flick…………….…………………………………………….4 Interview with the Creators………………………………………….…………..….….……5-10 Interview with the director……………………………………………..………….……5-7 Interview with the actor playing Avery……….…………………………………….…8-10 The Place: Worcester County…………………….………….………….……………….……..11 Minimum Wage in Summer of 2012……………….…….…………………………………….12 Mental Health and Sexuality…………………………………….………….….………….…..13 Depression………………………………………………………………………………..13 Autoeroticism…………………….……………………….…………….……….……….13 Six Degrees of Kevin Bacon………………………….…..…………………………………….14 35mm v. Digital………………………………………………………………….…….…….15-17 Glossary……………………………………………………………….…………….……….18-28 !3 Dramaturg’s Note The Flick is a beautifully constructed play that carefully contrasts the rousing emotions and nostalgia evoked by cinema with the world of our day to day lives. One of the ways in which Baker creates this contrast is through the repetition of sounds from François Truffaut’s 1962 French film Jules and Jim in The Flick. This repetition causes us to ask ourselves as audience members – why is this particular movie referred to so many times over the course of the play? One clue to this can be found by examining the similarities and differences between the two works. Both stories depict characters searching for happiness. Both follow two men and a woman as their lives intertwine. Both depict versions of love and betrayal. Still, there are differences. Truffaut’s lead characters, all white, magically seem to have enough money to support their lives in country cabins and Parisian apartments as writers. They both have a passionate sexual relationship with the same woman, and both relationships fail spectacularly in different ways.
    [Show full text]
  • Movie Time Descriptive Video Service
    DO NOT DISCARD THIS CATALOG. All titles may not be available at this time. Check the Illinois catalog under the subject “Descriptive Videos or DVD” for an updated list. This catalog is available in large print, e-mail and braille. If you need a different format, please let us know. Illinois State Library Talking Book & Braille Service 300 S. Second Street Springfield, IL 62701 217-782-9260 or 800-665-5576, ext. 1 (in Illinois) Illinois Talking Book Outreach Center 125 Tower Drive Burr Ridge, IL 60527 800-426-0709 A service of the Illinois State Library Talking Book & Braille Service and Illinois Talking Book Centers Jesse White • Secretary of State and State Librarian DESCRIPTIVE VIDEO SERVICE Borrow blockbuster movies from the Illinois Talking Book Centers! These movies are especially for the enjoyment of people who are blind or visually impaired. The movies carefully describe the visual elements of a movie — action, characters, locations, costumes and sets — without interfering with the movie’s dialogue or sound effects, so you can follow all the action! To enjoy these movies and hear the descriptions, all you need is a regular VCR or DVD player and a television! Listings beginning with the letters DV play on a VHS videocassette recorder (VCR). Listings beginning with the letters DVD play on a DVD Player. Mail in the order form in the back of this catalog or call your local Talking Book Center to request movies today. Guidelines 1. To borrow a video you must be a registered Talking Book patron. 2. You may borrow one or two videos at a time and put others on your request list.
    [Show full text]
  • Review Problems October 8, 2005
    MIT EECS 6.034: Artificial Intelligence (Fall 2005) Instructor: Luis E. Ortiz Quiz 1 Review Problems October 8, 2005 1. Author Rules Problem 1 (a) Forward chaining You need book recommendations for two of your friends, so you decide to use your forward-chaining book recommender. Here’s what you know. Database of assertions: (Max lives-in WashingtonDC) (Jane lives-in SanFrancisco) (Max likes science-fiction) (Jane likes PhilipKDick) (Pat likes TheThreeStigmataOfPalmerEldritch) (PhilipKDick is-author-of Ubik) (PhilipKDick is-author-of TheManInTheHighCastle) (PhilipKDick is-author-of ThePenultimateTruth) Rules: R1 if (?x likes PhilipKDick) then (?x likes science-fiction) R2 if (?x likes Ubik) then (?x likes alternate-realities) R3 if (?x lives-in SanFrancisco) (?x likes science-fiction) then (?x likes alternate-realities) R4 if (?x lives-in WashingtonDC) then (?x likes politics) R5 if (?x likes politics) (?x likes science-fiction) then (ThePenultimateTruth is-recommended-for ?x) R6 if (?x likes alternate-realities) then (TheManInTheHighCastle is-recommend-for ?x) 1This rules problem is due to Kimberle Koile. Page 1 of 12 Quiz 1 Review Problems Fill out the following table to show the details of running the forward chainer. Use rule ordering for the conflict resolution strategy. Assume new assertions are added after already existing ones. Terminate when no further assertions can be made. You may abbreviate clauses as long as there is no ambiguity. (Note: there may be more lines in the table than you need.) Step Triggered Rule Instance Binding(s) Rule Database Assertion(s) Added Rule(s) Fired 1 2 3 4 5 6 7 Page 2 of 12 Quiz 1 Review Problems (b) Backward chaining One of your friends suggests that Pat might like TheManInTheHighCastle, but you want your backward chainer to help you prove whether or not that statement is true.
    [Show full text]
  • Six Degrees of Graph Theory: Kevin Bacon, Paul Erd˝Os, William
    Six degrees of graph theory: Kevin Bacon, Paul Erdos,˝ William McKinley and me Ryan Martin [email protected] Assistant Professor Mathematics Department Iowa State University Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 1/49 Joint Work This talk is based on joint work with • Tom Bohman, Carnegie Mellon University • Alan Frieze, Carnegie Mellon University • Michael Krivelevich, Tel Aviv University Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 2/49 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 3/49 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is . Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 3/49 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Rod Steiger. Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 3/49 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon. This is false. It is Rod Steiger. Six degrees of graph theory:Kevin Bacon, Paul Erdos,˝ William McKinley and me – p. 3/49 Six? degrees of separation In the Kevin Bacon Game, it is postulated that the center of the Hollywood universe is Kevin Bacon.
    [Show full text]
  • Kennedy Meeks
    CELEBRITY SPOTLIGHTS POPPY MONTGOMERY THE STORY! BROOKE SHIELDS ELIZABETH BLAU LILY JAMES GEOFFREY ZAKARIAN Brandon Routh stars in “DC’s Legends of WHAT'S FOR Tomorrow,” premiering Thursday on The CW. DINNER Featuring: “Junk Food Flip” FEATURED STORIES EXCLUSIVE! “Billions” “Mercy Street” PROFILED “Angie Tribeca” ATHLETE MOVIES TO KENNEDY WATCH MEEKS And so much more! Connect to these shows within this magazine! FOLIO Courtesy of Gracenote January 17 - 23, 2016 What’s C HOT this Week! Click to jump to these contents featured sections! YOURTVLINK “BIllIONS” CELEBRITY Emmy winners Paul Giamatti and 4 POppY MONTGOMERY Damian Lewis square off. “Unforgettable” star’s history with the show is easy to remember 5 BROOKE SHIELDS “Flower Shop Mystery” star is looking to have some fun 6 ELIZABETH BLAU Blau has an eye for talent 8 LILY JAMES “Downton Abbey” alum “MERCY Street” moves on to “War & A love letter to valiant early Peace” nurses 9 GEOffREY ZAKARIAN Getting to know the Iron “ANGIE TRIBECa” Chef ‘Angie’ says silly things with a straight face 17 FOOD 7 “JUNK FOOD FLIP” Fewer calories, greater enjoyment THE STORY! SPORTS “DC’S LEGENDS OF 18-19 KENNEDY MEEKS TOMORROW” Kennedy Meeks and the ‘Legends’ versus evil North Carolina Tar Heels chase another title MOVIES IN EVERY ISSUE REALITY 20-21 Featuring: Theatrical 22-23 Featuring: Our top “PLANET PRIMETIME” Review, Our top DVD pick, 16 suggested programs to watch ‘Planet’ of pain and Coming Soon on DVD. this week! Page 2 YOUR TV LINK Courtesy of Gracenote January 17 - 23, 2016 Editor's choice STORY S ‘Legends’ band together to save humanity in new CW series BY GEORGE DICKIE It’s 2166 and immortal evil madman Vandal Savage is about to achieve his goal of the total annihilation of humanity.
    [Show full text]
  • Some Actors Who Became Singers Christina Aguilera Danny Aiello
    WDAM Radio Archive – Some Actors Who Became Singers Christina Aguilera Jamie Foxx Lee Marvin Danny Aiello Annette Funicello Steve Martin Dan Aykroyd Leif Garrett Maureen McCormick Kevin Bacon Kyle Glass Michael McKeon Scott Baio Selena Gomez Jimmy McNichol Crystal Barnard Frank Gorshin Kristy McNichol Gene Barry Ryan Gosling Alyssa Milano Harry Belafonte Don Grady Haley Mills John Belushi Lorne Greene Sal Mineo Crystal Bernard Joel Grey Kylie Minogue Jack Black Andy Griffith Robert Mitchum Danny Bonaduce Jasmine Guy Marilyn Monroe Wayne Brady Arsenio Hall Dudley Moore Jeff Bridges George Hamilton Donny Most Edd “Kookie” Byrnes Richard Harris Megan Mullally Keith Carradine David Hasselhoff Billy Mummy Tia Carrere Jill Hennessy Eddie Murphy Lynda Carter Jennifer Love Hewitt Jim Nabors Ralph Carter Eddie Hodges Rick Nelson David Cassidy Larry Hovis Nichelle Nichols Shaun Cassidy Terrence Howard Brigitte Nielsen Richard Chamberlain Tab Hunter Leonard Nimoy Lon Chaney, Jr. Natalie Imbruglia Hugh O’Brien Robert Clary Janet Jackson Carroll O’Connor Stephen Collins Don Johnson Olsen Twins Robert Conrad Shirley Jones Jack Palance Danny Cooksey Milla Jovovich Fess Parker John Corbett Ted Knight Gwyneth Paltrow Kevin Costner Scarlett Johansson Mandy Patinkin Johnny Crawford Christian Kane Tony Perkins Russel Crowe Grace Kelly Joe Pesci Miley Cyrus Sadiq Khan Paul Petersen Jeff Daniels Nicole Kidman Victoria Principal Tony Danza Eartha Kitt Tony Randall James Darren Cheryl Ladd Keanu Reeves Zooey Deschanel David Lander Burt Reynolds Mickey Dolenz
    [Show full text]