If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

Main content
Current time:0:00Total duration:1:05

Video transcript

and we begin with a very simple question or not a question a challenge we need to build a machine which takes an input and that input is some integer X and all that machine needs to do is output true or false and that is the first step now we will use the computer science tool to actually build this machine together and one of the questions that will we will be asking is two things two aspects to this machine how much time that's a clock how much time does it take to give the solution and how much space does it need and when I say space I mean for in the case of this mechanical calculator physical space how many rooms do we need to hold our machine or if we're using a computer how much memory does it need so we will be returning to these two ideas as we go