Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [turing]

Alan Turing was a computer scientist during World War 2. Working for the British Government Code and Cypher School, he developed a machine capable of breaking the german enigma encryption. Turing addressed problems in artificial intelligence integration with society and proposed a test, the turing test.

1
vote
2answers
87 views

What is a Turing Machine having Probabilistic Automation?

In Turing machines, “each instruction of a Turing machine is deterministic: Given the internal state and the symbol being scanned, the immediate next operation is wholly and uniquely determined.”(Kim ...
2
votes
3answers
74 views

How could a computer acquire knowledge of its environment?

I've quite often seen AI respond to John Searle's Chinese room argument by accepting the systems reply: while the man in the room doesn't understand Chinese, the room (the system) as a whole could - ...
5
votes
3answers
72 views

Book Recommendation for Computational Theory of Mind

These days I'm really into studying the Computational Theory of Mind (CTM) and I have read papers and documents online. However, I have difficulty capturing the overall (received) theories of CTM at ...
2
votes
5answers
197 views

In the Turing test how can the computer understand the interrogator?

I thought an important feature of the Turing test was that the situation was exactly equal for each contestants, human and computer. The interrogator communicates with each using a teleprinter. Turing ...
4
votes
2answers
123 views

Where is the knowledge that AI's “knowledge representations” represent?

I find this really confusing. AI often says its computer systems "know" things, but when AI explains how to program a computer to be intelligent, it talks only about "knowledge representation". E.g., ...
2
votes
1answer
346 views

Can computers do things Turing machines can't?

Today's electronic digital computers are often referred to as universal Turing machines. That is, the concept of the UTM is used to understand today's stored-program electronic digital computers. But ...
3
votes
1answer
173 views

Why did Turing promote ESP (extra sensory perception)?

I've spent quite a while studying Turing's 1950 paper "Computing Machinery and Intelligence", regarded by many as the mission statement of AI, and one part of this paper has always seemed completely ...
5
votes
5answers
452 views

Why doesn't the Chinese room learn Chinese?

I just can't see how John Searle's Chinese room makes sense. The room passes the Turing test. People outside the room think there's a human inside who understands Chinese. But, Searle explains, the ...
0
votes
1answer
119 views

Is ESP, in particular telepathy, not computable?

In Alan Turing’s “Computing Machinery and Intelligence” he writes in 6(9) The Argument from Extrasensory Perception that I assume that the reader is familiar with the idea of extrasensory ...
1
vote
2answers
174 views

Does adding structure make the Chinese room semantic?

The Chinese room reacts just to syntax, or shape of symbols (is purely syntactic). But brains are full of structure. In the room, Chinese symbols sit scattered in "piles" on the floor or are moved ...
1
vote
0answers
148 views

Do relationships rebut the Chinese room argument?

Searle says syntax is neither sufficient for nor constitutive of semantics, all a computer gets (eg from sensors) is syntax (tokenised shapes) therefore computers will never understand the world. ...
2
votes
2answers
155 views

Scientificity of the Church-Turing's thesis

The definition of the Church-Turing's thesis is an attempt at capturing the intuitive idea of effective computability or "things that can actually be calculated". It has been said that it is not ...
6
votes
6answers
941 views

In what type of world is free will possible, if at all?

Why is free will a widely discussed, established concept? Does this concept emerge from religious / spiritual doctrine? Why is there so much interest in this topic? If a neural-network based AI ...
17
votes
3answers
623 views

What are the philosophical consequences of the undecidability of the spectral gap in quantum theory?

An article published in Nature yesterday proves that finding the spectral gap of a material based on a complete quantum level description of the material is undecidable (in the Turing sense). One of ...