Find Flashcards
Make Flashcards
Why It Works
More
Educators
Businesses
Academy
About

Log In
Get Started

Brainscape's Knowledge Genome^TM

Browse over 1 million classes created by top students, professors, publishers, and experts.

Entrance Exams
Professional Certifications
Foreign Languages
Medical & Nursing
Science
English
Humanities & Social Studies
Mathematics
Law
Vocations
Health & Fitness
Business & Finance
Technology & Engineering
Food & Beverage
Fine Arts
Random Knowledge

See full index

Computability and Complexity > L5 - Extensions of WHILE > Flashcards

L5 - Extensions of WHILE Flashcards

Study These Flashcards

Computability and Complexity (20 decks)

L1 - Introduction

L2 - Problems and Effective Procedures

L3 - WHILE Language

L4 - WHILE Semantics

L5 - Extensions of WHILE

L6 - Self-interpreter for WHILE

L7 - Halting Problem

L8 - Further Undecidable Problems

L9 - Turing Church Thesis

L10 - Register Machine and Cellular Automata

L11 - Complexity Classes & Turing-Church Thesis

L12 - Problems known to be in P

L13 - Problems now known to be in P

L14 - Problems in NP

L15 - The Million Dollar Question

L16 - Parallel Computing

L17 - Molecular Computing

L18 - Chemical Reactions Network

L19 - Quantum Computing

L20 - Quantum Algorithms and Quantum Computers

Key Links
Subjects
Company
- About Us
- Earn Money!
- Academy
- Swag Shop
- Contact
- Terms
- Podcasts
- Careers
Find Us

Brainscape helps you reach your goals faster, through stronger study habits.
© 2025 Bold Learning Solutions. Terms and Conditions