Computational Complexity

2 words in this vocabulary list

noun a number that is equal to 10 raised to the power of a googol, or 10^(10^100)

  • A googolplex is a very large number, specifically 10 to the power of a googol.
  • Dude, have you ever heard of a googolplex? It's like, a crazy huge number.
  • That party had a googolplex amount of people, it was insane!
  • Her love for him was immeasurable, like a googolplex of affection.

noun The Turing machine is named after mathematician Alan Turing, who introduced the concept in 1936.

  • A Turing machine is a mathematical model of computation that defines an abstract machine.
  • The Turing machine is like a super smart computer that can solve really complex problems.
  • Yo, the Turing machine is like the brainiac of all computers, man.
  • The Turing machine is like a wizard with infinite powers when it comes to solving problems.