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), 22.06.2019 18:40
What is the difference between a census and a study that is not a census? select one: a. a census by definition extends over a long period of time. b. a census involves interviews. c. a census collects data on the entire study population. d. a census involves a written survey.
Answers: 2
question
Advanced Placement (AP), 24.06.2019 03:00
William poole believes economics should be taught in schools because students will learn
Answers: 1
question
Advanced Placement (AP), 25.06.2019 08:00
Assume you wanted to save 2000 to buy a used car 18 months from now. how much money do you need to save every week to accomplish your goal?
Answers: 1
question
Advanced Placement (AP), 25.06.2019 18:30
In which of the following conflicts did the distribution of ethnic groups act as a centripetal force? cyprus afghanistan north and south korea iraq former yugoslavia
Answers: 1
You know the right answer?
A school is creating class schedules for its students. The students submit their requested courses a...
Questions
question
History, 06.05.2020 20:06
question
Mathematics, 06.05.2020 20:06
Questions on the website: 13722361