Tuesday, April 25, 2017

The P vs NP Millennium Problem

The mathematical expression, P != NP,  is one of the seven millennium problems that even to this day has never been solved. The P vs NP is a mathematical problem that inquires if a computer has the ability to verify the solution of a problem, does it has also the capability to quickly solve the problem without undergoing into a series of data gathering. The author was intrigued in solving this problem due to the reason it can provide a clue on how to create a self conscious robot.

A good example of this PNP problem is finding a particular person on a list of names. Man and computer have the ability to easily locate a given name on a database. However, man and computer have no capability to quickly find the same name without scanning every name on given list. The ability to easily locate is the P statement, while the no capability to quickly find is the NP statement.

Is there a solution to the NP problem? Can the NP problem be solved?  This article will attempt to provide some meaningful solutions to the problem based on the principles behind I.M., the study on the development of algorithms and smart materials needed to produce a self conscious robot.

According to Information Materialization, P is not equal to NP. The conclusion is supported by the following theories commonly know as the Principle of the Four Causes.
a) The Caveman in the Box Theory
b) The One-to-one correspondence Label
c) The Scriptional Jump
d) The Algorithm of Queue

Based on the Caveman in the Box, Nature is the container or storage of information. Mother Nature is the keeper of all objects that we see, hear, touch, smell, and taste. She is the holder of the universal list that contains the database of all living and non-living things. Objects like plants, birds, fish, elements, rocks, etc, are inherent information. Even their actions, shapes, movements, behaviors, features are also pieces of information that can be inlearned, copied, or acquired by the same humans, animals, and plants. They are the original sources of information. Nature is the Mother of all Information..

Information can only be acquired in two and only two ways: by choice and by chance. By Choice means information can be obtained from parents, teachers, books, schools, friends, lessons from animals or from nature, while By Chance means information can come from discovering new things, fortunate accidents, unexpected experiences, unknown events or nature's interventions. Whatever the case, the bottom line is every piece of information can be acquired or borrowed originally from one's environment.Humans, animals, plants, and the environment are individually pieces of information.

Information flows only in one direction - from the inherent world to the interim mind, from outside to inside, from physical to abstract. This one way principle is sometimes called the Scription Jump. As one of the signature theories of Originemology, it. is concerned with the following ingenuous questions: (i) Can I think of something without associating it with a physical object? If I think of an idea, is the idea real without a physical object associated to it?  (ii) When does an abstract idea become physically real? Is the idea of the letter "I" real when I write it on a piece of paper? If so, how does this abstract figure become a physical reality without being naturally inherent? (iii) How does my letter I "jumps" from abstract to physical?

Like the ideas of Zero and One, both are abstract concepts. They only exist in the mind by assumption. Mathematically, both words are called numerals by definition. When Zero is represented with the symbol 0 and One with 1, technically the words become numbers by association. Numbers are the assumed physical representations of the abstract numerals. By symbolic representation, both digits now exist materially outside the mind - the physical world; the world outside of ourselves, the inherent world that exists long time independently before the mind existed.

However, although 0 & 1 are created by definition, association, representation and assumption, can we now really consider these numbers as concrete objects or physical solid materials? If I write 0 and 1 on a paper, are they now materially or physically real? Can we consider the written numbers proof of their reality or existence? Can the numbers now be considered solid evidence and be accepted as real? How can we validate the paper evidence to be true, false, valid, or real? Are the numbers really existing or are they still abstract, imaginary or imagined?

Humans can learn things through the process known as one to one correspondence. This is accomplish through association, definition, representation, assumption or tagging, a method collectively called Labeling. We call a fruit an apple by definition, association, representation or by labeling. However, the apple can be changed to orange or pineapple depending on the rule of the majority. If the majority accepts that the apple should be named orange, then the majority wins.

When an object acquires, codifies, stores, retrieves and processes information, the object is perceived as an intelligent entity. Humans, although notorious as short-term thinkers, are believed to be intelligent because they possess these five basic functions. However, bacteria, algae, fungi, plants, animals and other natural objects like rocks, air, water are constantly experiencing some of these functions as well. These non-living objects embrace at least one of these five basic functions and some man-made objects like computers and robots are functioning artificially intelligent as well.

In order for a computer to execute NP it has to subscribe on five basic requirements:
First, a vast cache of information must be ready to be "read".
Second, the more complex a system becomes, the more materials and information are needed.
Third, the complexity of a system depends on the availability of materials found on its environment.
Fourth, the more materials, the more complex the algorithm becomes
Fifth, the flow of data must be delivered through the algorithm of Queue.


Excerpt: Creation by Law 1988




 ==================================================================

==================================================================

NOTICE: Articles on this site are composed on random thoughts. The transcript may not be in its final form. It maybe edited, updated or even revised in the future based on the outcomes of  the author's experiments.

Public Domain Notice: Copyright (c) 2000. All rights reserved. This article is part of a book entitled Biotronics: The Silver Species. Copies are welcome to be shared or distributed publicly as long proper citations are observed. Please cite as follows: The Biotronics Project, Joey Lawsin, 1988, USA.

================================================================== 
The Homotronics® and Homodruinos® logos are registered trademarks.
Copyright Biotronics© Inc. iHackRobot®. All Rights Reserved.
Patent Pending. 2000 © ®
 ==================================================================