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

Volume 3 Issue 2

Apr. 2016

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2016 > 3(2): 113-120

Fei-Yue Wang, Jun Jason Zhang, Xinhu Zheng, Xiao Wang, Yong Yuan, Xiaoxiao Dai, Jie Zhang, and Liuqing Yang, "Where Does AlphaGo Go: From Church-Turing Thesis to AlphaGo Thesis and Beyond," IEEE/CAA J. Autom. Sinica, vol. 3, no. 2, pp. 113-120, . 2016.

Citation:

Fei-Yue Wang, Jun Jason Zhang, Xinhu Zheng, Xiao Wang, Yong Yuan, Xiaoxiao Dai, Jie Zhang, and Liuqing Yang, "Where Does AlphaGo Go: From Church-Turing Thesis to AlphaGo Thesis and Beyond," IEEE/CAA J. Autom. Sinica, vol. 3, no. 2, pp. 113-120, . 2016.

Citation:

Fei-Yue Wang, Jun Jason Zhang, Xinhu Zheng, Xiao Wang, Yong Yuan, Xiaoxiao Dai, Jie Zhang, and Liuqing Yang, "Where Does AlphaGo Go: From Church-Turing Thesis to AlphaGo Thesis and Beyond," IEEE/CAA J. Autom. Sinica, vol. 3, no. 2, pp. 113-120, . 2016.

PDF( 729 KB)

Where Does AlphaGo Go: From Church-Turing Thesis to AlphaGo Thesis and Beyond

1. IEEE;
2. the State Key Laboratory of Management and Control for Complex Systems, Institute of Automation, Chinese Academy of Sciences (SKL-MCCS, CASIA);
3. Research Center of Computational Experiments and Parallel Systems, The National University of Defense Technology;
4. the Department of Electrical and Computer Engineering, Ritchie School of Engineering and Computer Science, University of Denver;
5. the Department of Computer Science and Engineering, University of Minnesota;
6. the Qingdao Academy of Intelligent Industries (QAII), Qingdao, Shandong, China, and SKL-MCCS, CASIA;
7. the Department of Electrical and Computer Engineering, Colorado State University

Funds:

National Natural Science Foundation of China(61533019,71232006,61233001,71402178,71472174)

Abstract

Abstract

An investigation on the impact and significance of the Alpha Go vs. Lee Sedol Go match is conducted, and concludes with a conjecture of the Alpha Go 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 Alpha Go program provide an engineering solution for tackling issues in complexity and intelligence. Specifically,the Alpha Go Thesis implies that any effective procedure for hard decision problems such as NP-hard can be implemented with Alpha Go-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 Alpha Go and corresponding thesis ensure the technical soundness of the parallel intelligence approach for intelligent control and management of complex systems and knowledge automation.
- ACP,
- AlphaGo,
- AlphaGo Thesis,
- Church-Turing Thesis,
- deep learningy deep neural networks,
- deep rule-based networks knowledge automation,
- parallel intelligence,
- parallel control,
- parallel management

FullText(HTML)

References(16)

References

[1]	王飞跃.平行系统方法与复杂系统的管理和控制[J].控制与决策.2004,(5).DOI: 10.3321/j.issn:1001-0920.2004.05.002 .
[2]	王飞跃.平行控制：数据驱动的计算控制方法[J].自动化学报.2013,(4).DOI: 10.3724/SP.J.1004.2013.00293 .
[3]	Rimmel, A.,Yen, S.-J.,Tsai, S.-R.,等.Current Frontiers in Computer Go[J].IEEE Transactions on Computational Intelligence & AI in Games.2010,2(4).
[4]	Huaguang Zhang,Fei-Yue Wang,Derong Liu.Adaptive Dynamic Programming: An Introduction[J].IEEE Computational Intelligence Magazine.2009,4(2).
[5]	Ibrahim H. Osman,Hassan Ghaziri.A neural network algorithm for the traveling salesman problem with backhauls[J].Computers & Industrial Engineering.2003,44(2).
[6]	Budinich, M..Neural networks for NP-complete problems[J].Nonlinear Analysis: Theory, Methods & Applications.1997,30(3).1617-1624.
[7]	Wang, Fei-Yue,Kim, Hung-man.Implementing Adaptive Fuzzy Logic Controllers with Neural Networks: A Design Paradigm[J].Journal of Intelligent & Fuzzy Systems.1995,3(2).
[8]	Avrim L. Blum,Ronald L. Rivest.Training a 3-node neural network is NP-complete[J].Neural Networks.1992,5(1).117-127.
[9]	Xin Yao.Finding approximate solutions to NP-hard problems by neural networks is hard[J].Information Processing Letters.1992,41(2).93-98.
[10]	Rabin, M. O.,Scott, D..Finite Automata and Their Decision Problems[J].IBM journal of research & development.1959,3(2).114-125.
[11]	Arthur W. Burks,Hao Wang.The Logic of Automata-Part II[J].Journal of the ACM.1957,4 (3).279-297.
[12]	Arthur W. Burks,Robert McNaughton,Carl H. Pollmar,等.Complete Decoding Nets: General Theory and Minimality[J].Journal of the Society for Industrial & Applied Mathematics.1954,2(4).201-243.
[13]	Gravano, A.,Jansche, M.,Bacchiani, M..Restoring punctuation and capitalization in transcribed speech[C].
[14]	Shannon, C.E..Computers and Automata[J].Proceedings of the IRE.1953,41(10).1234-1241.
[15]	Remi Coulom.Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search[C].2006.
[16]	Wang, F.-Y.,Saridis, G.N.,Institute of Electric and Electronic Engineer.Suboptimal control for nonlinear stochastic systems[C].1992.

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Get Citation

PDF

XML

Article Metrics

Article views (172) PDF downloads(18)

Where Does AlphaGo Go: From Church-Turing Thesis to AlphaGo Thesis and Beyond

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Export File

Citation

Format

Content