Explain the difference between undecidable problems and unreasonable time algorithms. Be specific.

Answers

Answer 1

One for which no algorithm can ever be written to find the solution is an unsolvable problem. An undecidable problem is one for which no algorithm can ever be written that will always provide any input value with a correct true/false option.

Answer 2

An insoluble issue is one for which there is no algorithm that can ever be constructed to locate the solution. Undecidable problems are those for which there is no method that will ever be developed that can consistently return a true/false answer for any input value.

What is time algorithms?

If the value of an algorithm is constrained by a value that is independent of the amount of the input, the algorithm is said to be constant time sometimes written as time. For instance, accessing any individual element in an array requires a constant amount of time because just one operation is required to find it.

We employ a technique known as "Big O notation" to describe how time-consuming a method is. We employ a language called the Big O notation to express how time-consuming an algorithm is.

Therefore, we would argue that the insertion sort's best-case time complexity is O. (n). Linear complexity is another name for O(n) complexity.

Thus, An insoluble issue is one for which there is no algorithm.

For more information about time algorithms, click here:

https://brainly.com/question/14635830

#SPJ6


Related Questions

How do we store value in a variable? Give an example

How do we use the value in variable? Give an example

Answers

Answer:

hi

Explanation:

im not smart

Workers in a child care facility or preschool are part of what career path?
A. education and training
B. health care
C. human services
D. hospitality

Answers

Answer:

A

Explanation:

Preschool teachers show education

A. Education and training

Find the quotient. 2.5 ÷ 5

Answers

Answer:

.5

Explanation:

you just divide 2.5 by 5

2.5 divided by 5 = 0.5

Read the paragraph.

Several species of geese fly south in the winter to find food and mates. In fact, several geese from canada make their nests at Bartholomew park, which is only minutes from my home. My friends and I often take picnic lunches there to feed them and see their hatchlings. Of course, the number of birds in my area dwindles significantly once the seasons change.

Which two words in the paragraph should be capitalized?

south; winter
canada; park
geese; home
picnic; seasons

Answers

Canada; Park I think

Answer:

Canada; Park

Explanation:

file:///media/fuse/drivefs-0142e6928396ed2afff070ead0fbbbcd/root/JerooLessonFourLabA_1.pdf
my teacher told said to clean the whole map in jeroo and plant the flowers all around how do i do it?

Answers

Answer:

it says page does not exist

Explanation:

Which set of symbols encloses an if-then code block? Choose the best answer.

straight brackets []
curly brackets {}
backslashes \\
vertical bars ||

Answers

Here's some code that might help, assuming that you are using JavaScript.

e = "Hello"

if(e === "Hello"){

    alert(":D")

}else{

    console.log("Um.")

}

I think that the answer is curly brackets.

Which of the following does not demonstrate a harmful consequence of increased anonymity on the Internet?
A. Users can avoid targeted discrimination in an online forum.
B.People can create avatars to interact inappropriately with other users in
a forum
C.People can post hate speech in video comments without consequences.
D.People can easily create fake profiles to impersonate others online.

Answers

Answer: A. Users can avoid targeted discrimination in an online forum

Explanation:

Despite the many advantages that comes with social media, it also had it's own disadvantages and one of such is the increase in anonymity on the Internet.

Some of the consequences of the increase in anonymity is that people can make hate speech, create fake profiles to scam others or interact inappropriately, impersonation etc.

Therefore, the correct option will be option A"Users can avoid targeted discrimination in an online forum" as this isn't a harmful consequence of increased anonymity on the Internet.

Use the drop-down menus to complete the steps to share a presentation through OneDrive.
1. Go to the File tab, and select
2. A Windows screen will open, asking you to upload a copy of your presentation to
3. If you do not upload the presentation, another user cannot edit the file
4. After uploading the document, select the editing rights to give to the recipient.
5. Enter the email address of the user you want to receive the presentation, and click
V

Answers

Answer:

Share

OneDrive

In real time

Send

Explanation:

Why Artificial intelligence is a risk to a human being ? ​
please answer fast

Answers

Answer:

Artificial intelligence is the intelligence or logical reasoning exhibited by artificial devices, as opposed to natural intelligence exhibited by humans and animals.

The main threat that artificial intelligence poses to humans is not, as many fantasize, the possibility of a future apocalyptic scenario; but the very limitation that artificial intelligence makes to human intelligence: each time the human atrophies his capacities more, since he relies on artificial intelligence processes instead of using his own. A clear example is the GPS, where the human no longer has to exercise his memory to know a path, but simply depends on what the map tells him in his car.

If the user inputs “10” for the first expense and “20” for the second expense, what will the interpreter show in the final line when this program is run? If this result in not what the programmer intended, how would you explain what went wrong?

Answers

Yes :) I totally agree with the person above me ^

What is the importance of different camera angles ?

Answers

Answer:

the camera angle helps the Creator to establish different relationships between the subject and even between the audience and the subjects. it's very important to master these techniques if you want to become a pro filmmaker!

Different camera angles can capture
a different point of view. This means that with a different angle and the same subject you can get different pictures that evoke different feelings.

What is abacus. List it's features in points.​

Answers

Answer:

An abacus is a manual aid to calculating that consists of beads or disks that can be moved up and down on a series of sticks or strings within a usually wooden frame. The abacus itself doesn't calculate; it's simply a device for helping a human being to calculate by remembering what has been counted.

Explanation:

What are the steps to debugging?

Answers

Answer:

The basic steps in debugging are:

Recognize that a bug exists.

Isolate the source of the bug.

Identify the cause of the bug.

Determine a fix for the bug.

Apply the fix and test it.

