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