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 04:00
Amangrove community in a coastal area contains mangrove trees mangrove water snakes
Answers: 3
question
Advanced Placement (AP), 23.06.2019 10:40
Match each financial concept with its correct situation time value of money store of value personal disposable income consumer credit angela chooses between having $1,000 now, and investing it in a savings account so that she can have $1,050 a year from now. jane has $2,500 monthly to spend after she pays taxes david saves his money for the future so he can live comfortably in retirement lester uses a credit card to purchase a new ipad, as he cannot pay the entire amount now um. all rights reserved. there to search
Answers: 1
question
Advanced Placement (AP), 24.06.2019 04:30
Anyone knows answer for code.org unit 3: intro to programming, lesson 7: apis and function parameters, bubble 11. !
Answers: 2
question
Advanced Placement (AP), 26.06.2019 20:30
Which area of the mind works based on the reality principle? id ego superego conscience
Answers: 1
You know the right answer?
A school is creating class schedules for its students. The students submit their requested courses a...
Questions
Questions on the website: 13722367