1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
vivado [14]
2 years ago
11

Assume that the halting language

iddle" class="latex-formula"> is reducible to
some language B (H_T_M $\leq$ _m B). Is it possible that is decidable? Answer true/false and explain. Please help me this answer?
Mathematics
1 answer:
Volgvan2 years ago
4 0

H_TM is reduced to HALT_TM and as such, HALT_TM is undecidable.

<h3>How to Interpret Machine Language?</h3>

A language is referred to as Decidable or Recursive if there is a Turing machine that accepts and halts on every input string w. This tells us that every decidable language is Turing-Acceptable.

Now, we are told that the halting language is reducible to some language B. This means that it is an undecidability via reduction.

Now, Using the idea that “ If A is undecidable and reducible to B, then B is undecidable.” Suppose R decides HALT_TM, we will construct S to decide ATM .

S = “On input (M, B)

This means that H_TM is reduced to HALT_TM and as such, HALT_TM is undecidable.

Read more about machine language at; brainly.com/question/28026656

#SPJ1

You might be interested in
You are ready to spend your Christmas money! You go to your favorite store and buy some jewelry.
vaieri [72.5K]

Answer:

Step-by-step explanation:

13

130/10= 13

or less

3 0
3 years ago
Read 2 more answers
A local agricultural cooperative claims that 55% of about 60,000 adults in a country believe that gardening should be part of th
insens350 [35]

Using the <u>normal distribution and the central limit theorem</u>, it is found that there is a 0.0409 = 4.09% probability that, from a simple random sample of 300 adults in the county, less than 50% would say they believe that gardening should be part of the school curriculum.

In a normal distribution with mean \mu and standard deviation \sigma, the z-score of a measure X is given by:

Z = \frac{X - \mu}{\sigma}

  • It measures how many standard deviations the measure is from the mean.  
  • After finding the z-score, we look at the z-score table and find the p-value associated with this z-score, which is the percentile of X.
  • By the Central Limit Theorem, the sampling distribution of sample proportions for a proportion p in a sample of size n has \mu = p, s = \sqrt{\frac{p(1 - p)}{n}}

In this problem:

  • The proportion is of 55%, hence p = 0.55
  • The sample has 300 adults, hence n = 300

Then, the <u>mean and the standard error</u> are given by:

\mu = p = 0.55

s = \sqrt{\frac{p(1 - p)}{n}} = \sqrt{\frac{0.55(0.45)}{300}} = 0.0287

The probability is the <u>p-value of Z when X = 0.5,</u> hence:

Z = \frac{X - \mu}{\sigma}

By the Central Limit Theorem

Z = \frac{X - \mu}{s}

Z = \frac{0.5 - 0.55}{0.0287}

Z = -1.74

Z = -1.74 has a p-value of 0.0409.

0.0409 = 4.09% probability that, from a simple random sample of 300 adults in the county, less than 50% would say they believe that gardening should be part of the school curriculum.

A similar problem is given at brainly.com/question/25800303

8 0
3 years ago
What is the simplified form of the equation fraction 4 over 5 n minus fraction 1 over 5 equals fraction 2 over 5 n?
Gennadij [26K]
4/5n – 1/5 = 2/5n
Add 1/5 to both sides
4/5n = 2/5n + 1/5
Subtract 2/5n from both sides
2/5n = 1/5
Divide both sides by 2/5

n = 1/2

6 0
3 years ago
Read 2 more answers
Write the expression in the standard form a+b i <br>(8-8i) + (1+6i )= (simplify the answer)
kotegsom [21]

Answer:

Step-by-step explanation:

(8 - 8i) + (1 + 6i)

8 + 1 - 8i + 6i

9 - 2i

4 0
3 years ago
A horse is shown in the scale drawing the height of the horse in the drawing is 4.5 inches the scale that maps the drawing to th
sladkih [1.3K]

Answer: 6.75 feet.

Step-by-step explanation: 4.5 x 1.5

5 0
3 years ago
Read 2 more answers
Other questions:
  • Solve for u. <br>u + -15 = -4​
    10·1 answer
  • If three loaves of bread cost 7.5 that how much will 5 loaves of bread cost
    12·2 answers
  • Model and record 2 digit addition
    14·2 answers
  • 7x+4y=20 point slope form
    9·1 answer
  • Devon has 14 steel balls of equal weight. If he puts 8 of them in one pan of a balance, and the rest along with a weight of 20 g
    10·2 answers
  • Multiply: (3x to the power 4 + 2y to the power 2)(5x to the power 2- y to the power 4)
    14·1 answer
  • Yo, I'm trying to do my homework on the Law of Sines and I'm looking at the example to figure it out but I don't get how to simp
    15·1 answer
  • Please solve this using like terms! <br> 2(−14+r)−(−3r−5)
    9·1 answer
  • Is (x+2) a factor of f(x) = x3-7x2+2x-8? Use either remainder theorem to explain your reasoning
    11·2 answers
  • Checking number 2( Solving inequalities)
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!