Rasmus Pagh
@rasmuspagh.net
570 followers
310 following
130 posts
Professor of computer science at University of Copenhagen. Interested in random things & their application (especially to algorithms and privacy). rasmuspagh.net
Posts
Media
Videos
Starter Packs
Reposted by Rasmus Pagh
Rasmus Pagh
@rasmuspagh.net
· Sep 4
Rasmus Pagh
@rasmuspagh.net
· Sep 4
Rasmus Pagh
@rasmuspagh.net
· Sep 2
Rasmus Pagh
@rasmuspagh.net
· Sep 2
Rasmus Pagh
@rasmuspagh.net
· Sep 2
Rasmus Pagh
@rasmuspagh.net
· Aug 22
Rasmus Pagh
@rasmuspagh.net
· Aug 13
Reposted by Rasmus Pagh
Rasmus Pagh
@rasmuspagh.net
· Aug 5
SAT requires exhaustive search - Frontiers of Computer Science
In this paper, we identify the distinction between non-brute-force computation and brute-force computation as the most fundamental problem in computer science. Subsequently, we prove, by the diagonali...
link.springer.com