Complexity Explorer Santa Fe Institute

Your progress is not being saved! Enroll now or log in to track your progress or submit homework.

Introduction to Computation Theory

Lead instructor:


1.1 What is an algorithm? » Quiz

Quiz scores are NOT recorded.

  • You may come back to quizzes and take them as many times as you like
  • When you are finished, clicking the "Score" button at the bottom of the test will show you the correct responses.

Instructions

Throughout this quiz, when we talk about a \function" our convention is that we mean a deterministic function that takes one argument, which is a string from some fixed, finite alphabet, and has one output, which is a string from some fixed, finite alphabet.