Search Header Logo

Limits of computation

Authored by Mark Gadsby

Computers

12th Grade

Used 1+ times

Limits of computation
AI

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

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?