#ATTENDANCE QUIZ FOR LECTURE 15 of Dr. Z.'s Math454(02) Rutgers University

# Please Edit this .txt page with Answers

#Email  ShaloshBEkhad@gmail.com 
#Subject: p15
#with an attachment called
#p15FirstLast.txt
#(e.g. p15DoronZeilberger.txt)

#Right after finishing watching the lecture but no later than Oct. 27, 2020, 8:00pm


THE NUMBER OF ATTENDANCE QUESTIONS WERE: 4

PLEASE LIST ALL THE QUESTIONS FOLLOWED, AFTER EACH BY THE ANSWER

1)
What is the Erdos number?
The Erdos number is the collaborative distance between the mathematician Paul Erdos and another person.
What is the Bacon number?
The Bacon number is the number of degrees of separation between a person and the actor Kevin Bacon.
What is the Erdos-Bacon number?
It is the sum of one's Erdos number and Bacon number.
What is the Erdos-Bacon number of Dr. Z?
3+2=5

2)
What does it mean for a problem in computer science to be NP-hard?
A problem is said to be NP-hard if an algorithm for solving it can be translated into another one for solving another NP-problem, meaning that it is at least as hard as an NP-problem. NP stands for nondeterministic polynomial time, a set of problems that are solvable in polynomial time by a non-deterministic Turing machine.

3)
Cook up a graph with 6 vertices called 1,2,3,4,5,6
with 12 edges that you know for sure has a hamiltonian cycle.
[{2,3,4,5,6},{1,3,4,5},{1,2,4,6},{1,2,3,5},{1,2,4,6},{1,3,5}]

4)
Using ComboProject1.txt Find the first 10 terms of the following 
the number of 3xn King's tours n=1..10

in other words use SAW with KiG

seq(SAWnu(KiG(3,n)[1]),n=1..10) 
This takes too long; I was only able to go up to n=8

0,8,32,240,1488,9844,63808,416236