这是个好问题

今天吃啥,这个是个好问题,不知道是不是最近写博客有点上头,甚至觉得这是个NP问题,因为似乎确实不能在多项式时间内解决,或者说在某种程度上属于无解

曾经还和小伙伴探讨过这个问题,如果写一个算法来给人推荐中午吃什么的话,如果只是用随机算法来输出结果的话,根据生日悖论,理论上会在很短的时间内得到碰撞,期望大约是根号级别,也就是说,如果这个随机算法roll到了一个我不是很想吃的东西,且每次遇到不想吃的东西都选择重roll,那我其实并没有得到我想要的吃的东西,因为这样我还不如随便自己挑一个,而不是用一个随机算法来折磨自己,反正结果是一样的

还讨论过其他的算法,比如根据今天的日期来选择一个子集作为输入,而不是简单的用全集,并稍微的加入一点点蒙特卡洛的思想,或者说有没有什么机器学习框架,拉一个过来,喂点数据集啥的,但是似乎我今天想吃什么和我今天的心情、胃口、状态甚至是今天冷不冷、天气如何有关,和前一两三天关系不大,无非就是可能不会吃和前两天一样的

稍微不严谨的说法,这个可能是一个一阶Markov过程,只和我的上一个状态有关,又或者说它是个米利机,当前状态输出由当前状态和当前的输入有关,和上一状态无关

似乎人总是这样,很容易被环境和感情左右自己的选择,而不像算法,算法只要给它一本唐诗三百首和床前明月光,只要时间够长,算法总能遍历到疑是地上霜并输出给你,人总是惦记这儿惦记那儿的,太复杂了,搞这么复杂干什么

最后的结论是:遇事不决黄焖鸡,有这闲心琢磨早都吃饱了

主要还是因为疫情吧,食堂的之前基本都吃了个遍,而且人又多,去得早排队,去的晚没菜,什么时候去是个问题,但是综合楼不存在这个问题,只要是饭点去,还是有一些不需要排队的店的,但是综合楼基本全关,这几天都差不多一点吃饭,当然这两天也有考研的因素,但是仍然不知道吃什么,天冷下雪想吃点热的,去玩了又无

这几天综合楼全部下班了,估计马上就能在宿舍吃饭了,如果可以的话送到门口最好,一边看论文一边开饭他不香嘛

最近在看的书

主要还是准备安全计算课程的报告和最后的大作业,主要是因为论文看不懂,找了好几本书,都是看计算复杂性还有交互式证明系统的内容

不过不知道是不是巧合,开学前老板给了一本计算复杂性的书,因为密码学的安全性基本都来源于计算复杂性,本来老板的意思是让我们认真的学习一下这本书,但是开学到现在看了一个学期了,还是看的一知半解的,计算理论的东西本科的时候就一直学的不是很明白,感觉教授已经讲的很清楚了,但是我就是不太能理解其中的一部分概念,可能是我的理解能力和认知水平确实有问题,看的书学的东西还是太少了,还需要补好多东西,至少要把本科的补回来

不过说实话这两周看了不少论文和书,交互式证明系统和零知识还是蛮有趣的一个东西,但是学的过程确实是一个循序渐进的过程,而且前置知识比较多,如果不是之前有一点基础,计算复杂度和部分密码学知识理解起来比较快,对于没有涉猎过的部分,确实花了不少时间,接受一个受到我理解能力局限的概念,需要一定时间理解和消化

但是不得不说,这个过程确实非常的充实且有趣,关键是这还是个越看越得劲的东西,就是看完一章还会想继续看,虽然不一定完全看得懂,但是像追剧追小说一样,永远对下一节的内容充满期待,而不是因为哪里看不懂了或者哪里不理解了就放弃了,然后又看完下一节的内容又会对前一节的内容有新的理解和感悟,然后不断地正向反馈

然后莫名其妙的就把这些内容看完了,而且很快乐很充实,甚至写了好几篇博客,打算一直写下去,至少要把零知识这个系列写完

怎么写博客是个问题

自己写了之后才发现,如何写好博客,如何把一个概念和知识点表述清除,其实是还是有点难度的,至少对我而言是这样

小伙伴看了自己写的内容,没看懂,因此这几天在思考,硬核的概念到底怎么通过一种平易近人的方式表达出来,或者借用一位up主的话,学术的到底怎么变成大众的

且不谈前沿的研究领域,就从基础知识来讲,稍微有一点基础的小伙伴理解起来会比较容易,但是对于没有基础的小伙伴,甚至不是相关专业的小伙伴,如何把一个有极其严谨的证明归约过程的概念,或者一个很复杂的知识框架,通过一个常人能理解的方式给他讲,就像讲故事一样

可是好难啊,我不擅长讲故事,更何况编故事了,因为这似乎有点冲突,因为有些时候有些概念就必须严谨,因为确实是这样的,但是作为文章,写太多的公式符号和推理过程,那还不如直接整篇博客只写参考文件,那就又回归到了大学上课的时候了,一堆概念,Σ开会

当然自己也有很大一部分的原因,在于我并没有理解这些东西,以至于我不能很好的表达出来

再说吧,先写着,凑合着看