Rigorous Math in nor-formulas

This shows that timeless, infinite techniques or 'higher logic' is not required for math or philosophy.
Traditional human based math or philosophy definitions, remade in a computer language have an exact meaning for a known non-human intelligence; they are super-rigorous, for computers. Because they are fully finite and low order, they are implementable in fully observable, simple, reliable machines.
Humans may observe this exactness, but only crudely imitate.

The math here is just simple explicit examples of the general digital principle - Digital transform=nor-formula.: any consistent transform of digital input to digital outputiis equivalent to a finite temporal propositional logic formula(nor gates) common to computers.
That is, all consistent typed responses to typed input can be performed by a finite computer memory!
Arguments that cannot be put in a nor-formula are misleading. The only transform digital I/O that cannot be equaled by a nor-formula gives different(inconsistent) values at different times.



For of human imitation of super-logic, I try below to direct human thought to model a computer. I try not to explain things using unobservable, undefinable  human intuition but to linguistically direct the reader to experiment with the live text below or imagine the experiment recalling simple, clear experiences.
The several Javascripted areas below are designed to give direct experience of independent physical intelligence. 

Name the input wires, I, and the output wires, O, of a nor-formula N.
I will write N(i)=o where i and o represent particular values - binary numbers - particular high or low voltages on the wires I and O.
In the computer, all inputs are distinct physical wires which may have humanly observable number names. [For simplicity, inputs and outputs will be considered on distinct wires - often for practicality, the same wires are used for input or output but 'enable' wires are used to keep them activated at separate times.]
For explicit temporal logic, N(i)=o will require the voltages represented by i to be stable at time T[i] and will require the voltages represented by o to be stable at time T[o]>T[i].  Also one should recognize that i and o are stable for only the requisite finite duration,  explicitly omitted here for brevity.

It is recognized that logic for modeling material objects, needs to materialize the same finite time and space properties. Supernatural or Platonic mediums involving timeless, infinite processes bring great risk of unmaterialistic implications. It is misleading conservative platonism, forced into logic history by the cave evolved unobservable human thought process, to say one has somehow discovered timeless, placeless truth. Any supernatural infinity that is fully measured, modeled and defined by a natural finity is thereby natural and finite. Those presumed aspects of infinity or higher logic that are programmable in a finite memory, independent machine are thus finite and low level. The popular Turing 'machine' with infinite memory or infinite speed is not a material existing machine. And human intuition based 'theorems' about it do not rigorously apply to real computers. They are certainly not super-rigorous, since they are not made in a completely observable, independent logic machine. My human definition of a finite process is the number or complete presence of nor-gate activations in a given completely observable, independent mechanism, before the process starts repeating results. By 'independent machine' I mean a human may give input to a humanly constructed machine but it is then left alone to construct its transform of that input. The human may observe the process with an oscilloscope, logic analyzer or monitor of high enough impedance so as not alter the results.
If that number of activated nor-gates is important, special hardware could automatically get this number for the observer or the computer. See interactive Recursive finite automatons have finite cycles 10k. However, this could cause a problem: a finite memory computer can not totally 'look at itself'. the special hardware feeds a new number back into the computer for the current number of activated nor-gates which then causes more activations and thus an addition to that total. So this hardware must deactivate itself once it responds to a request and thus remain incomplete.

Sets:

JavScript for super-rigorous definition. Finite loops search for equals in intersection and remove duplicates in union.:

Material Relations:

Let A and B be distinct subsets of input wires I to nor-formula N . In the following, a and b represent any of the particular binary voltage values that could be put on wires A or B. Thus N(a+b)=e symbolizes wires A have a voltages and wires B have b, the output voltage pattern represents binary number e. Likewise, M(c) indicates all the current inputs to M are specified by binary number c.'!=' is read 'not equal'.

Material Math Induction:

