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

can anyone unscramble this words

Answers

Answer: The one that is gtenemamna might be management

Explanation: this is impossible but this is my best guess.

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:

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:

Write a description of the photograph to someone who cannot see the photograph. Be sure to include the title of the photograph and photographer credit in your response.

Answers

Answer:

I do not have a photo as a example but you could explain the feeling that it gives you and if its gloomy or happy go lucky you can also explain the main colors in the photo as well as the charters and/or type of object/s are in the photo

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.

someone please help asap!!!!

Answers

Answer:

B

Explanation:

The cost should be on the form, not user-inputed

Umm I think Is B Plz Dont choose my answer if you feel like is wrong

This is the question

Answers

Answer:

I dont know it sorry

Explanation:

i would help u

Python
Write a function that calculates a cell phone bill
First screenshot of rules and such
Second screenshot is example of outcome

Answers

print("welcome to the bill calculator")

minutes = float(input("number of minutes you used: "))

data = float(input("the amount of data you used in GB: "))

print("your basic plan costs $39.99 per month")

mcost = (minutes - 450) * .45

print("you will be charged " +  str(mcost) + " for the minutes you used")

print("the monthly data fee is $30.00")

dcost = (data - 3) * 10

print("you will be charged " + str(dcost) + " for the extra data you used")

total = mcost + dcost + 69.99

print("your total bill is " + str(total))

the 20 value your teacher gave may be incorrect, bc 4.2-3*10 = 12 not 20, making the total 109.89

Which phrase suggests feedback?
Richard and his team recently developed a software application. They used the latest technologies in programming to code the software. A
team of developers coded the application another team tested it. The database team developed the backend. The client highly appreciated
Richard and his team. They also gave suggestions on some modules and said they would like to work with his team in the future.

Answers

Answer:

They also gave suggestions on some modules and said they would like to work with his team in the future.

Explanation:

This statement suggests feedback because, here the client gives Richard and his team some suggestions on what they can do with the modules. It implies that the client must have tested the software application and observed its functionality.

Answer:

gave suggestions

they said they would like to work with his team

Explanation:

Just took test 5/5

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.

All of the following are examples of software, except:

Question 4 options:

Video games


Speakers


Web browsers


Photo editors

Answers

Speakers is your answer

The speaker is not an example of the software. Then the correct option is B.

What is the software?

Software is a collection of instructions, data, or computer programs used to run computers and carry out particular activities. Software instructs a computer on how to run, to put it another way.

It's a general phrase for programs, scripts, and apps that operate on computers, cell phones, laptops, and other intelligent watches. Hardware, or the actual components within a computer that does the job, competes with software.

All of the following are examples of software, except the speaker.

The actual parts of an electronic system, such as a computer, include the hardware, wiring, and other parts. Speaker is a hardware device. Then the correct option is B.

More about the software link is given below.

https://brainly.com/question/1022352

#SPJ6

How many times would the for loop below execute if variable times = 9 % 2?

for (int x=times; x <=times; x++) ?

1
0
2
3

Answers

Answer:

1

Explanation:

9 % 2 = 1

So x = 1

It will execute once

Select the correct answer from each drop-down menu.
Look at Marta's email signature and fill in the missing elements.
In the first box the answers are:
Editor-in chief
Tel: 2472367
Date:7/6/2015

Answers

Answer:

Editor-in chef, and Tel: 2472367

Explanation:

A strong technique to present your professionalism to your readers and provide them with your contact information is through your email signature.

What is E mail?

Each email has a signature at the bottom, which helps you make a good first impression and sets you apart from your competitors.

A polished email signature contains vital details about you and your company. Your name, job title, company, phone number, address, and website link will all be listed on it.  

Although it can do much more, a genuinely professional signature will include your picture and company logo, social network icons, and a call to action.

Therefore, A strong technique to present your professionalism to your readers and provide them with your contact information is through your email signature.

To learn more about Email, refer to the link:

https://brainly.com/question/14666241

#SPJ2

Andrew is graduating from high school and is very interested in computers and programming. Based on the programming language market, which of the following would be good advice?

Identify the most popular languages to determine the highest job demand.
Identify the most intricate languages to provide the most experience.
Identify the languages that follow the Turing completeness test to meet programming criteria.
Identify the languages most compatible with other languages for added skills.

Answers

Answer:

Identify the most popular languages to determine the highest job demand.

Explanation:

If you're going into college, then you are most likely looking for a career. The goal of learning a programming language is not to learn one so you can learn more, it is to create practical applications for them. The most popular programming languages are most popular because of their applications, and therefore jobs pay you to give solutions to practical problems. Unless you are looking at a specialty field, employers won't care that you know some super rare programming language that has no applications.

The new tag in HTML 5 means that it explanation or pronunciation of characters for Asian typography O sets a container for an external application (non-HTML) isolates text that is formatted in a different direction from other text o creates multiple media resources for < video > elements​

Answers

Answer:

yes very correctExplanation:

Use the drop-down menus to complete each of the following sentences. Choose the best answer. For some external components such as flash drives and external hard drives, the safest way to remove them from a computer is to _______. Sleep mode and Hibernate mode are ________ that help you safely put your computer in a low-power state when you’ll not be using it for a period of time. Cleaning dust from your keyboard, monitor, and fans should be done _______. Magnets _______ a computer’s performance. Heat, humidity, and cold can damage a computer’s _______. You should check all computer cords for the safety of _______.

Answers

Answer:

1: eject them

2: power-saving modes

3: regularly

4: may damage

5:internals and externals

6: you and the computer

Explanation:

Answer:

1: Eject Them

2: Power-Saving Modes

3: Regularly

4: May Damage

5: Internals and Externals Components

6: You and the Computer

Explanation:

1. For some external components such as flash drives and external hard drives, the safest way to remove them from a computer is to Eject Them

2. Sleep mode and Hibernate mode are Power-Saving Modes that help you safely put your computer in a low-power state when you will not be using it for a period of time.

3. Cleaning dust from your keyboard, monitor, and fans should be done Regularly.

4. Magents May Damage a computer’s performance.

5. Heat, humidity, and cold can damage a computer’s Internals and Externals Components.

6. You should check all computer cords for the safety of You and the Computer.

What actions can you take to ensure the physical security of network devices?

Answers

use vpns, use long hard to figure out passwords, and keep ur devices in sight or reach of you

Answer:

Here are some steps you can take to make sure your network is secure:

Take physical precautions. ...

Make sure all of your server's security features are enabled. ...

Use both hardware and software firewalls. ...

Install the latest version of your server's software. ...

Guard passwords. ...

Be Wi-Fi savvy.

Explanation:

PLEASE MARK ME AS BRAINLIEST

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.

name instances in the past where social media has kept you informed about the latest news around the country​

Answers

Many things such as current things in politics and certain movements and protest. It has also told me about many things happening in other countries that I don’t usually hear about

These principles are essential to the design and development and production of clothing
A.Elements of matter
B.Principle of Design
C. Collor wheel
D. Collor Harmonies

Answers

Answer:

B. Principle of Design

Explanation:

Principle of Design are principles which are essential to the design and development and production of clothing.

Basically, Principle of Design comprises of the sets of rule and standard that essentially provide a framework and guide fashion designers in the creation of fashionable clothing for their clients or customers.

Hence, it is very important for all fashion designers to understand and judiciously use the Principle of Design while working on a piece of clothing.

In what ways can you sort data by using the sort procedure? Check all that apply.
sort ascending

sort descending

sort diagonal

sort by font color

sort by background color

sort by rows

sort by columns

Answers

Answer:

all except c:)

Explanation:

Answer:

1,2,4,5,6,7

Explanation:

all except C

How would you design an adaptive environment for people who are blind?

Answers

Answer:

