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), 23.06.2019 10:30
Who wants brainliest and free answer this question correctly and i got you. if you're found to be at fault in you'll be required to attend a traffic collision avoidance course. a. one crash in the first year after getting your license b. a collision involving a police officer c. two crashes in two years d. three crashes in three years
Answers: 2
question
Advanced Placement (AP), 23.06.2019 17:00
The nervous system is responsible for our fight-or-flight response.a.autonomicb.parasympatheticc.somaticd.sympathetic  select the best answer from the choices providedabcd
Answers: 2
question
Advanced Placement (AP), 25.06.2019 13:30
Compare and contrast the impact of global commerce on european and asian dynasties. did any dynasty hold an advantage over others in controlling commercial networks and using them to enrich their societies?
Answers: 1
question
Advanced Placement (AP), 25.06.2019 14:10
What impact does landscape management have on the world
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
Mathematics, 28.09.2020 01:01
question
Mathematics, 28.09.2020 01:01
question
Mathematics, 28.09.2020 01:01