Computer science core

Study Theory of Computation with a partner

Automata, grammars, Turing machines and what can be computed. Get paired with someone working on Theory of Computation for a timed focus session, or drop into the Theory of Computation study room.

Topics people work on

  • Finite automata
  • Regular expressions
  • Context-free grammars
  • Pushdown automata
  • Turing machines

Getting the most from a Theory of Computation session

One topic per block

Normalisation, deadlocks or TCP handshakes: give each a full block instead of skimming five topics at once.

Draw it

Sketch the schema, the process states or the packet flow. Diagrams are how these topics are asked in interviews.

Answer like it's an interview

In the break, ask each other one classic question out loud and give a two-minute answer.

How a focus session works

  1. 1. Choose Theory of Computation and a 25 or 50 minute focus length.
  2. 2. We pair you with someone studying Theory of Computation, or with someone open to any subject if nobody is online yet.
  3. 3. Say what you'll work on, then focus together by video, voice or text. A short break follows each block.

For adults 18 and over. End the session whenever you like, and block or report anyone in one tap.