in theory

"Marge, I agree with you – in theory. In theory, communism works. In theory." — Homer Simpson

Search

Main menu

Skip to primary content

Skip to secondary content

Home
About
LaTeX to WordPress
Lecture Notes

Tag Archives: 新年

恭喜发财!

Posted on January 27, 2017 by luca

Reply

_dsf1323

新年快乐！

Happy year of the cock, everybody!

Posted in San Francisco | Tagged 新年 | Leave a reply

Follow in theory on WordPress.com

Recent Comments

Current Discussion about Norbert Blum’s Paper “A Solution of the P versus NP Problem” – Mathematics, Cryptology, Computing … on On Norbert Blum’s claimed proof that P does not equal NP
Xemenov on On Norbert Blum’s claimed proof that P does not equal NP
moyko on On Norbert Blum’s claimed proof that P does not equal NP
moyko on On Norbert Blum’s claimed proof that P does not equal NP
moyko on On Norbert Blum’s claimed proof that P does not equal NP

Recent Posts

On Norbert Blum’s claimed proof that P does not equal NP
Congratulations
Chariots of Fire: Silvio Micali on Oded Goldreich and Scientific Collaborations
Fests
Coincidence?

Search

Archives

Archives

Categories

Categories

Additive Combinatorics Apple ARV average-case complexity Avi Wigderson Ben Green CCA security Cheeger inequality Circuit complexity circuit lower bounds Conceptual contributions cryptography CS254 2010 Dan Spielman Decision Diffie-Hellman eigenvalues eigenvectors Expanders Fields Medal FOCS 2006 FOCS 2010 Goldreich-Levin Graph Isomorphism hard-core predicate Hard-Core Sets ICM 2006 Integrality gap Laplacian LaTeX LaTeX in WordPress Leonid Levin linear programming Luby-Rackoff MAC Max Cut maximum flow Metric embeddings Moses Charikar Natural Proofs Notices of the AMS Oded Goldreich one-way function Paul Erdos PCP Proposition 8 pseudorandom function Pseudorandomness pseudorandom permutation public-key encryption quadratic residue Random Oracle Model random walks Regularity Lemma Riemann Hypothesis RSA safety SAT signature schemes Silvio Micali sparsest cut spectral graph theory Spectral partitioning Stephen Colbert STOC and FOCS Szemeredi Theorem Tamar Ziegler Terence Tao things that are excellent things that are terrible Tim Gowers Turing Centennial unique games World Cup Zero Knowledge zig-zag product

Top Posts

On Norbert Blum's claimed proof that P does not equal NP
About
Lecture Notes
LaTeX to WordPress
The Alon-Boppana Theorem
Fests
Turing Centennial Post 4: Luca Trevisan
CS261 Lecture 6: Duality in Linear Programming
CS261 Lecture 16: Multicommodity flow
Congratulations

math

Doron Zeilberger
Terry Tao
Tim Gowers

non-theory

Bitch PhD
The Peking Duck
Unfogged

theory

3D Pancakes
Complexity Blog
Geomblog
Informatics Weekly
James Lee
My Biased Coin
my slice of pizza
Oded Goldreich
Process Algebra Diary
Richard Lipton
Shtetl Optimized
Theory Matters

Recent Comments

	Current Discussion a… on On Norbert Blum’s claime…
	Xemenov on On Norbert Blum’s claime…
	moyko on On Norbert Blum’s claime…
	moyko on On Norbert Blum’s claime…
	moyko on On Norbert Blum’s claime…

math

Doron Zeilberger
Terry Tao
Tim Gowers

non-theory

Bitch PhD
The Peking Duck
Unfogged

theory

3D Pancakes
Complexity Blog
Geomblog
Informatics Weekly
James Lee
My Biased Coin
my slice of pizza
Oded Goldreich
Process Algebra Diary
Richard Lipton
Shtetl Optimized
Theory Matters

Search

Archives

Archives

Categories

Categories

Additive Combinatorics Apple ARV average-case complexity Avi Wigderson Ben Green CCA security Cheeger inequality Circuit complexity circuit lower bounds Conceptual contributions cryptography CS254 2010 Dan Spielman Decision Diffie-Hellman eigenvalues eigenvectors Expanders Fields Medal FOCS 2006 FOCS 2010 Goldreich-Levin Graph Isomorphism hard-core predicate Hard-Core Sets ICM 2006 Integrality gap Laplacian LaTeX LaTeX in WordPress Leonid Levin linear programming Luby-Rackoff MAC Max Cut maximum flow Metric embeddings Moses Charikar Natural Proofs Notices of the AMS Oded Goldreich one-way function Paul Erdos PCP Proposition 8 pseudorandom function Pseudorandomness pseudorandom permutation public-key encryption quadratic residue Random Oracle Model random walks Regularity Lemma Riemann Hypothesis RSA safety SAT signature schemes Silvio Micali sparsest cut spectral graph theory Spectral partitioning Stephen Colbert STOC and FOCS Szemeredi Theorem Tamar Ziegler Terence Tao things that are excellent things that are terrible Tim Gowers Turing Centennial unique games World Cup Zero Knowledge zig-zag product

Top Posts

On Norbert Blum's claimed proof that P does not equal NP
About
Lecture Notes
LaTeX to WordPress
The Alon-Boppana Theorem
Fests
Turing Centennial Post 4: Luca Trevisan
CS261 Lecture 6: Duality in Linear Programming
CS261 Lecture 16: Multicommodity flow
Congratulations

Blog at WordPress.com.

Post to

Cancel