Rethinking P/NP Problem

Abstract In this brief essay, we revisit the P/NP problem and explore some intriguing perspectives. The goal is to provide a simplified yet insightful discussion that complements existing literature. Introduction The P/NP problem is one of the most significant open questions in computer science. It asks whether every problem whose solution can be quickly verified can also be quickly solved. Discussion Recently, FTLian presented an interesting take on this problem in their blog post “P≠NP”.
Read more →

好东西分享

好东西分享
网站:纸飞机折法大全 https://www.foldnfly.com 文章:简单科普底类型(Bottom Type)、单元类型(Unit Type)以及顶类型(Top Type) [知乎专栏] https://zhuanlan.zhihu.com/p/677605002
Read more →

Arch Linux 简明安装指南

Arch Linux 简明安装指南
其实我也刚会装
Read more →

扫 雷 指 南

扫 雷 指 南
呜呜呜我的钱钱
Read more →

搭建属于自己的Tailscale网络

搭建属于自己的Tailscale网络
确实比ZeroTier好用
Read more →