Call For Papers
Contact Us

  Wires, P=NP in Applied Logic  
  Authors : Rashad Zaguia
  Cite as:


- Before this work: The field of computer engineering was about using ('nand' and 'nor') universal logic gates to make processors and programs. Some of the field of electric engineering was about realizing those universal gates using transistors. Some of the field of chemical engineering was about using rare earth mines as semi conductors to make those transistors. - After this work: A wire f(x)=x is proven to be a universal function. The field of computer engineering does no longer require the electric engineering field to make transistors. Wires are sufficient. The field of chemical engineering can still help increasing the speed by allowing a miniaturization of conductors.


Published In : IJCSN Journal Volume 8, Issue 6

Date of Publication : December 2019

Pages : 474-480

Figures :25

Tables : --


Rashad Zaguia : Computer engineer ,University Of Ottawa, Ksar Helal, Monastir 5070, Tunisia.


First order logic, logic gates, Turing machine, Foundation of computer architecture, using logic gates to program, networks of wires to replace transistors

In this paper a wire as a function F(x) = x is proven universal. Conductors are cheaper and faster than semi-conductors gives advantage to wires. A wire could always transmit light, which would allow us to compute at real light speed. Any function that can make a wire is universal. f(x) = x = x xor 0 ['xor' is capable of making a wire, 'xor' is universal]. Considering section "2 statement of the problem" P is equal to NP Over long term it means better delivery, better infrastructure, better resources usage for much less encryption and online banking. Simple payments on delivery are a solution.


[1] http://www.math.uwaterloo.ca/tsp/gallery/itours/usa13509. html [2] http://www.math.uwaterloo.ca/tsp/gallery/itours/ pcb3038.html [3] William Cook, reported in a video after his work on Concorde (a TSP solver) [4] Techniques from before 1949, since: http://citeseerx.ist.psu.edu/viewdoc/download?d oi= [5] Transistor : 1948-2019, The first bipolar junction transistors were invented by Bell Labs' William Shockley, which applied for patent (2,569,347) on June 26, 1948. [6] http://www.claymath.org/millenniumproblems/ p-vs-npproblem [7] Cmos logic gates, http://www.microwind.org [8] CNTFET logic gates, https://www.elsevier.es/en-revista-journalapplied- researchtechnology-jart-81-articulodesign- evaluation-energy-efficientcarbonnanotube- S1665642317300378 [9] Molecular logic gates, https://science.sciencemag.org/content/285/5426 /391 [10] DNA logic gates, https://pubs.acs.org/doi/abs/10.1021/ja047628k [11] Thermal Logic Gates, https://journals.aps.org/prl/abstract/10.1103/Phy sRevLett.99.177208 [12] Chemical wave logic gates, https://pubs.acs.org/doi/abs/10.1021/jp961209v [13] Biomolecule-Based Logic Gates, https://pubs.acs.org/doi/abs/10.1021/sb3001112