
Limits of computation
Authored by Mark Gadsby
Computers
12th Grade
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
OPEN ENDED QUESTION
3 mins • 1 pt
Describe what a heuristic method is.
Evaluate responses using AI:
OFF
2.
OPEN ENDED QUESTION
3 mins • 1 pt
Describe what an intractable problem is.
Evaluate responses using AI:
OFF
3.
OPEN ENDED QUESTION
3 mins • 1 pt
Why is it that Dijkstra's shortest path algorithm can be described as accurate, optimal and complete?
Evaluate responses using AI:
OFF
4.
OPEN ENDED QUESTION
3 mins • 1 pt
Under which circumstances is it possible to solve an intractable problem with a computer?
Evaluate responses using AI:
OFF
5.
OPEN ENDED QUESTION
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)
Evaluate responses using AI:
OFF
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
10 questions
Data Engineering y BigQuery V1
Quiz
•
12th Grade
10 questions
ETWINNING SID EVENT 24
Quiz
•
1st - 12th Grade
10 questions
Tecnologías de la Información II Diagnosis Exam
Quiz
•
9th - 12th Grade
8 questions
ÔN THI HKI _ TIN HỌC 4
Quiz
•
12th Grade
10 questions
Conhecimentos prévios em Java
Quiz
•
10th - 12th Grade
10 questions
Quiz Informatica Jornadas Orientación Asunción
Quiz
•
12th Grade - University
10 questions
YouCode Scratch Quiz
Quiz
•
KG - 12th Grade
10 questions
Weekly Quiz 1
Quiz
•
4th Grade - Professio...
Popular Resources on Wayground
7 questions
History of Valentine's Day
Interactive video
•
4th Grade
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
15 questions
Valentine's Day Trivia
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
Discover more resources for Computers
18 questions
Valentines Day Trivia
Quiz
•
3rd Grade - University
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
21 questions
Presidents Day Trivia
Quiz
•
6th - 12th Grade
10 questions
Valentine's Day: History and Modern Celebration
Interactive video
•
9th - 12th Grade
11 questions
Valentine's Day Trivia
Quiz
•
8th - 12th Grade
10 questions
Factor Quadratic Expressions with Various Coefficients
Quiz
•
9th - 12th Grade
18 questions
Success Strategies
Quiz
•
9th - 12th Grade
10 questions
Valentine's Day Trivia
Quiz
•
9th - 12th Grade