Search

The article explain how the sensitivity conjecture naturally arose in 1994, originally formulated within the framework of computational complexity theory, and explore how this problem was solved now through graph theory. It mentions sensitivity conjecture asserts that the block sensitivity of any Boolean function can be upper-bounded by a polynomial expression that depends only on its sensitivity, where sensitivity and block sensitivity are two complexity measures of a Boolean function.

The article focuses on relation of artificial intelligence with creativity. It mentions rise of this new field of human knowledge that is Artificial Intelligence (AI). It mentions initial moments, Cybernetics and AI are confused with science of computer programming and warned that electrical circuits could replicate operators logics of Boolean symbolic logic, which forms the basis of the logic and electronic computer circuits. It also mentions study of machines on electromechanical calculators.

In this paper three new algorithms for the random generation of permutations of degree n are shown, two of them for the Symmetric group Sn and one for the Alternating group An, in such a way, that they are mainly carried out by means of the operation of additions mod no mod i, i = n..2. [ABSTRACT FROM AUTHOR]

In this paper is shown an algorithm about the multiplication of nxn invertibles boolean square matrixes. The algorithm has as novelty that the operations that this algorithm perform are addition and multiplications in the finite field GF(2) and multiplications between polynomials modulo a primitive polynomial, the polynomials belongs to GF(2) [x]. [ABSTRACT FROM AUTHOR]

Copyright of Tecnura is the property of Tecnura and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Copyright of Tecnura is the property of Tecnura and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)