We develop an algorithm for efficiently computing recursively defined functions on posets. We illustrate this algorithm by disproving conjectures about the game Subset Takeaway (Chomp on a hypercube) and computing the number of linear extensions of the lattice of a 7-cube and related lattices.
翻译：我们开发了高效计算重现定义的姿势函数的算法。 我们通过反驳对游戏子子子集离(在超立方体上的跳跃)的猜测和计算一个7立方体和相关拉托板的线性扩展数来说明这一算法。
相关内容
iOS 8 提供的应用间和应用跟系统的功能交互特性。
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
- Today (iOS and OS X): widgets for the Today view of Notification Center
- Share (iOS and OS X): post content to web services or share content with others
- Actions (iOS and OS X): app extensions to view or manipulate inside another app
- Photo Editing (iOS): edit a photo or video in Apple's Photos app with extensions from a third-party apps
- Finder Sync (OS X): remote file storage in the Finder with support for Finder content annotation
- Storage Provider (iOS): an interface between files inside an app and other apps on a user's device
- Custom Keyboard (iOS): system-wide alternative keyboards
Source: iOS 8 Extensions: Apple’s Plan for a Powerful App Ecosystem
专知会员服务
32+阅读 · 2020年5月2日
专知会员服务
75+阅读 · 2020年2月8日
Arxiv
6+阅读 · 2018年1月8日
相关主题
相关VIP内容
专知会员服务
32+阅读 · 2020年5月2日
专知会员服务
75+阅读 · 2020年2月8日
相关资讯
微信扫码咨询专知VIP会员