Theoretical Computer Science – Online Microcredential

Gain advanced knowledge that is central to driving innovation in computing

The field of computer science continues to evolve and expand, with an increased reliance on computational systems in almost every industry. There is strong demand for professionals who can elevate their foundational programming skills through an understanding of the theoretical and mathematical underpinnings that shape emerging capabilities in computation.

You can prepare yourself to meet this demand — and stand out in the job market — by earning a microcredential in theoretical computer science, delivered online by Oregon State’s College of Engineering. This 11-credit microcredential is designed for students pursuing a bachelor's degree in computer science. It will enhance your studies with a deeper understanding of the science-based skills and concepts that drive innovation in disciplines like AI, machine learning and data science. You’ll also learn how to classify and design efficient algorithms, estimate running times, understand complex computational challenges and tap into a deep knowledge of programming languages and methods.


Required courses (11 credits)

Prerequisite courses

* These courses are required unless you already met this prerequisite.


The in-demand skills you'll develop as a student in this microcredential will give you what you need to stand out and level up in your career.

  • Grammars and automata as models of computation
  • Correctness of algorithms
  • Functional programming techniques
  • Equivalency of models of computation
  • Divide-and-conquer algorithm design
  • Dynamic programming

Start working toward a full computer science degree

Oregon State offers two computer science degree programs online, and you can directly apply the microcredential credits you earn to either one — a bachelor’s degree or a postbaccalaureate degree, which is designed as a fast-track option for those who already have a bachelor’s degree.

If you plan to apply these credits toward a full degree, we encourage you to first contact the program to learn about the degree requirements. Please note that acceptance into a microcredential does not guarantee acceptance into a degree program.


Related stories

What kind of online computer science degree should you pursue?

Oregon State University offers multiple online bachelor's and master's degrees in computer science. Read our guide to better understand who each program is designed for, skills you'll gain and possible career outcomes.

Persistence pays off as an online student, even when you don’t have a bird’s-eye view

There was a time when the idea of “seeing the big picture” was more than Ravonne Byrd could manage. She was trying to find her footing professionally, but different career paths became unappealing the further she ventured down them. “There was a lot of uncertainty,...

Oregon State Everywhere: Driven to change lives through computer science online

I have loved my experience online with Oregon State. ... I have a bachelor’s degree and MBA already, but I wanted to pursue a postbaccalaureate degree in computer science online in hopes of making a profound impact in health care technology." — Shane Adams, computer science...