
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
Programacion Orientada a Objetos
Quiz
•
12th Grade - University
9 questions
Test Excel
Quiz
•
10th - 12th Grade
10 questions
EVALUAME EPT
Quiz
•
9th - 12th Grade
10 questions
Avaliação 1T - JavaScript
Quiz
•
9th - 12th Grade
10 questions
Elementos de diseño web
Quiz
•
12th Grade
10 questions
Kampyuter Tarmoqlari Bo'yicha Test
Quiz
•
8th Grade - University
10 questions
Procesadores de Texto
Quiz
•
2nd Grade - University
10 questions
Algorithm
Quiz
•
10th - 12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade