A285248-组织环境信息系统

OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。

A285248型

对于某些k，所有正整数n都可以通过长度为k的直线程序（SLP）计算，但不能通过长度为k的单调直线程序（mSLP）来计算。

14, 23, 31, 56, 59, 62, 63, 71, 78, 79, 94, 95, 107, 115, 118, 119, 138, 141, 142, 158, 159, 161, 176, 182, 188, 191, 192, 193, 194, 195, 196, 197, 204, 208, 209, 210, 211, 212, 213, 214, 215, 221, 223, 224, 229, 236, 237, 238, 239, 240, 241, 248, 251, 252, 253, 254, 255, 267, 268, 269, 271, 280, 282, 283, 284 (列表;图表;参考;听;历史;文本;内部格式)

	抵消	`1,1`
	评论	`或者等价地，对于某些k，所有的正整数n都可以通过具有k个节点的初始输入1的非单调算术电路来计算，而不是通过具有k节点的初始输出1的单调算术电路。` `换句话说，通过使用减法可以更快计算的所有整数。`
	链接	`n，a（n）的表，n=1..65。` `撒切尔·萨拉努拉克和戈拉夫·金达尔，减法使计算整数更快，arXiv预印本arXiv:1212.2549[cs.CC]（2012）。` `保罗·辛克莱，分离单调和非单调直线程序的复杂性《爱丁堡大学未出版硕士项目》（2017）` `保罗·辛克莱，Python程序`
	交叉参考	`上下文中的序列：A005734号 A003694号 A217837型A102876号 A188166号 A184220型` `相邻序列：A285245型 A285246型 A285247型A285249型 A285250型 A285251型`
	关键词	`非n`
	作者	`保罗·辛克莱2017年4月15日`
	状态	`经核准的`

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间：美国东部夏令时2024年5月28日18:10。包含372916个序列。（在oeis4上运行。）