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 :
بازگشت