Sign up
Please tick the below box to proceed
I agree (or if I am under 13 my parent or guardian agrees on my behalf) to the terms and conditions of use and that:
- My test statistics may be published on the site leaderboard against my username
- My teacher(s) can review my test scores
- I can receive feedback on my tests from my teacher(s)
Please tick this box to proceed
Already have an account? Sign in
Preview lessons, content and tests
Computer Science & Programming solved. All in one platform.
1. To trial the platform and take tests, please take a few seconds to SIGN UP and SET UP FREE.2. Searching for something specific? See our text overview of all tests. Scroll right for levels, and lists. 3. Student and Teacher User Guides | Schemes of Work | Real Teacher use Videos |
Join 36000+ teachers and students using TTIO.
Types of problems
We tend to think that a computer can do anything, but are there limits to what we can work out (i.e compute)?
Here is a series of brilliant articles that help explore these issues. Do also scroll down to the bottom for the suggested video for this series.
- What Is Computable?
- Finite State Machines
- What is a Turing Machine?
- Computational Complexity
- Non-computable numbers*
- The Transfinite
- Axiom Of Choice
- Lambda Calculus
- Grammar and Torture*
- Reverse Polish Notation - RPN
- Kolmogorov Complexity
- Introduction to Boolean Logic
- Confronting The Unprovable - Gödel And All That
- The Programmer's Guide to Chaos*
- The Programmer's Guide to Fractals*
- Prime Numbers And Primality Testing*
- Cellular Automata - The How and Why