Engineers use the following tools to perform their duties. A: science and math, B: math and English, C: science and English, D: math, science , and English​

Answers

Answer:

Science and math

Explanation:

Answer:

D

Explanation:

You need all 3.

As you are designing a site for a client, you notice that the bulleted lists do not appear when a blog is published. You look in the code and see you have used the proper < li > tag. What else needs to be in the code?


notli

/li

unli

-li

Answers

Answer:

B

Explanation:

What is a return statement used for?
o beginning a function
O repeating a value
copying a function
exiting a function
DONE

Answers

Answer:

Exiting a function

Explanation:

Return simply returns a specified value at the end of a def function (if you're in python). It does not print or do anything else. You could set variables equal to a def function that returns or you could put the def function in a print statement to print the returned value.

In your opinion which of the following is the most convenient way to create a bootable USB flash drive? Why?

Answers

Answer:

here

Explanation:

Plug the USB drive into your computer’s USB port.

Search for the “cmd” application in the Windows start menu, right-click on the item, and select “Run as administrator” from the context menu. This opens a small window with white text on a black background.

Type the command “diskpart” and confirm your input with the enter key (you’ll also do this after every other entered command). This starts the storage device manager.

Enter the command “list disk” to display all available storage devices.

You can recognize your USB by its storage capacity, and it’s usually listed as “disk 1”. In the system partition, “disk 0” is usually your PC, so a hard drive or solid state drive in your computer.

Based on the assumption that your USB has the label “disk 1”, enter the command “sel disk 1” to select it (or the corresponding “disk 2”, etc.).

Enter then command “clean” to delete all files from the USB.

Enter the command “create partition primary” to create a main partition.

Enter the command “list par” and select the newly created main partition with “sel par 1”.

Activate the partition with the command “active”.

Format the USB with the command “format fs=FAT32 label=“WINDOWSUSB” quick override” (in place of “WINDOWS USB” you can also choose another label, so long as it doesn’t contain any spaces or special characters. The drive will later be displayed under this name if you plug into a running Windows computer). Formatting may take a while. You can track its progress in the percentage bar.

As soon as the process is finished, enter the command “assign” to automatically assign a drive letter (for example “G:”) to your USB.

Enter “exit” to close DiskPart, and then “exit” again to close the command prompt

Other Questions
On January 1, 2021, Jasperse Corporation leased equipment under a finance lease designed to earn the lessor a 12% rate of return for providing long-term financing. The lease agreement specified ten annual payments of $75,000 beginning January 1, and each December 31 thereafter through 2029. A 10-year service agreement was scheduled to provide maintenance of the equipment as required for a fee of $5,000 per year. Insurance premiums of $4,000 annually are related to the equipment. Both amounts were to be paid by the lessor and lease payments reflect both expenditures. (FV of $1, PV of $1, FVA of $1, PVA of $1, FVAD of $1 and PVAD of $1) (Use appropriate factor(s) from the tables provided.) At what amount will Jasperse record a right-of-use asset Pls help! I WILL MARK BRAINLIEST IF YOU ARE CORRECT PLEASE HELP I'M BEING TIMED!!Yuri triples a number, x, to get a number, y. Which is the graph of Yuri's function?First One will get Brainliest!! Can you plz help me reee In the years leading up to the Civil war, how were the North and South different economically? An 80 N rightward force is applied to a 10 kg object to accelerate it to the right.The object encounters a friction force of 50 N. find an Equation for the perpendicular bisector of the line segments whose in points are (8,3) and (2,-7) After which reaction. is there solid left in the reaction chamber a)Sodium Azideb)Ammonium Nitratec)Nitroglycerin d)Both A & B Write an equation in point-slope form for the line that passes through the point with the given slope. point: (4,2) and m=3 Game Stop has 48 video games to sell. If it sells 1/8 of its games each day. how many days will it take to sell all of the games? During the current year, the Town of Salo Alto recorded the following transactions related to its property taxes: Levied property taxes of $3,300,000, of which 2 percent is estimated to be uncollectible. Collected current property taxes amounting to $2,987,500. Collected $26,500 in delinquent taxes and $2,400 in interest and penalties on the delinquent taxes. These amounts had been recorded as Deferred Inflows of Resources in the prior year. Imposed penalties and interest in the amount of $3,750 but only expects to collect $3,100 of that amount. None is expected to be collected this year or within 30 days of year-end. Reclassified uncollected taxes as delinquent. These amounts are not expected to be collected within the first 60 days of the following fiscal year. Makabubuo ng maikling sanaysay hinggil sa Batas ni Hammurabi at sa kasalukuyang batas *ANSWER ASAP!!!, I WILL GIVE BRAINLIEST*How is the judicial branch of government different from the others?a.) It was created much later than the others.b.) It is passive and independent.c.)Its power has decreased over time. Use simple interest to find the ending balance$14,000 at 6% for 9 years Use the drop-down menus to select the names of the labeled structures. A: B: C: Your daughter is currently 10 years old. You anticipate that she will be going to college in 8 years. You would to have $136,000 in a savings account to fund her education at that time. If the account promises to pay a fixed interest rate of 3% per year, how much money do you need to put into the account today to ensure that you will have $136,000 in 8 years how can I solve this problem? Evaluate 6 (4). (10 point) 10 2 24 2 A group of people attempt to bake the largest vegan cake the used 17 kilograms of cocoa powder which is about one-tenth the amount of dates. How many kilograms of cocoa powder and dates do they use? 3How many solutions does the system of equations below have?1y = 8x +y = 8x +fo7.Answer:one solutionno solutionsone solutionInfinitely manysolutions