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

被引：60

作者：

FeiYue Wang ^{[1
,2
,3
]}

Jun Jason Zhang ^{[1
,4
]}

Xinhu Zheng ^{[1
,5
]}

Xiao Wang ^{[1
,6
]}

Yong Yuan ^{[1
,6
]}

Xiaoxiao Dai ^{[1
,4
]}

Jie Zhang ^{[1
,6
]}

Liuqing Yang ^{[1
,7
]}

机构：

[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

来源：

IEEE/CAAJournalofAutomaticaSinica | 2016年 / 3卷 / 02期

关键词：

ACP; Alpha Go; Alpha Go Thesis; Church-Turing Thesis; deep learning; deep neural networks; deep rule-based networks; knowledge automation; parallel intelligence; parallel control; parallel management;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：113 / 120

页数：8

共 12 条

[1] 平行控制:数据驱动的计算控制方法 [J].

王飞跃 .

自动化学报, 2013, 39 (04) :293-302

[2] 平行系统方法与复杂系统的管理和控制 [J].

王飞跃 .

控制与决策 , 2004, (05) :485-489+514

[3]

A neural network algorithm for the traveling salesman problem with backhauls[J] . Hassan Ghaziri,Ibrahim H Osman.Computers & Industrial Engineering . 2002 (2)

[4] Neural networks for NP-complete problems [J].

Budinich, M .

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 1997, 30 (03) :1617-1624

[5]

Implementing Adaptive Fuzzy Logic Controllers with Neural Networks: A Design Paradigm[J] . Fei-Yue Wang,Hung-man Kim.Journal of Intelligent and Fuzzy Systems . 1995 (2)

[6]

State-of-the-Art Survey—The Traveling Salesman Problem: A Neural Network Perspective[J] . Jean-Yves Potvin.ORSA Journal on Computing . 1993 (4)

[7]

The Logic of Automata—Part II[J] . Arthur W. Burks,Hao Wang.Journal of the ACM (JACM) . 1957 (3)

[8]

Complete Decoding Nets: General Theory and Minimality[J] . Arthur W. Burks,Robert McNaughton,Carl H. Pollmar,Don W. Warren,Jesse B. Wright.Journal of the Society for Industrial and Applied . 1954 (4)

[9]

Let''s Go:From Alpha Go to parallel intelligence .2 Wang F Y. Science.&.Technology Review . 2016

[10]

Number of legal Go positions .2 Tromp J. https://tromp.github.io/go/legal.html . 2016

← 1 2 →