10 votes

Are There Problems That Computers Can't Solve?

5 comments

  1. [4]
    intuxikated
    Link
    This is interesting, I recently started taking some online cs courses and I find it hard to take in some of the topics like logic gates, working of ALUs and this is one of them. Part of it may be...

    This is interesting, I recently started taking some online cs courses and I find it hard to take in some of the topics like logic gates, working of ALUs and this is one of them. Part of it may be the language barrier but I had to rewatch the lectures couple of times to completely understand what they were saying. I wonder how important these topics would be for an aspiring software engineer.

    2 votes
    1. [3]
      bonbon
      Link Parent
      There are plenty of videos that look at this problem, and plenty of explanations. Computerphile has done two videos on the topic. If those videos don't help, this 3 act play on the halting problem...

      There are plenty of videos that look at this problem, and plenty of explanations. Computerphile has done two videos on the topic. If those videos don't help, this 3 act play on the halting problem might help you out.

      2 votes
      1. [2]
        intuxikated
        Link Parent
        It took me time and a little more effort to fully comprehend what the halting problem really is and why is it important. One of the main issues I face whille learning from YouTube is the accent....

        It took me time and a little more effort to fully comprehend what the halting problem really is and why is it important. One of the main issues I face whille learning from YouTube is the accent. English is not my native language, I can understand American English very well but, for other accents like the one from computerphile's explanation in python, I had to first put in the effort to understand what he is saying and then contemplate about the content. I'm getting better at understanding other accents, but for the mean time it takes more time than it normally would.

        Thank you for sharing those videos. That play was really good, it seems like nice channel. Also how did you find this comment it was posted more than a week ago.

        2 votes
        1. bonbon
          Link Parent
          I was just scrolling through ~comp, finding interesting posts. I didn't event know this thread was over a week old (also, I might be bad at replying to comments in a timely manner 0_o). Glad to...

          I was just scrolling through ~comp, finding interesting posts. I didn't event know this thread was over a week old (also, I might be bad at replying to comments in a timely manner 0_o).

          Glad to hear that the play helped you out. I thought it was absurd when I first found it (to be fair, they call themselves the Theatre of the Reductio ad Absurdum), but it does a really good job at giving a different perspective on how to think about the problem.

          2 votes
  2. mrbig
    (edited )
    Link
    This is probably a bit too basic for most of the smart Tildes crowd, but as a layman I found it fascinating.

    This is probably a bit too basic for most of the smart Tildes crowd, but as a layman I found it fascinating.

    1 vote