I would make more things accessible to blind people. Such as having more binding stuff everywhere for the blind people to trace their finger over so they know what their reading. I would also find people to assist blind people so they don't run into things.

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:

Which of the following describe audio-editing software? Choose all that apply.

syncs audio with video

is used only by professionals

modifies analog sound

modifies sound quality

mixes sound

Answers

Answer:

1,4,5

Explanation:

4. Sameer appointed as journalist in big news channel. News channel has its own podcast. Explain to Sameer how podcast is useful to him and subscriber of news channel in Digital journalism.

Answers

Answer:

How podcast is useful to Sameer:

1. Since the news channel has its own podcast, it will increase traffic in this channel once the contents are what people like. This will help Sameer to be more efficient in service delivery.

2. It will be useful to Sameer if he engages his audience, as a podcast provides this opportunity.

3. Podcast helps organize thoughts and would improve Sameer's public speaking skills.

4. Sameer could use the podcast in the news channel to build a strong relationship with his listeners.

How podcast is useful to the subscriber of a news channel:

1. The subscriber could do other things at the same time as they are listening to a podcast.

2. For places where listening would only be possible for example in the car, an audio podcast would be an excellent option.

3. A subscriber can replay podcasts and hear them anytime, this shows the convenient nature of podcasts.

4. Subscribers could listen to podcasts in places where the internet may not be available.

Explanation:

Digital journalism utilizes technology like the internet to post content.

A podcast is a form of digital journalism where audio discussion or a program that would have been televised is recorded and posted on the internet where subscribers can download and listen to it through a dedicated news channel. Though video podcast exists, most are in audio format.

Complete the following sentences by choosing the best answer from the drop-down menus. A/an _______ is a device used to protect computer against surges and spikes in power. Sleep and Hibernate are examples of _______. Regular maintenance on a computer is good for _______. Bad sectors are sections of the _______ that are physically damaged. To protect some devices such as flash drives and external hard drives from corruption, it’s best to _______ the devices.

Answers

Answer:

1. Surge protector

2. Power-saving mode

3. Hardware and software

4. Hard disk

5. Eject

Explanation:

sadly my answer has deleted here so i have to start all over again

Multiple Select
How do you print a document?


Click on Print in the system tray.

Click on the Print icon at the top of the screen.

Select Print from the File menu.

Select Print from the Start menu.

Answers

Select Print from the File menu.

Explanation:

Other options listed are either impossible or a bit difficult to achieve. "Selecting Print from the File menu" not only allows for easy access, it also ensures that the target document is being printed without much effort. Many applications have a file menu from where certain processes could be accessed and done easily.

Hope this helps!

To print a document the correct option is select Print from the File menu.

The correct answer is (c).

Select Print from the File menu: In various applications, including word processors, PDF readers, and image editors, you can find a "Print" option in the "File" menu. Clicking on "File" and then selecting "Print" will open the print dialog box.

Therefore, To print a document the correct option is select Print from the File menu. The correct answer is (c).

To know more about the document:

https://brainly.com/question/33561021

#SPJ4

Enter a formula in cell G5 that divides the sum of cells C5 through F5 by cell B5. Write the formula so that when you copy it to cells G6:G7, Excel adjusts all the cell references according to the destination cells. Verify your formula by checking it against the values found in cells G5, G6, and G7

Answers

Answer:

=SUM(C5:F5/B5)

Explanation:

The sum of C5:F5 divided by B5

HELP. PLZZZZZZZZ. ASAP


Dropdown.


You defined the raft class as shown.

class raft:
def __init__(self,capacity):
self.capacity = capacity
self.location = 'Gauley'
self.repairs = []
The code, raftA = raft(45), creates a(n) of the raft class.


instance

function

method

constructor

Answers

Code, raft A = raft(45), creates a(n) self of the raft class.

What is raft class?

Code is a term used to describe a set of rules or instructions expressed in a specific computer language.

Raft is a mechanism that ensures that every node in the group of computer systems accepts the same set of state transitions and is universal for spreading state machines among them.

