• 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