Databases
StackOverflow2013
Postsdbo
POImportant topics in the theory of computation
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POImportant topics in the theory of computation
    primarykey
    data
    text
    <p>During my studies at university I had to learn a lot about the theory of computation. I studied the subject for three terms. I had a hard time and I have to admit that I forgot a lot.</p> <p>I am wondering whether this is a personal problem, or if we just had to learn a lot of (more or less) useless stuff.</p> <p>So my question is: <em>What topics in the field of the theory of computation do you think are most important, which parts are worth learning about, and which topics do you use during your normal work?</em></p> <p>Personally, I am glad that I heard about the <a href="http://en.wikipedia.org/wiki/Programming_language_theory" rel="nofollow noreferrer">theory of languages</a> (especially the regular languages => regular expressions - when they can be applied and when not) and about the different <a href="http://en.wikipedia.org/wiki/Computational_complexity_theory" rel="nofollow noreferrer">time (and space) complexities</a>, in particular the O(n) notations.</p> <p>But we had to study a lot more, including:</p> <ul> <li>computability theory <ul> <li>halting problem</li> <li>semidecidable problems</li> </ul></li> <li>theory of complexity <ul> <li>p=np?</li> </ul></li> <li>theory of logic <ul> <li>propositional calculus</li> <li>predicate logic</li> </ul></li> </ul> <p>It was interesting to hear about these topics, but I am not sure how necessary it is to study them in depth.</p> <p>I know this question is subjective and the answers will differ a lot depending on your day-to-day work and personal experience. But I'd like to know about topics that might be more interesting than I remember.</p>
    singulars
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PTQuestion
    1. USire_and_curses
    1. UStanascius
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    2. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POImportant topics in the theory of computation
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. POImportant topics in the theory of computation
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POImportant topics in the theory of computation
      1. This table or related slice is empty.
      1. VTUpMod
    1. COYou will begin to forget the things you don't use, then a decade later someone will ask you in an interview about them!
      singulars
      1. POImportant topics in the theory of computation
      1. USRichardOD
    2. COYes, unfortunately you will forget the important things sometimes, too - that's why I ask here :) Maybe I get a good book recommendation today ... or something similar
      singulars
      1. POImportant topics in the theory of computation
      1. UStanascius
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload