DocumentCode
3098143
Title
The Relations Between Implicit Parallelism and Artifical Intelligence
Author
Peng, Wang ; Qianhe, Xie
Author_Institution
Parallel Comput. Lab., Chengdu Univ. of Inf. Technol., Chengdu
fYear
2008
fDate
21-22 Dec. 2008
Firstpage
506
Lastpage
509
Abstract
Implicit parallelism exists in a lot of intelligence algorithms. It is the causation of parallel search ability in results space of some algorithms. Implicit parallelism of algorithm is analyzed by physical theory and find that the uncertainty and high entropy state of algorithm are the root of the implicit parallelism. But the uncertainty is the cost of implicit parallelism. In other words, if an algorithm wants to get high level implicit parallel computing ability it must reduce the computing precision. For an intelligence algorithm the a priori knowledge decides the search direction in results space and the implicit parallelism provides the high speed parallel search ability. According to this we can increase the a priori knowledge and implicit parallelism to get the high level intelligence algorithm. Correct search direction plus implicit parallelism is artificial intelligence. The implicit parallelism and the prior knowledge together form the two elements of intelligence algorithm: speed and direction.
Keywords
artificial intelligence; computational complexity; parallel algorithms; artificial intelligence; high speed parallel search; implicit parallelism; intelligence algorithms; Algorithm design and analysis; Artificial intelligence; Concurrent computing; Entropy; Genetic algorithms; Military computing; Parallel algorithms; Parallel processing; Simulated annealing; Uncertainty; apriori knowledge; entropy; high entropy state; implicit parallelism; uncertainty;
fLanguage
English
Publisher
ieee
Conference_Titel
Knowledge Acquisition and Modeling Workshop, 2008. KAM Workshop 2008. IEEE International Symposium on
Conference_Location
Wuhan
Print_ISBN
978-1-4244-3530-2
Electronic_ISBN
978-1-4244-3531-9
Type
conf
DOI
10.1109/KAMW.2008.4810535
Filename
4810535
Link To Document