Therefore, Using the raft consensus technique for both the election of the leader and data replication,  raft A = raft(45), creates a(n) self of the raft class.

Learn more about raft class, here:

https://brainly.com/question/21709647

#SPJ1

FIRST PERSON GETS BRAINLIEST!!!!!!!!!!!!!!!!!!!!!!!!
Why did Jean get an error when he tried to use the variable my Grade? Variables should be one word. Variables should start with a number. Variables should always be camelcase. Variables should not have spaces.

Answers

Answer:

Variables should not have spaces

Explanation:

When you have a multi-word variable, it is convention to leave the first word lowecase  and make the first letter of the next words capital. However, mostly every programming language does not allow primitive variables with spaces.

ex: myWordVariable = 5

Answer:

variables should not have spaces.

Explanation:

It is basic knowledge that variables should not have spaces also its listed in the lesson page if you are using flvs of stuff to not use in variables. also you  never use any of python keywords

Never name a variable with any of python’s keywords  

Python Keywords    

False  

None  

True  

and  

as  

assert  

break  

class  

continue  

def  

del  

elif  

else  

except  

finally  

for  

from  

global  

if  

import  

in  

is  

while  

try  

or  

pass  

print    

return    

with    

Global  

Other Questions
*The missile hit Mahmoud's apartment just after he had finished doing what? URGENT HELP!is it A)ASAB)SSSC)AAD)SASfor each of the three triangles? Write by what rule you know the triangles are congruent, or write CNBD for "Cannot be determined." Segments and angles are congruent only if marked congruent. What are some ideas the founding fathers took from the Enlightenment philosophers of Locke, Hobbes, Rosseau and Montesquieu? 30POINTS HELPPPPPPPPPPPPPPPPP!!!!!!!!!!!!!!!! David is buying a cheese wheel priced at \$14$14dollar sign, 14 before tax. The store charges 8\%8%8, percent sales tax. Can someone give me an anology on a cave please? And Mars lol. They dont have to be nothing special just a little sentence thank you. this is langauge arts Which is an example of an adaptation? A.a ducks webbed feet B.a parrots skinC. a squirrels nose D. a cows ear Find the area of the shaded region. Aujourd'hui, j'________ 14 ans. (2 points) I plan on opening a savings account with $500 and leaving it in the account for 2 years. If the bank is going to pay me an interest rate of 3%, how much money will I have in the account at the end of 2 years? A. $30 B. $300 C. $530 D. $800 Suppose a client calls and is upset because he trashed something on his blog. He tells you that he knows software does not allow you to recover what has been deleted and asks for your help. What can you tell him?WordPress includes a recovery from the trash, but it is complicated.WordPress includes an undo from the trash.WordPress does not allow recovery from the trash.WordPress only allows recovery of images from the trash. What is the size of a elephants trunk? Help Please Slope!!!! Which of the following values is not in the domain of y = tanx?(-pi/2)0pi(-pi/4) modify means to:prohibitpasturefathomalter Can someone help me pls and thank you! Geometry help please and thank you Please i need helpRead the passage from The Fall of the House of Usher by Edgar Allan Poe.From The Fall of the House of Usher by Edgar Allan PoeShaking off from my spirit what must have been a dream, I scanned more narrowly the real aspect of the building. Its principal feature seemed to be that of an excessive antiquity [old age or looking like an antique]. The discoloration of ages had been great. Minute fungi overspread the whole exterior . . . No portion of the masonry [stonework] had fallen; and there appeared to be a wild inconsistency between its still perfect adaptation of parts, and the crumbling condition of the individual stones.Poe is using two types of organization in this passage: spatial and order of importance. Focusing on order of importance, which phrase represents the most significant detail in this description?A. No portion of the masonry [stonework] had fallenB. the crumbling condition of the individual stonesC. seemed to be that of an excessive antiquityD. Minute fungi overspread the whole exterior Solve the system of equations 4x - 5y = 6 and -6x + 7y = 12 by combiningthe equations