Questions tagged [theory-of-computation]

For questions related to the theory of computation in the context of artificial intelligence.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
1 answer

Does Rice's theorem prove safe AI is undecidable?

According to Wikipedia In computability theory, Rice's theorem states that all non-trivial, semantic properties of programs are undecidable. A semantic property is one about the program's ...
1 vote
0 answers

Can teacher forcing in RNN ensure Turing completeness?

RNN has the same capability as a universal Turing machine. But I am confused whether RNN holds the same capabilities if we use teacher forcing. Consider the following excerpts from paragraphs taken ...
  • 3,261