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
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;
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
DOI :
10.1109/KAMW.2008.4810535