What is undecidable problem give two examples?

Answers

Answer 1

An undecidable problem is one for which it has been demonstrated that it is impossible to develop an algorithm that always leads to the correct yes-or-no answer. Two examples are:

The Whitehead problem The halting problem

What the halting problem?

The halting problem is the problem of determining whether a computer programme will finish running or continue to run indefinitely based on a description of the programme and an input. Alan Turing demonstrated in 1936 that a general algorithm for solving the halting problem for all possible program-input pairs does not exist.

A "pathological" programme g, when called with some input, can pass its own source and input to f and then specifically do the opposite of what f predicts g will do. This case cannot be handled by any f. A key part of the proof is a mathematical definition of a computer and programme, known as a Turing machine; the halting problem is intractable over Turing machines.

Learn more about undecidable problem

https://brainly.com/question/27345304

#SPJ4


Related Questions

During a sale, a store offered a 20% discount on a tablet computer that originally sold for $490. After the sale, the discounted price of the tablet computer was marked up by 20%. What was the price of the tablet computer after the markup? Round to the nearest cent.

Answers

Step-by-step explanation:

I think you have to change 20% to a fraction

Uh please answer correctly I’ll mark you brainlist after I see if it’s correct!

Answers

Answer:

The equation for the volume of a rectangular prism is V=whl or width x height x length. The width is 7/2, the height is 7/5, and the length is 5. Multiply all of these numbers to get 49/2 or 24.5.

Answer:

24.5 cm cubed

(3.5 (7/2) times 1.4 (7/5) times 5)

Step-by-step explanation:

7/2cm  multiplied by 7/5cm multiplied by 5cm

(3.5 times 1.4 times 5 = 24.5)

Graph the line y=-2x-1

Answers

Answer:2024

Step-by-step explanation:

ILL BRAINLIEST YOU PLEASE HELP ME

Answers

Answer:

L = 40       The length is AC

W = 20      The width is AB

Step-by-step explanation:

Givens

P = 120

AB = 1/2 AC

Solution

P = L + L + W + W

W = 1/2 L

P = L + L + 1/2L + 1/2L      Combine like terms

P = 3L

120 = 3L                            Divide by 3

3L/3 = 120/3

L = 40

W = 1/2 L

W = 1/2 * 40

W = 20

Piper has a coin collection. She keeps 12 of the coins in her box, which is 2% of the collection. How many total coins are in her collection?

Answers

The total number of coins Piper has in her collection is 100 coins.

What is the percentage?

A percentage is a value per hundredth. Percentages can be converted into decimals and fractions by dividing the percentage value by a hundred.

Given, Piper has a coin collection. She keeps 12 of the coins in her box, which is 2% of the collection.

Let, The total number f coins in the box be 'x'.

Therefore, 2% of 'x' is 12 which can be numerically expressed as,

(2/100)×x = 12.

0.02x = 12.

x = 2/0.02.

x = 100.

So, She has 100 coins in her box.

learn more about percentages here :

https://brainly.com/question/24159063

#SPJ1

A student researcher compares the ages of cars owned by students and cars owned by faculty at a local state college. A sample of 224 cars owned by students had an average age of 5.06 years. A sample of 233 cars owned by faculty had an average age of 7.19 years. Assume that the population standard deviation for cars owned by students is 3.42 years, while the population standard deviation for cars owned by faculty is 2.81 years. Determine the 95% confidence interval for the difference between the true mean ages for cars owned by students and faculty. Step 2 of 3 : Calculate the margin of error of a confidence interval for the difference between the two population means. Round your answer to six decimal places.

Answers

The difference between the population means - 3.4 and -1.84 when calculated is found to be -2.62 years.

The 95% confidence interval for the difference in true mean ages of cars owned by students and faculty is between -3.4 and -1.84 years.

We know that the sample of 138 cars which belongs to the students have an average age of 5.13 years. The standard deviation = 3.45 years.

Then again,

A sample of 111 cars which belongs to the faculty have an average age of 7.75 years.  The standard deviation= 2.08 years.

So the difference between them will be , s - f

= 3.45 - 2.08 = 1. 37

and the mean will be , mean of students - mean of faculty =

-2.62.

This is the point of difference between their means.

The SD is found to be as 0.3961.

and MOE is 0.78

with these details now we will calculate the required intervals,

The lower end is found to be as  -2.62 - 0.78 = -3.4

