Lesson Planet
Search educational resources
  • Sign In Try It Free
  • AI Teacher Tools
    • Discover Resources Search reviewed educational resources by keyword, subject, grade, type, and more
    • Curriculum Manager (My Content) Manage saved and uploaded resources and folders To Access the Curriculum Manager Sign In or Join Now
    • Browse Resource Directory Browse educational resources by subject and topic
    • Curriculum Calendar Explore curriculum resources by date
    • Lesson Planning Articles Timely and inspiring teaching ideas that you can apply in your classroom
    • Our Story
    • Frequently Asked Questions
    • Testimonials
    • Contact Us
  • Pricing
  • School Access
    • Your school or district can sign up for Lesson Planet — with no cost to teachers
      Learn More
  • Sign In
  • Try It Free
Unsolvable and Undecidable Problems ActivityUnsolvable and Undecidable Problems Activity
Publisher
Beauty and Joy of Computing
Resource Details
Curator Rating
Educator Rating
Not yet Rated
Grade
9th - 12th
Subjects
STEM
1 more...
Resource Type
Activities & Projects
Audience
For Teacher Use
Duration
2 days
Instructional Strategy
Direct Instruction
Technology
Internet Access
Usage Permissions
Creative Commons
BY-NC-SA: 4.0
cc
Activity

Unsolvable and Undecidable Problems

Curated and Reviewed by Lesson Planet
This Unsolvable and Undecidable Problems activity also includes:
  • Build Your Won Blocks
  • Student Reference
  • Graphic & Image
  • Join to access all included materials

Try as you might, some functions just cannot be computed. The lab introduces the class to the possibility of unsolvable problems. The fourth lesson in a series of seven begins with a logic problem, then progresses to looking at functions that may run infinitely. 

11 Views 9 Downloads

Concepts

logic, logical reasoning, logical fallacies, logical thinking, computer science, computer software, computer code, computers, technology resources

Instructional Ideas

  • Find other logical problems that can be solved using contradiction
  • Build the suggested script within Snap

Classroom Considerations

  • The lab does not require Snap

Pros

  • Includes extension activities
  • Provides a section that role plays the thinking involved in solving a problem

Cons

  • Does not contain teacher-specific information

View 3,911 other resources for 9th - 12th Grade STEM

© 1999-2026 Learning Explorer, Inc.
Teacher Lesson Plans, Worksheets and Resources

Sign up for the Lesson Planet Monthly Newsletter

Open Educational Resources (OER)

  • Health
  • Language Arts
  • Languages
  • Math
  • Physical Education
  • Science
  • Social Studies
  • Special Education
  • Visual and Performing Arts
View All Lesson Plans

Discover Resources

  • Our Review Process
  • How it Works
  • How to Search
  • Create a Collection

Manage Curriculum

  • Edit a Collection
  • Assign to Students
  • Manage My Content
Contact Us Site Map Privacy Policy Terms of Use