打开/关闭搜索
搜索
打开/关闭菜单
329
86
105
3882
Googology Wiki
导航
首页
最近更改
随机页面
特殊页面
上传文件
打开/关闭外观设置菜单
通知
打开/关闭个人菜单
未登录
未登录用户的IP地址会在进行任意编辑后公开展示。
user-interface-preferences
个人工具
创建账号
登录
查看“︁用户:Abcdefg/Spatial‑Digit‑Hierarchy”︁的源代码
来自Googology Wiki
查看
阅读
查看源代码
查看历史
associated-pages
用户页
讨论
更多操作
←
用户:Abcdefg/Spatial‑Digit‑Hierarchy
因为以下原因,您没有权限编辑该页面:
您请求的操作仅限属于这些用户组的用户执行:
用户
、
评审员
您可以查看和复制此页面的源代码。
'''Spatial‑Digit‑Hierarchy'''(中文:'''空间‑数码‑层级函数'''),简称 SDH(S,D,H),是一个自创有限大数组合函数。 注意:本函数缩写SDH与通信领域的同步数字体系(SDH)重名,二者毫无关联。 该函数用于描述多维网格的点位数量与方块摆放总方案数。它不是序数记号,不存在表达式展开改写的规则,所有输出结果均为有限正整数。 ==参数说明== * S:空间维数,代表网格的维度,取正整数。 * D:单轴内存字节数,决定每一根坐标轴可表示的坐标范围,取正整数。 * H:模式参数,仅可取 0 或 1。 * H=0:输出多维网格的全部点位总个数。 * H=1:输出网格内所有方块摆放的全部方案总数,每个格子仅有放方块、不放方块两种选择。 ==数学定义== SDH(S,D,0) ≈ 2^S × 10^(S×(D‑1)) SDH(S,D,1) = 2^SDH(S,D,0) ==嵌套规则== 函数的参数 S、D 可以代入另一个SDH函数的输出结果,支持多层嵌套。 因为SDH直接求值,没有表达式展开步骤,因此不会产生无穷降链。 ==示例== * SDH(3,1024,0):3维网格,单轴1024字节,输出网格点位总数。 * SDH(3,1024,1):同一个三维网格,输出全部方块摆放方案的总数量。 * SDH( SDH(1,1024,0), SDH(1,1024,0), 1 ):将SDH输出作为外层的S与D参数,计算摆法总数。 ==增长性质== SDH(S,D,0)属于指数层级; SDH(S,D,1)属于二重指数层级。 经过多层嵌套之后可以得到极大的有限自然数,但该函数的增长远弱于BMS、BLP这类Worm型序数记号。 ==参见== * [[葛立恒数]] * [[Bashicu矩阵系统]] * [[BLP]]
返回
用户:Abcdefg/Spatial‑Digit‑Hierarchy
。
查看“︁用户:Abcdefg/Spatial‑Digit‑Hierarchy”︁的源代码
来自Googology Wiki