The upper end is found to be as  -2.62 + 0.78 = -1.84

Therefore, the mean difference between the cars is - 3.4 and -1.84.

To learn more about mean

brainly.com/question/28670966

#SPJ4

Which of the following numbers is 90 divisible by?

2, 3, 4, 5, 6, 9, and 10 only

A. 2, 3, 4, 5, 6, 9, and 10 only B. 2, 3, 5, 6, 9 and 10 only

C. 2, 3, 6, 9, and 10 only D. 2, 5, 9, and 10 only

Answers

Answer:

B

Step-by-step explanation:

90/2= 45

90/3= 30

90/5= 18

90/6= 15

90/9= 10

90/10= 9

90/4= 22.5

please help!!!!

Solving Systems of Linear Equations by Elimination
C.
0.6x = 1.2 +0.3y
2.2x-1.8y-1.6=0

Answers

By using systems of linear equations by elimination, it can be determined that x = 0.5 y +2 and 2.2x-1.8y-1.6=0 are equivalent to x=0.818182 and y+0.727273.

What do you meant by Systems of Linear Equations by Elimination ?

Using elimination, let's fix your system. 0.6 x=1.2+0.3 y, 2.2 x-1.8 y-1.6=0 in the graph, and y=2 x-4, y=1.222222 x-0.88888

Step 1: Divide both sides by 0.6 to find the solution for x = 0.6 x=1.2 + 0.3 y.

[tex]$$\begin{aligned}& \frac{0.6 x}{0.6}=\frac{0.3 y+1.2}{0.6} \\& x=0.5 y+2\end{aligned}$$[/tex]

Let's figure out what x is, 2.2 x-1.8 y-1.6=0.

First, multiply both sides by 1.8 y.

[tex]$$\begin{aligned}& 2.2 x-1.8 y-1.6+1.8 y=0+1.8 y \\& 2.2 x-1.6=1.8 y\end{aligned}$$[/tex]

Add 1.6 to both sides in step two.

[tex]$$\begin{aligned}& 2.2 x-1.6+1.6=1.8 y+1.6 \\& 2.2 x=1.8 y+1.6\end{aligned}$$[/tex]

3. Multiply both sides by 2.2.

[tex]$\frac{2.2 x}{2.2}=\frac{1.8 y+1.6}{2.2}$[/tex]

x=0.818182 y+0.727273

To learn more about linear elimination refer to :

https://brainly.com/question/29984821

#SPJ1

Making connections between arithmetic sequences and linear function


Use the graph or the formula to write the equation of the line in a slope intercept form

Answers

on solving the provided question, we can say that - the graphs which is shown as the straight line graph.

What is graphs?

Graphs are visual representations or charts used in mathematics to methodically express data or values. A relationship between two or more objects is frequently represented by a point on a graph. A non-linear data structure called a graph is made up of nodes, or vertices, and edges. Connect the nodes, also known as vertices. This graph comprises a set of vertices V= 1, 2, 3, 5, and a set of edges E= 1, 2, 1, 3, 2, 4, and (2.5), (3.5), (4.5). Statistics graphs (bar charts, pie charts, line charts, etc.) Exponential diagrams. triangle graph, a logarithmic graph

here,

then line which is drawn is straright,

so the graph is straight .

To know more about graphs visit:

https://brainly.com/question/11950136

#SPJ1

I don't get this question can some one please help me solve it

Answers

Answer:

3, 2

Step-by-step explanation:

In order for the equation to be equal to zero, the following must be true:

x-3 = 0   or,

x-2 = 0

Therefore the 2 solutions are x=3, x=2

David launches a rock straight up over the edge of a 60-foot cliff and into the ocean. after 4 seconds, the rock reaches a maximum height of 108 feet. Six seconds later, the rock enters the ocean.

A) Write a function to model the scenario
B) Create a table of at least five values to represent the scenario
C) Identify how you see the X- and Y- intercepts in the table, graph, and equation. ​

Answers

Answer:

David launches a rock straight up over the edge of a 60-foot cliff and into the ocean. After 4 seconds, the rock reaches a maximum height of 108 feet. Six seconds later, the rock enters the ocean.  . Create a graph to represent the scenario. The graph should include at least the x- and y-intercepts and the vertex. (A complete graph consists of axis labels and appropriate scales, ordered pairs for each identified point, the function, and appropriate domain/range.)  . Write a function to model the scenario.  Part C. Create a table of values to represent the scenario. Be sure to include at least five values. Values should include at least the x- and y-intercepts and the vertex.  Part D. Identify how you see the x- and y-intercepts and vertex in the table, graph, and equation. (Hint: You may want to rewrite the equation in equivalent forms.)