Below is a generalized variant of math induction, appropriate for real finite physical logical machines, computers or brains.
The purpose is logical efficiency. It is for efficiently showing the equality of 2 digital transforms for a ordered finite set of binary inputs  without individually evaluating them all. However, for physical reality, this 'equality' must involve time: here this is done by specifying the time when each pair of transforms of a specific input are equal. For simplicity, the realistic fact of how long the inputs and outputs remain stable after the first time of stability, is assumed to be adequate for implied uses and not explicitly stated. Also for this induction to represent actual physical workings, it must be shown that any implied accumulation of inputs to the physical implementations do not interfere with each other for the specified maximum number to be used. For example: some accumulations of hardware cause increased capacitance, induction, distance, mass or miniaturization which might stop the specified properties.

Definition:
In a given finite machine, 2 digital transforms(nor-formulas) p(n,pni,pnr), q(n,qni,qnr) are called equal for a range of binary values, n1<=n<=n2, where 'in' is the nth initialization time (the time when the nth input n is stable) and rn is the nth result time, (rn>in when output of nor-formula is stable) provided:

I think this is a more exact concept than traditional math induction defined for humans since it is designed for known machines. And it includes space and time relationships necessary for real physical devices.
For physical reality, relativity and quantum physics must be accommodated: for relativity, assume the motion of the measurer is slow relative to the devices. For quantum physics, assume the number of electrons is large relative to time and space.
The 'space' is implicit in the serial definition of binary numbers and their representation on specific integrated circuit pins.

A variant of the above is obtained by replacing '<' by '>' and '+' by '-'. So induction runs backwards.
Another variant is a simpler 2. 2'. p(n,pni,rn) = q(n,qin,rn) independent of n.
Another variant is to index the nor-formulas instead of the arguments, which would be fixed.

Finally, the above may be generalized beyond necessarily using ordered binary numbers. The 2nd condition's 'n+1' may just indicate a new, previously unused input, not the next.

Example application, a+b=b+a:
Naturally, I detail a materially implemented proof for known finite electronic adders, I'm not trying to make a traditional Platonic proof designed for unknown human intelligence. [incomplete. Javascript planned]

In the following, c:carry bit, a, b:bits of added binary numbers, 'xor(a,b)=1':only if {a=1,b=0} or {a=0,b=1}, 'and(a,b)=1': only if {a=1,b=1}, 'or(a,b)=1': only if {a=1,b=1} or {a=0,b=1} or {a=1,b=0}.
For induction proof, we consider circuit module for nth and next stage(without time symbols): xor(cn,(xor(an,bn))=sumn, or(and(an,bn),and(cn,xor(cn,xor(an,bn)) )=c(n+1).
With time symbols: xor(cn,(xor(an,bn,xin,xrn),xrn,x2rn)=sumn, or(and(an,bn,oin,orn),and(cn,xor(cn,xor(an,bn,xin,orn),orn,aorn),aoin,x2rn )=c(n+1).
Examples where OLD math induction does not work but NEW does:

  1. 'stack' memory:
    A 'stack' memory for storing only 2 values is considered. That is, if x is stored, then y, then z, only y and z remain, x being discarded. For OLD traditional math induction that ignores time, it's clear the stack can store zero, and if it stores n it can store n+1[by pushing n-1 out]. But the traditional implication that the stack therefore stores[for all time] all the integers is obviously false. I must say that I skimmed over the 'n+1' as it requires the space for the 2 stored values of the stack to be unrealistically unbounded, but the paradox is based on the number of values.
    For materialistic math induction time is accepted as important and instrumental. It thus makes no paradox in the stack  It merely verifies any two values selected from a given finite memory computer may be stored at one time in the stack. It would do this by verifying the circuit logic for copying values from a given sized memory into the stack.
  2. 'unbounded' memory:
    A real operating computer has a physical volume that is increased as memory modules are added. One may humanly imagine being able to always add more memory as needed, but the speed of electrons or photons being finite starts putting greater and greater delays on getting the data from one end to the other. Also the whole gets so massive that it becomes a black hole.


E-mail author: R Massey
top/home (25k)