Saturday, April 5, 2008

Turing Machines and Fuzzy Systems

So Turing Machines are based on symbols. But what if no two symbols are exactly alike, especially in time? Does it matter? Can a Turing machine recognize a symbol which is not exactly like what it's expecting? This is the whole problem with classical Turing machines, that they are based on symbols which are exact. (perhaps not quantum Turing machines)

Friday, April 4, 2008

Oscillating or Fuzzy or Uncertain Time

So if we are unsure of things in space, perhaps we can have uncertainty in time as well. Perhaps I can say it's 9pm + or - 7 minutes. Since we have time zones, we don't really know what the real exact time is, we are generally within one hour of the actual time. That provides a lot of leeway.

Tuesday, March 11, 2008

More on Continuous Hierarchy and Geometry

1. We are uncertain of what the fundamental aspect of geometry is (points don't exist)
2. We are uncertain of the collections of the fundamental aspects.

Saturday, February 16, 2008

Continuous Hierarchy and Geometry

Here's how Continuous Hierarchy relates to geometry.

1. We are uncertain of either the velocity or the position of a point
2. We are uncertain of the ordering of points within a group.
3. We are uncertain of the points a group contains
4. A polygon is an uncertainly ordered group.

Reversible Computing

At the lowest level, reversible (quantum) computing (circuitry) can be done by maintaining the inputs from each computation. Thus there along with 2 inputs for an AND gate, there is an unknown input. There are 3 outputs as well, the 2 inputs, and the result from anding the two inputs. This allows computations to be reversed and checked as well. There is no loss of information, and unknowns progress into knowns. The only thing that you can't recover is the unknowns.

Continuous Hierarchical Turing Machine

So what would be a turing machine that could deal with continuous hierarchy?

1. First, it would have to deal with symbols changing slightly, with possible unknown symbols.
2. It would have to deal with tape that it doesn't know the contents of, and the tape may change suddenly under it. (I think currently turing machines have this).
3. It would have to deal with reordering of symbols on the tape.

I think that probablistic turing machines can handle 3. And a quantum computer is a a kind of probablistic turing machine.

I have to think more about the rest of the turing machine besides the tape perhaps.

Friday, February 8, 2008

Combinatoric Turing Machines

Combinatoric Turing Machines work on scales of the internet, where there are millions of symbols. Each step in the machine reads and writes millions of symbols. But for efficiency of processing, out of the millions of symbols being read, only a few are chosen to compute the value of a symbol under the read head. Once you have the chosen symbols, you would apply some criteria to chose one: average, max, min, lucky, first, last, sum, best, most terms covered, etc.