Magical Results and P=NP
Which is more likely: intractable problems or magical results? Martin Kruskal was a famous mathematician who won many awards for his work in diverse areas of applied mathematics. He is perhaps best known, among his peers, for his important joint work with Norman Zabusky; work which helped start the soliton revolution. He is also known among magicians, for a brilliant illusion that is called the “K
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Possibly Recruits for the Polymath Primes Project
Semantic Communication, Madhu Sudan
Two Recent Complexity Books omit Mahaney's theorem- ovesight or wisdom?
"Core" TCS
STOC/FOCS complete versions [Guest Post by Mikkel Thorup]
On The Intersection of Finite Automata
Spectral Clustering.
The Surprising Power of Rational Functions
Surprises in Mathematics and Theory
Deterministic Algorithms for the Lovasz Local Lemma
Oblivious Turing Machines and a “Crock”
Highlights of FOCS Theory Day
List of books I want reviewed
Compiling and securing cryptographic protocols
Resolving the Simultaneous Resettability Conjecture and a New Non-Black-Box Simulation Strategy
BQP and the Polynomial Hierarchy
Fast Algebraic Attacks and Decomposition of Symmetric Boolean Functions
Engadget | Technology News & Reviews
Speedup for Natrual Problems (Guest Post)
An Investigation of the Enhanced Target Collision Resistance Property for Hash Functions
CRYPTO 2009: Program