Get unlimited access
Open in app
Home
Notifications
Lists
Stories

Write
Yamac Eren Ay
Yamac Eren Ay

Mar 25

·
4 min read
·

Computability — Turing Machines, Formal Languages

This is Part 1 of Series: “How To Explain Complexity Theory To Your Buddy”. You can check my all posts here:

  1. Computability — Turing Machines, Formal Languages [THIS POST]
  2. Computability — Classes of Problems, The Art of Reduction
  3. Complexity — Introduction
  4. Complexity — Classes and Their Limitations
  5. Complexity — Comparison of Different Satisfiability Problems
  6. Complexity — We Don’t Know Anything Yet?

--

--

More from Yamac Eren Ay

I am an university student who loves to write articles about most underrated things in computer science universe

Love podcasts or audiobooks? Learn on the go with our new app.

Try Knowable

Recommended from Medium

Morph Coin (morph.finance)

Morph Coin (morph.finance)

Dynamic Supply

vasavi-kosaraju02-research

vasavi-kosaraju02-research

Bit Manipulation in Interviews

Matt Cadorette

Matt Cadorette

in

Better Programming

Developers; Use a Version Manager

Jared Nutt

Jared Nutt

Building a Portfolio site…or…Github and Jekyll: Match made in Heaven

Parag Naik

Parag Naik

Beautiful Days at the Movies

Shubham Chaurasia

Shubham Chaurasia

How to import RAML in existing template and generate flows in Anypoint Studio

Richard Chea

Richard Chea

Types of Ruby Iterators

Suleiman Abdullahi

Suleiman Abdullahi

DSC COMMUNITY

AboutHelpTermsPrivacy


Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Yamac Eren Ay

Yamac Eren Ay

I am an university student who loves to write articles about most underrated things in computer science universe

More from Medium

Purdue College of Engineering

Purdue College of Engineering

in

Purdue Engineering Review

Engineering in the digital age

Yamac Eren Ay

Yamac Eren Ay

Computability — Classes of Problems, The Art of Reduction

Sonny Go

Sonny Go

in

Avoiderdragon

My Problems with NVIDIA Broadcast

Bantam Tools

Bantam Tools

in

CNC Life

The Future of Drone Delivery Is CNC Machined by Valqari

Help

Status

Writers

Blog

Careers

Privacy

Terms

About

Knowable