Welcome to the Slashdot Beta site -- learn more here. Use the link in the footer or click here to return to the Classic version of Slashdot.

Thank you!

Before you choose to head back to the Classic look of the site, we'd appreciate it if you share your thoughts on the Beta; your feedback is what drives our ongoing development.

Beta is different and we value you taking the time to try it out. Please take a look at the changes we've made in Beta and  learn more about it. Thanks for reading, and for making the site better!

Learning the basics of Computational Theory

SelArom (1370501) writes | more than 5 years ago

Math 0

SelArom writes "As a computer science graduate, I've always been fascinated by complex theoretical problems such as the Travelling Salesman Problem, or the Halting Problem, leading into deep theoretical stuff like Number Theory, Graph Theory, and Quantum computer theory which are so far over my head I feel like I should go back to programming little text games using BASIC in the 80s.

My college life did very little to prepare me for this high-level stuff, so I've never been able to keep up with even the simplest explanations laid out in Wikipedia or the advanced chapters of textbooks (which we always skipped!). But I've always wanted to expand my understanding of these theories, if for nothing else just to fulfill my curiousity (not to mention the advantage I would gain as a developer).

So I'm wondering, where is a good place to start? And I mean to START, at the beginning. Are there any specific reference materials that can start at a very basic level, like say set theory (which even that I only kind of formally understand) or even lower, expanding up towards some of the really high level stuff without completely overwhelming you with strange, foreign notation?"

cancel ×


Sorry! There are no comments related to the filter you selected.

Check for New Comments
Slashdot Login

Need an Account?

Forgot your password?

Submission Text Formatting Tips

We support a small subset of HTML, namely these tags:

  • b
  • i
  • p
  • br
  • a
  • ol
  • ul
  • li
  • dl
  • dt
  • dd
  • em
  • strong
  • tt
  • blockquote
  • div
  • quote
  • ecode

"ecode" can be used for code snippets, for example:

<ecode>    while(1) { do_something(); } </ecode>