Step-by-step explanation:

(2.3x104)x(1.5x10-2)

Answers

Answer:

(2.3x104)x(1.5x10-2) = 3109.6

What will the width of the paper need to be ?

Answers

Answer:

It would need to b D, 5 inches.

Write an equation for this situation: The cost of renting a car is $30 per day.

Answers

Cost: $30
x: amount of days
y=30x

The table shows information about the masses of some dogs.

a) Work out the minimum number of dogs that could have a mass of more than

27 kg

b) Work out the maximum number of dogs that could have a mass of more than

27 kg

Answers

a) The minimum number of dogs that could have a mass of more than 27 kg is 6.

b) The maximum number of dogs that could have a mass of more than 27 kg is 18.

We have a table which shows information about the masses of some dogs.

Now , we need to determine the minimum number of dogs could have a mass more than 27 kg . Let us see dogs with mass of more than 27 kg present in the following intervals , 20≤x<30 and 30≤x<40 with 12 and 6 respectively.

But we wants minimum of 12 and 6 is 6 .

so, the minimum number of dogs with mass more than 27 kg is 6.

b) We need to determine maximum number of dogs with mass more than 27 kg ,so Maximum is equals to sum of number of dogs present in interval 20≤x<30 and in interval 30≤x<40 = 12+6 = 18. So, required maximum number of dogs are 18.

To learn more about maximum number, refer:

https://brainly.com/question/29795588

#SPJ4

Complete question:

The above table shows information about the masses of some dogs.

a) Work out the minimum number of dogs that could have a mass of more than 27 kg

b) Work out the maximum number of dogs that could have a mass of more than 27 kg

Solve 12 (10x + 3 -8y)

Answers

Answer:

120x - 96y + 32

Step-by-step explanation:

12 (10x + 3 -8y)

We use the distributive property to solve

120x - 96y + 32

One of the most important when writing the order of an equation is always written the number with the variable first; that is why the answer is

120x - 96y + 32

11 in.
9 in.
4
8 in.
What is the volume of the figure above?

Answers

Answer:

Mizuki is here to help you! The volume of the figure above is 176[tex]in^2[/tex], but since you can only put numbers you need to put in 176.

Step-by-step explanation:

11 x 4 x 8 ÷ 2 =

44 x 8 ÷ 2 =

352 ÷ 2 =

176

Find the measure of the indicated angle to the nearest degree.

Answers

Answer:

57⁰

Step-by-step explanation:

To get the indicated angle we need to use the knowledge of trigonometry.

Since the required angle has both opposite and adjacent sides we use Tangent

Tan ? = opposite/adjacent

= 37/24

= 1.5412

To get the angle we now need to to find the tan inverse of the value we found

Tan inverse of 1.5412

= 57.03⁰

to the nearest degree it will be 57⁰

The graph shows a line and two similar triangles.

What is the equation of the line?

A. y=3/2x
B. y=2/3x
C. y=3x
D. y=2x

Answers

Answer:

y=3/2×

Step-by-step explanation:

the one line is the 3cm and the another line is 2cm

The equation of the line is y = 3/2 x

What is equation of line ?

"The equation of line is an algebraic form of representing the set of points, which together form a line in a coordinate system. The numerous points which together form a line in the coordinate axis are represented as a set of variables x, y to form an algebraic equation, which is referred to as an equation of a line. Using the equation of any line, we can find whether a given point lies on the line or not.

The equation of line is a linear equation with a degree of one."

The two points are origin and (6,4).

Using 2 point form we have

y - y1 = (y2 - y1/x2-x1) * x - x1

y - 0 = ( 6 - 0 / 4 - 0 ) * x

y = 3/2 x

Hence, A is the correct option.

To know more about equation of line here

https://brainly.com/question/21511618

#SPJ3

2x × 3y(4 - 8) + 8(4y - 2x)​

Answers

Answer:

5.3

Step-by-step explanation:

if you are traveling at 60 mph you will travel almost the length of a football field in how many seconds

Answers

