Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Zeration
#54
(11/09/2011, 01:40 AM)JmsNxn Wrote: This is a rather disturbing flaw that I've come across with zeration that rather surprises me the authors didn't consider.

By the Ackermann function:
[...]
This is only a problem if you consider the Ackermann function to be the standard for defining operations. The usual definition of the Ackermann function (not the original one) has:

A(0,n) = n+1
A(m,n) = 2 Δ{m-2} (n+3) - 3

where Δ{x} denotes the x'th operation. Notice that the operations are slightly off from the "standard" basic operations; this is usually not considered a problem because we're considering asymptotic behaviour here.

The motivation behind zeration is an operation that when repeated n times amounts to addition by n. So m zerated to itself n times should equal to m+n. Clearly, zeration should be somehow linked to the increment operator, since that's the only thing that can sanely give you addition by n when repeated n times. So m zerated to itself should equal (m+1). However, this tells us nothing about what happens if m is zerated to a number not equal to itself. So should m zerated to k be equal to (m+1) or (k+1)? It makes little sense to always choose one or the other, because then the operator is essentially unary and the other argument is always ignored. This is the reason the definition was chosen to be max(m,k)+1, since, "intuitively" speaking, the largest argument to the operation should dominate in the computation of the result. That this definition doesn't 100% fit into one of the definitions of the Ackermann function isn't really a problem, since the asymptotic behaviour of the n-times-composed function is the same. Besides, having the max operation come out as part of the basic operations hierarchy is nice, because it is quite frequently used in math.
Reply


Messages In This Thread
Zeration - by GFR - 02/14/2008, 06:38 PM
RE: Zeration - by Ivars - 02/14/2008, 08:10 PM
RE: Zeration - by GFR - 02/14/2008, 10:41 PM
RE: Zeration - by mathamateur - 07/30/2009, 06:31 AM
RE: Zeration - by Ivars - 02/21/2008, 07:22 PM
RE: Zeration - by quickfur - 02/21/2008, 09:34 PM
RE: Zeration - by bo198214 - 02/21/2008, 10:18 PM
RE: Zeration - by bo198214 - 02/21/2008, 10:25 PM
RE: Zeration - by quickfur - 02/21/2008, 11:04 PM
RE: Zeration - by quickfur - 02/21/2008, 11:12 PM
RE: Zeration - by KAR - 02/21/2008, 11:04 PM
RE: Zeration - by quickfur - 02/21/2008, 11:52 PM
RE: Zeration - by GFR - 02/24/2008, 12:39 AM
RE: Zeration - by Ivars - 02/24/2008, 02:50 PM
RE: Zeration - by marraco - 03/20/2015, 09:59 PM
RE: Zeration - by bo198214 - 02/24/2008, 11:02 AM
RE: Zeration - by GFR - 03/19/2008, 12:40 PM
More on Zeration - by James Knight - 03/25/2008, 03:44 PM
Delta Numbers As HyperReals - by James Knight - 03/26/2008, 12:50 AM
RE: Delta Numbers As HyperReals - by Ivars - 03/26/2008, 12:15 PM
RE: Zeration - by GFR - 03/26/2008, 12:22 AM
RE: Zeration - by GFR - 04/05/2008, 08:58 PM
RE: Zeration - by Igor M - 01/14/2009, 04:04 PM
RE: Zeration - by bo198214 - 01/20/2009, 09:59 PM
RE: Zeration - by 73939 - 07/05/2010, 12:00 AM
RE: Zeration - by bo198214 - 07/05/2010, 07:37 AM
RE: Zeration - by brangelito - 07/20/2010, 05:51 PM
RE: Zeration - by bo198214 - 07/21/2010, 02:58 AM
RE: Zeration - by JmsNxn - 11/09/2011, 01:40 AM
RE: Zeration - by quickfur - 11/09/2011, 04:15 AM
RE: Zeration - by JmsNxn - 11/10/2011, 01:20 AM
RE: Zeration - by quickfur - 11/10/2011, 02:09 AM
RE: Zeration - by marraco - 03/20/2015, 09:44 AM
RE: Zeration - by marraco - 03/20/2015, 10:41 PM
RE: Zeration - by marraco - 03/21/2015, 12:35 AM
RE: Zeration - by marraco - 03/21/2015, 01:44 AM
RE: Zeration - by marraco - 03/21/2015, 04:10 AM
RE: Zeration - by MphLee - 03/21/2015, 11:53 AM
RE: Zeration - by marraco - 03/23/2015, 07:58 AM
RE: Zeration - by tommy1729 - 03/21/2015, 11:11 PM
RE: Zeration - by marraco - 03/23/2015, 08:05 AM
RE: Zeration - by marraco - 03/24/2015, 11:29 AM
RE: Zeration - by MphLee - 03/23/2015, 09:00 AM
RE: Zeration - by marraco - 03/23/2015, 01:39 PM
RE: Zeration - by MphLee - 03/23/2015, 02:31 PM
RE: Zeration - by Stanislav - 05/28/2015, 11:12 PM
RE: Zeration - by marraco - 05/29/2015, 01:33 AM
RE: Zeration - by Stanislav - 05/29/2015, 09:06 PM
RE: Zeration - by MphLee - 06/03/2015, 01:40 PM
RE: Zeration - by Stanislav - 06/04/2015, 06:44 AM
RE: Zeration - by marraco - 06/04/2015, 08:44 PM
RE: Zeration - by MphLee - 06/05/2015, 09:10 PM
RE: Zeration - by Stanislav - 09/09/2015, 10:04 PM
RE: Zeration - by Stanislav - 10/31/2016, 02:57 PM

Possibly Related Threads...
Thread Author Replies Views Last Post
  Zeration reconsidered using plusation. tommy1729 1 2,700 10/23/2015, 03:39 PM
Last Post: MphLee
  Is this close to zeration ? tommy1729 0 1,825 03/30/2015, 11:34 PM
Last Post: tommy1729
  [2015] 4th Zeration from base change pentation tommy1729 5 5,248 03/29/2015, 05:47 PM
Last Post: tommy1729
  [2015] New zeration and matrix log ? tommy1729 1 2,877 03/24/2015, 07:07 AM
Last Post: marraco
  Zeration = inconsistant ? tommy1729 20 19,694 10/05/2014, 03:36 PM
Last Post: MphLee



Users browsing this thread: 1 Guest(s)