subject

A school is creating class schedules for its students. The students submit their requested courses and then a program will be designed to find the optimal schedule for all students. The school has determined that finding the absolute best schedule cannot be solved in a reasonable time. Instead they have decided to use a simpler algorithm that produces a good but non-optimal schedule in a more reasonable amount of time.

Which principle does this decision best demonstrate?

A. Unreasonable algorithms may sometimes also be undecidable
B. Heuristics can be used to solve some problems for which no reasonable algorithm exists
C. Two algorithms that solve the same problem must also have the same efficiency
D. Approximate solutions are often identical to optimal solutions

ansver
Answers: 2

Another question on Advanced Placement (AP)

question
Advanced Placement (AP), 24.06.2019 07:30
Idon’t understand 8. plz ! we are finding the area of polygons. thx in advance!
Answers: 2
question
Advanced Placement (AP), 24.06.2019 17:30
Which tip applies to the aspire test and psat equally
Answers: 1
question
Advanced Placement (AP), 25.06.2019 11:50
Some studies have found that what percentage of students have cheated in some form? a. 10% b. 25% c. 45% d. 75%
Answers: 2
question
Advanced Placement (AP), 25.06.2019 15:00
Ahypothesis test is conducted with a significance level of 5%. the alternative hypothesis states that more than 65% of a population is right-handed. the p-value for the test is calculated to be 0.03. which of the following statements is correct? we can conclude that more than 3% of the population is right-handed. we cannot conclude that more than 65% of the population is right-handed. we can conclude that more than 65% of the population is right-handed. we can conclude that exactly 3% of the population is right-handed. there is not enough information given to make a conclusion.
Answers: 2
You know the right answer?
A school is creating class schedules for its students. The students submit their requested courses a...
Questions
question
English, 28.01.2020 09:31
question
Mathematics, 28.01.2020 09:31
Questions on the website: 13722361