Time taken to cross the field will be 3.36 seconds.

What does physics mean by speed?

Velocity is the rate and direction of an object's movement, whereas speed is the time rate at which an object is moving along a path. In other words, velocity is a vector, whereas speed is a scalar value. There are four different types of speed. constant speed, varying speed, an average rate, instantaneous speed.

Solution,

Given,

speed=60 mph

length of football field=0.056 miles

time taken to cross it = distance/speed

time=0.056/60=0.00093 hour = 3.36 seconds.

To know more about average visit:-

brainly.com/question/29829527

#SPJ4

Which of the following is a net?

Answers

Answer:

C.

Step-by-step explanation:

why?

a net spreads the actual look when it's open

HOPE IT HELPS

(FROM CROSS)

HELPPPP!!! PLEASEEE!!! THANK U:)

Answers

Answer:

1st, 2nd, and 3rd options

Step-by-step explanation:

Some of the main properties of a kite:

It has no parallel sides

It has two pairs of congruent sides

It has two pairs of congruent angles

the diagonals are perpendicular

the longer diagonal bisects the other diagonal

opposite sides are not congruent

Answer:

hope this helps you bye..

What does an inverse function look like?

Answers

Inverse functions are indicated by the symbol [tex]f^{-1}[/tex] and are functions whose inverse is the function itself (x).

A function takes in values, applies specific operations to them, and produces an output. The inverse function acts, agrees with the outcome, and returns to the initial function. The inverse function, which also returns the beginning value, returns the result of a function.

The relationship that results from swapping out an independent variable for a variable that depends on a given equation, and which may or may not be a function. Consider the inverse relationship between the functions f and g: f(g(x)) = g(f(x)) = x.

To learn more about Inverse here:

https://brainly.com/question/2541698

#SPJ4

Answer ALL of the questions. LOOK AT ALL THE PICTUERS .Show your work. if you can show me a picture of your work and the step you did to complete it. HELP ME PLZZ.
BRAINLEST TO I GIVE BRAINLIEST

Answers

7.

To swap a figure to 90 degrees counter clock wise turn the points from

(x,y) to (-y,x)

Let’s get your points

(-2,3) ; (-4,2) ; (-2,-4)

Swap the values and make the new x’s negotiate

(-3,-2) ; (-2,-4) ; (4,-2)

These should be the points of the new figure with is 90 degrees counterclockwise of the first one.

10.

To find x you can either:

Add 93 and 54
Or
Find the missing value of the triangle and subtract it from 180. Let’s do both

x = 93 + 54
x = 147

Or

180 - 93 - 54
33
180 - 33 = 147

x = 147

8.

First we dilate the coordinates by 0.5

(-4,6) ; (2,6) ; (2,-4) ; (-4,-4)

Basically divide each x and by by two

(-2,3) ; (1,3) ; (1,-2) ; (-2,-2)

Two units left would be to subtract two from the x values

(-4,3) ; (-1,3) ; (-1,-2) ; (-4, -2)

Add three to each y value

New coordinates:

(-4,6) (-1,6) (-1,1) (-4,1)

6.

Since these are the same circle, then we need to multiply the radius by 2 and then make the newly formed diameters equal to each other

2(6x) = 10x + 8

Multiply

12x = 10x + 8

Get x on one side

2x = 8

Divide

x = 4

Plug in 4 for an equation

2(6(4))

48

Circumference = pi * diameter

Unsure if you use 3.14 for pi

If you use 3.14 :

(3.14) (48) = 150.72

If you use pi :

Pi (48) (rounded) = 150.80

Multiple Choice: Choose the best answer for each question.
6 cm
4. Find the area of the kite at the right.
11 cm
1 cm
a. 72 cm
c. 144 cm
b. 396 cm
d. 33 cm

Answers

Answer:

The area of the kite at the right is 72

3) Breanna thought of a number, subtracted 4 from it, and then multiplied her answer by 3. She got
a final number of 24. What was her starting number?

Answers

The answer would be 36

Find the measure of the arc or angle indicated

Answers

Answer:

the term arc is used for a portion of a circle along its circumference. The size of the arc is usually given by the size of the angle subtended by the arc at the center or the length of the arc. The angle subtended at the center is also known as the angle measure of an arc or informally the arc measure.

Step-by-step explanation:

Answer:

A) 64°

Step-by-step explanation:

