For each of the following, indicate whether the problem is in P, NP, decidable, semi-decidable, or...
For each of the following, indicate whether the problem is in P, NP, decidable, semi-decidable, or none of these.
1. { n : Mn(n) halts in no more than n steps }
2. { n : Mn(n) halts in more than n steps }
3. { n : Mn halts on at least 3 inputs }
4. { n : Mn halts on at most 3 inputs }
5. { n : Mn has an even number of states }
Homework Answers
Add Answer to:
For each of the following, indicate whether the problem is in P,
NP, decidable, semi-decidable, or...
2. (10 points) Determine whether the following languages are decidable, recognizable, or undecidable. Briefly justify y...
2. (10 points) Determine whether the following languages are decidable, recognizable, or undecidable. Briefly justify your answer for each statement. 1) L! = {< D,w >. D is a DFA and w E L(D)} 2) L2- N, w> N is a NF A and w L(N) 3) L,-{< P, w >: P is a PDA and w ㅌ L(P); 4) L,-{< M, w >: M is a TM and w e L(M)} 5) L,-{< M, w >: M is a...
10. Find the probability of X successes for each of the following binomials: P(X) np a...
10. Find the probability of X successes for each of the following binomials: P(X) np a 12 0.25 b12 0.25 c 12 0.25 d 12 0.25 e 12 0.25 X 4 0 at most 4 at least 5 5 or 6
For questions 1 to 20 indicate whether each of the statements is TRUE or FALSE. (20...
For questions 1 to 20 indicate whether each of the statements is TRUE or FALSE. (20 marks) 1. A demand curve is downward sloping because as the price of a good falls, consumers will substitute some other good for that good whose price has fallen. 2. An improvement in the technology for producing Gari will shift the supply curve for Gari to the left. 3. The minimum wage is an example ofa price floor. 4. Ifthe price ofa good goes...
Explain whether each scenario is a classification or regression problem, and indicate whether we are most...
Explain whether each scenario is a classification or regression problem, and indicate whether we are most interested in inference or prediction. Finally, provide n, number of observations and p, number of predictors. a. We collect a set of data on the top 500 firms in the US. For each firm we record profit, number of employees, industry and the CEO salary. We are interested in understanding which factors affect CEO salary b. We are considering launching a new product and...
python Problem 3-6 points First, start with the following code: import numpy as np A np.random....
python
Problem 3-6 points First, start with the following code: import numpy as np A np.random. randint (0, 10, sie n,n)) np. savetxt ('exam2.txt', A, fmt-idelimiter B-# np. zeros ( (n, n) , dtypes, int 64, ) When run, it will produce a file named "exam2.txt" that has 5 rows each with 5 numbers separated by commas,. In addition, a 5 by 5 array of zeros named B is defined. Run this code, but do not change it Your job...
Indicate whether each of the following statements is true, false, or uncertain and explain your answer....
Indicate whether each of the following statements is true, false, or uncertain and explain your answer. Be sure to clearly define any concepts included in your answer and label all graphs. Suppose that inverse market demand for Firm A sweatshirts is P= 200 – 2QD and inverse market supply for these sweatshirts is given by P = 7.5 + ½QS. The economic incidence of a tax on Firm A sweatshirts will fall more on consumers than on producers. Dan’s Deli...
Atomic number c. Valance electrons d. Orbits e. Neutrons Indicate whether each of the following statements...
Atomic number c. Valance electrons d. Orbits e. Neutrons Indicate whether each of the following statements about atomic structure is true or false. a. A neutral oxygen atom has 8 electrons located in 2 different electron orbitals. T/F b. Hydrogen has only one neutron and no protons in its nucleus. T/F c. Almost all of the mass of an atom is concentrated in its electrons. T/F d. The reactivity or chemical behavior of an atom depends primarily on the number...
For each of the following examples, indicate whether the data is structured, semi-structured, unstructured, or a...
For each of the following examples, indicate whether the data is structured, semi-structured, unstructured, or a mix of each. Explain your answer. A company runs many social media campaigns to increase sales. The company collects data about the amount spent on each ad campaign, the number of people who click on each ad, whether each person clicking on an ad completed a purchase, and the location (city and country) of each person who clicked on an ad. A company performs...
Indicate whether the first function of each of the following pairs has a smaller, same or...
Indicate whether the first function of each of the following pairs has a smaller, same or larger order of growth (to within a constant multiple) than the second function. Justify your answer (1) n(n2+1) and 2000 n2 + 34 n (2) ln n and lg n (3) 2n-1 and 2n (4) 2 n2 and 0.001 n3 – 2 n
Question 1 The following statements illustrate which concept below? var1 = 1 while var1 != 0: var1 = var1+ 1 A. A P complex problem. B. A deterministic problem. C. An NP problem. D. The halting probl...
Question 1 The following statements illustrate which concept below? var1 = 1 while var1 != 0: var1 = var1+ 1 A. A P complex problem. B. A deterministic problem. C. An NP problem. D. The halting problem. Question 2 If a function is computable, A. both a Turing machine and a Bare Bones Language program can solve it . B. a Turing machine can solve it, but a Bare Bones Language program cannot . C. a Turing machine cannot solve...
2. (10 points) Determine whether the following languages are decidable, recognizable, or undecidable. Briefly justify your answer for each statement. 1) L! = {< D,w >. D is a DFA and w E L(D)} 2) L2- N, w> N is a NF A and w L(N) 3) L,-{< P, w >: P is a PDA and w ㅌ L(P); 4) L,-{< M, w >: M is a TM and w e L(M)} 5) L,-{< M, w >: M is a...
10. Find the probability of X successes for each of the following binomials: P(X) np a 12 0.25 b12 0.25 c 12 0.25 d 12 0.25 e 12 0.25 X 4 0 at most 4 at least 5 5 or 6
Explain whether each scenario is a classification or regression problem, and indicate whether we are most interested in inference or prediction. Finally, provide n, number of observations and p, number of predictors. a. We collect a set of data on the top 500 firms in the US. For each firm we record profit, number of employees, industry and the CEO salary. We are interested in understanding which factors affect CEO salary b. We are considering launching a new product and...
python
Problem 3-6 points First, start with the following code: import numpy as np A np.random. randint (0, 10, sie n,n)) np. savetxt ('exam2.txt', A, fmt-idelimiter B-# np. zeros ( (n, n) , dtypes, int 64, ) When run, it will produce a file named "exam2.txt" that has 5 rows each with 5 numbers separated by commas,. In addition, a 5 by 5 array of zeros named B is defined. Run this code, but do not change it Your job...
Atomic number c. Valance electrons d. Orbits e. Neutrons Indicate whether each of the following statements about atomic structure is true or false. a. A neutral oxygen atom has 8 electrons located in 2 different electron orbitals. T/F b. Hydrogen has only one neutron and no protons in its nucleus. T/F c. Almost all of the mass of an atom is concentrated in its electrons. T/F d. The reactivity or chemical behavior of an atom depends primarily on the number...
Most questions answered within 3 hours.
-
Where is the error in this code sequence?
String s1 = "Hello";
String s2 = "ello";...
asked 10 months ago -
Financial data for Joel de Paris, Inc., for last year
follow:
Joel de Paris, Inc.
Balance...
asked 10 months ago -
Consider this reaction:
Al2(SO4)3 (aq)+ BaCl3
(aq) Al2Cl6 (aq)- +
3BaSO4(s) . What is the...
asked 10 months ago -
Suppose that Savneet is considering increasing her
recent random sample from 20 car rentals to 40...
asked 10 months ago -
Trucks arrive at an unloading terminal at an average rate of 120
per hour.
Trucks arrive...
asked 10 months ago -
Why are methanol and ethanol completely soluble in water while
octanol is not very little soluble....
asked 10 months ago -
A facilities manager at a university reads in a research report
that the mean amount of...
asked 10 months ago -
When the CuSO4 is rehydrated by adding water to the anhydrous
compound, is this an endothermic...
asked 10 months ago -
A ray of sunlight is passing from diamond into crown glass; the
angle of incidence is...
asked 10 months ago -
A block of mass 0.249 kg is placed on top of a light, vertical
spring of...
asked 10 months ago -
how do the kidneys compensate in the presences of acidosis
a) trigger hyperventilate
b) reserve acid...
asked 10 months ago -
Question 501 pts
The rental rate of capital to the firm increases. Which of the
following...
asked 10 months ago