在上一篇文章中，我讨论了给定数据集的 DNF 最小化的复杂性。具体来说，给定一个输入/输出对的数据集，计算与 一致的最小 DNF 有多难？在这篇文章中，我们将研究这个问题的一个变体，其中要求数据集为 中的每个点指定一个标签。DNF 真值表最小化。DNF 真值表最小化是 DNF 最小化的变体，其中输入数据集是函数 的真值表。对数据集的额外约束只能使问题变得更容易，实际上，使用 Set-Cover 的贪婪近似，可以在多项式时间内将真值表最小化近似到 的一个因子以内。第一个下界由 Masek 于 1979 年证明，表明确切的变体是 NP 难的。他的结果从未发表过，尽管后来 Umans、Villa 和
The 80th Training Command Welcomes its First Female Commander
弗吉尼亚州里士满——陆军学校系统 (TASS) 第 80 训练司令部迎来了第一位女指挥官准将。帕特里夏·华莱士将军，在...
CW5 Phillip Brashear, son of Navy MCPO Carl Brashear guest speaks at USAICoE
亚利桑那州华丘卡堡 — 第 80 训练司令部 (TASS) 5 级首席准尉 Phillip M. Brashear 司令部首席准尉是演讲嘉宾...
80th TC (TASS) names its 2021 "best warrior"
德克萨斯州布利斯营 - 第 80 训练司令部（陆军学校系统）于 2021 年 4 月 23 日在此评选出 2021 年最佳战士竞赛获胜者。
80th Training Command celebrates Read Across America with school children
弗吉尼亚州切斯特菲尔德——为庆祝全国阅读日，第 80 训练司令部 (TASS) 陆军预备役士兵和平民于 2019 年 3 月 1 日与霍普金斯路小学的孩子们分享了他们对阅读的热爱，以纪念的...
MG Hackett visits 5th Battalion of the 94th Training Division during time of transition
第 80 训练司令部 (TASS) 司令布鲁斯·哈克特 (Bruce Hackett) 少将和准将。第94训练师师长赫克托·洛佩兹将军近日前往波多黎各庆祝第94师的搬迁和重新开放...
800th Logistics Support Brigade Fallen Soldier Honored in Motorcycle Ride
弗吉尼亚州里士满 -- 当您失去家人时，您会感到悲伤。这就是第 80 训练司令部 (TASS) 的一些士兵在骑摩托车时的感受，从这里的第 80 训练司令部家庭项目中心开始，以纪念中士。斯科特·“托尼”·麦金尼斯于 10 月 6 日...
80th TC 5K Fun Run/Walk Raises Awareness of Suicide Prevention
弗吉尼亚州里士满 - 同情心。希望。承诺。这些是人们参加 2016 年 9 月 28 日在国防供应中心举行的自杀预防意识 5K 欢乐跑/步行活动的一些原因。第 80 训练司令部 (TASS) 举办了该活动...
这是我没有时间阅读的另一篇论文，但可能会让您感兴趣。它引起了我的关注，部分原因是它对知识转移和创新的扩散。 “医疗保健组织专业人士的社交网络”，Stefano Tasselli（医疗保健研究与评论，2014年）：在本文中，我们提供了社交概述[…]后医疗保健社交网络最初出现在附带的经济学家中。
