Where does AlphaGo go: From church-turing thesis to AlphaGo thesis and beyond

Fei Yue Wang, Jun Jason Zhang, Xinhu Zheng, Xiao Wang, Yong Yuan, Xiaoxiao Dai, Jie Zhang, Liuqing Yang

Research output: Contribution to journalArticlepeer-review

232 Scopus citations


An investigation on the impact and significance of the AlphaGo vs. Lee Sedol Go match is conducted, and concludes with a conjecture of the AlphaGo Thesis and its extension in accordance with the Church-Turing Thesis in the history of computing. It is postulated that the architecture and method utilized by the AlphaGo program provide an engineering solution for tackling issues in complexity and intelligence. Specifically, the AlphaGo Thesis implies that any effective procedure for hard decision problems such as NP-hard can be implemented with AlphaGo-like approach. Deep rule-based networks are proposed in attempt to establish an understandable structure for deep neural networks in deep learning. The success of AlphaGo and corresponding thesis ensure the technical soundness of the parallel intelligence approach for intelligent control and management of complex systems and knowledge automation.

Original languageEnglish (US)
Article number7471613
Pages (from-to)113-120
Number of pages8
JournalIEEE/CAA Journal of Automatica Sinica
Issue number2
StatePublished - Apr 2016

Bibliographical note

Funding Information:
This work was supported by National Natural Science Foundation of China (61533019, 71232006, 61233001, 71402178, 71472174).

Publisher Copyright:
© 2014 Chinese Association of Automation.


  • ACP
  • AlphaGo
  • AlphaGo Thesis
  • Church-Turing Thesis
  • deep learning
  • deep neural networks
  • deep rule-based networks
  • knowledge automation
  • parallel intelligence
  • parallel management
  • parallel ontrol


Dive into the research topics of 'Where does AlphaGo go: From church-turing thesis to AlphaGo thesis and beyond'. Together they form a unique fingerprint.

Cite this