[2450] Post Vaccine Social Scheduling

Title Text:As if these problems weren’t NP-hard enough.

Origin:https://xkcd.com/2450/

https://www.explainxkcd.com/wiki/index.php/2450:_Post_Vaccine_Social_Scheduling

打疫苗后的社交安排

这些问题似乎不是NP-Hard问题。

http://xkcd.in/comic?lg=cn&id=2450

此漫画是另一个在一个系列漫画相关的2020流感大流行的的冠状 SARS-CoV的-2 ,这将导致COVID-19,特别是关于所述COVID-19疫苗

漫画显示了时间表(时间表),有很多(大概)朋友和熟人都接受了两次剂量的SARS-CoV-2疫苗。由于建议的两次注射之间的延迟,以及第二次注射后需要几周的时间才能建立抗体,因此,由谁有空见面或尚未见面的计划聚会变得很复杂。

该图是某种形式的“调度图”,可能类似于“甘特图”,它有助于协调几个单独的“过程”(个人疫苗接种时间表)的状态,并演示相互依赖的活动(聚会)在哪里可能发生。

最终,每个人​​都可以开始聚在一起,但是在有些人最近只接受一剂或一剂或两剂的时间内,日程安排很复杂。接受一或两剂疫苗但未经历整个等待期的人们可以得到一定的保护,但可能没有得到充分的保护(如虚线所示),这增加了并发症的发生。 )。在这种情况下,还有一个问题,就是参加会议的人有多重要,以及相关人员愿意承受的风险有多大。这可能是“电影”设置的原因,在该电影中,所有参与者都将接受两种剂量,但其中一个参与者还没有完成最后的等待时间。

标题文本引用了NP-hardness(NP硬度),这是过去漫画中出现的主题。NP硬度描述了特定级别的计算难度。调度问题通常是NP难的。但是,当面对诸如是否要给人们接种疫苗等额外挑战时,这些挑战就变得更加困难。

但是,在这种情况下,关键路径依赖关系似乎微不足道。事件(在包含这些事件的点标记时间轴上的垂直游荡)微不足道,以尽可能地验证所选参加的那些事件。可以扫描固定时间的事件,以显示当时允许参加的所有事件。可以重新安排可移动事件的时间,直到(希望包括在内的)足够多的“有效”事件为止。对于那些在场状态取决于可能参加会议的其他人的状态,或者需要在两个事件之间(以任何顺序)与两个人共享参与者之间保持时间的情况,可能会带来麻烦,这是预防性的“冷静”隔离。这些问题中的任何一个都不是基本调度冲突所能引起的,这是不明显的。

在完全接种疫苗之前预定要看电影的第三个人可以直接参考2441:IMDb疫苗,讨论需要接种疫苗的人数来记录特定场景。除了每行的识别肖像(不是王室人物)以外,没有给出明确的年龄/漏洞信息来证明这一点,大概是图表的用户知道这些细节。

表中的第三人在第二次免疫后不久便被收看电影(可戴口罩),但直到疫苗完全受益后才包括在晚餐组中。CDC指南允许接种疫苗的人在家中或不带面具的私人场所与未遭受严重疾病风险的未接种疫苗的人住在一起。因此,电影集会符合CDC的建议,前提是未接种疫苗的单个人没有增加患重病的风险,并且该电影处于家庭或私人场所。

表格中的第三人似乎两次获得了第二张照片。这可能是对2422:疫苗订购的参考。另一种解释是,她被骗是为了要被邀请去看电影,她的第一个剂量就是第二个剂量。

Leave a Reply

Your email address will not be published. Required fields are marked *

Categories