Describe what a heuristic method is.
Limits of computation

Assessment
•
Mark Gadsby
•
Computers
•
12th Grade
•
1 plays
•
Easy
5 questions
Show all answers
1.
OPEN ENDED
3 mins • 1 pt
2.
OPEN ENDED
3 mins • 1 pt
Describe what an intractable problem is.
3.
OPEN ENDED
3 mins • 1 pt
Why is it that Dijkstra's shortest path algorithm can be described as accurate, optimal and complete?
4.
OPEN ENDED
3 mins • 1 pt
Under which circumstances is it possible to solve an intractable problem with a computer?
5.
OPEN ENDED
3 mins • 1 pt
What do these time complexities all have in common O(1), O(log n), O(n), O(n log n) & O(n2)
Popular Resources on Quizizz
17 questions
CAASPP Math Practice 3rd

•
3rd Grade
15 questions
Grade 3 Simulation Assessment 1

•
3rd Grade
20 questions
math review

•
4th Grade
19 questions
HCS Grade 5 Simulation Assessment_1 2425sy

•
5th Grade
16 questions
Grade 3 Simulation Assessment 2

•
3rd Grade
21 questions
6th Grade Math CAASPP Practice

•
6th Grade
13 questions
Cinco de mayo

•
6th - 8th Grade
20 questions
Reading Comprehension

•
5th Grade