| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
Home -> Community -> Usenet -> comp.databases.theory -> Re: Temporal database - no end date
[Sets without characteristic functions] What are those sets?
WHILE (n <> 1)
DO IF odd(n) THEN n := 3n+1 ELSE n:= n/2;
Try it with 27 to see how long one of these things can run. The even numbers all reduce to 1 by inspection. But nobody has yet proved that all the odd numbers also reduce to 1. "The Dynamical System Generated by the 3n+1 Function" Lecture Notes in Mathematics" by Gunther J. Wirsching, (Springer Verlag, 1999) is a good place to start.
3) Any set defined by Godel's proof that you will have true theorems in a system complex enough to model arithmetic which cannot be proven true within that system.
There are tons more of these things. But that is really a topic for a Math newsgroup. Received on Sat Jan 20 2007 - 13:53:58 CST
![]() |
![]() |