By intersecting secants theorem:

[tex] m\angle ACB = \frac{1}{2} (m\widehat {AS} - m\widehat {BD}) [/tex]

[tex] 35\degree = \frac{1}{2} (134\degree - m\widehat {BD}) [/tex]

[tex] 70\degree =134\degree - m\widehat {BD} [/tex]

[tex] m\widehat {BD} =134\degree - 70\degree[/tex]

[tex] m\widehat {BD} =64\degree[/tex]

Please help me!
Will give you brainlist!!!!

Answers

Example of monomial- 2, ab, and 42xy
2nd example- 5x, 2y to the third power, 7xy, x to the 5th power.
Example of binomial- x-2 x -2
2nd example- x-6 x negative 6 x negative 6 again.
Example of trinomial- x+y+z is a trinomial in three variables, x, y and z. 2a to the second power + 5a +7 is a trinomial in one variables. Xy+ x+2y to the second power is a trinomial in two variables x and y.
Examples of polynomial- 3x+2x-5
2nd example- 3x to the second power -2x -10.

For the function

[tex]f(x)=x^2-2x-8\\[/tex]

Find the equation of the line of symmetry.

no links please and thank you! Please help ASAP! Will give Brainliest!

Answers

Answer:

x = 1

Step-by-step explanation:

For a quadratic function [tex]f(x)=ax^2+bx+c[/tex], the axis of symmetry is

[tex]x=-\frac{b}{2a}[/tex].

This comes from using part of the Quadratic Formula for finding zeros of the function:

[tex]x=\frac{-b \pm \sqrt{b^2-4ac}}{2a} = \frac{-b}{2a} \pm \frac{\sqrt{b^2-4ac}}{2a}[/tex]

See the -b/(2a) in the first term?  That's the x-coordinate of the vertex (turning point) of the parabolic graph of the function.  The axis of symmetry goes through the vertex.

Other Questions
---------------------------------------------------------------------------------- What is one type of aid that the red cross provides? As Virginia becomes more more populated construction of new homes has destroyed much of a force this has cause rivers and streams near construction sites to be filled with silt and sediment what kind of water pollution is this S2 Alg I Unit 3B Common Unit Assessment (MC&CR) / 5 of 11If (x - 3)2 = 5, what vakies of x make the quadratic equation TRUE?O A. 3+5.+3O C. -5+3O D. -3 + 5 50mL of potassium hydroxide (KOH) solution contains 7 grams of potassium hydroxide.What is the molarity (mol/L) of the potassium hydroxide solution?Given the atomic masses:K= 39,0 = 16 and H= 1 What food was rationed in WW2 and how much? What does the birdcage symbolize in trifles Mrs Wright's desire to control something? 5. Elaborate the values of the ancient and medieval socio-cultural achievements on the present country's economy. If a pure red flower is crossed with a pure white flower and neither allele is completelydominant over the other, what will the offspring's phenotype look like?y. 100% red flowersz. 100% white flowers Iaa.50% red flowers and 50% white flowersbb. 100% pink flowers PLEASE HELP ASAP I'M BEING TIMED!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!All historians agree that United States President Harry Truman had no choice other than to drop the atomic bombs on Hiroshima and Nagasaki to end the war with the Japanese.True/False Due to apparent brightness, on which planets of the ones listed below would I have to be standing on to observe the smallest apparent brightness of our sun? accellus geometry help :) please 3. Think about economic policy, social policy, and foreign policy. Which of these realms is most important for thenational government? Explain why this realm is more important than the other two. Provide evidence tosupport your explanation. (10 points) The ELLA Distributing Company issued a bond with a nominal yield of 5%. The bond matures in 12 years and is currently trading at 94. The bond's yield to maturity is closest to A) 5.67%. B) 5.00%. C) 4.64%. D) 5.32%. what is tourism planning If total employee benefits are calculated as a percentage of their gross pay, which of the following employees receives the largest percentage of their gross pay in employee benefits? 3y2 + 4ab + 7y2 + ab What were the 3 natural rights according to Locke? The total number of books sold from 2010-2015 fromAmazon can be modeled by the function32f(x) = 40x + 8x + 14824x + 33000and the number of kindsof books at Amazon from that same time period can be modeledas g(x): =10x + 22, where x is the number of years since2010. What is the average number of each kind of bookAmazon sold? I need help with this geometry!