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

Other questions on the subject: Advanced Placement (AP)

image
Advanced Placement (AP), 22.06.2019 07:00, cupkakekawaii45
Which of the following covers all qualified higher education expenses
Answers: 1
image
Advanced Placement (AP), 24.06.2019 00:20, macy2571
Savings are transferred to businesses for investment through a) banks and financial institutions b) the federal government c) major corporations d) consumer purchases e) state and local governments
Answers: 1
image
Advanced Placement (AP), 24.06.2019 08:00, cheyennebrooke01
Which statements describe continental crust? select the three correct answers. a-it is formed in all parts of the continents. b-it is made mostly of volcanic rock. c-it is destroyed by melting near the top of the mantle. d-it is less than 10 km thick. e-its ages ranges from very young to more than 4 billion years old.
Answers: 2
image
Advanced Placement (AP), 26.06.2019 04:40, lavishbre12
The double-blind procedure is most for a. random assignment b. the placebo effect c. operational definitions replication d. standard deviations
Answers: 2
You know the right answer?
A school is creating class schedules for its students. The students submit their requested courses a...

Questions in other subjects:

Konu
English, 16.09.2021 14:00
Konu
Mathematics, 16.09.2021 14:00
Konu
English, 16.09.2021 14:00