wu :: forums « wu :: forums - Polynomial Hierarchy Collapses » Welcome, Guest. Please Login or Register. Nov 28th, 2024, 2:52pm

RIDDLES SITE WRITE MATH! Home Help Search Members Login Register

wu :: forums    riddles    general problem-solving / chatting / whatever (Moderators: towr, ThudnBlunder, william wu, Eigenray, Grimbal, SMQ, Icarus)    Polynomial Hierarchy Collapses « Previous topic | Next topic » Pages: 1  Reply Notify of replies Send Topic Print    Author  Topic: Polynomial Hierarchy Collapses  (Read 372 times) amichail Senior Riddler     Posts: 450 Polynomial Hierarchy Collapses   « on: Jan 20th, 2006, 8:34pm » Quote Modify This is quite a surprise!   http://www.scottaaronson.com/writings/phcollapse.pdf IP Logged DropZap - a new kind of block elimination game Pages: 1  Reply Notify of replies Send Topic Print Forum Jump: ----------------------------- riddles -----------------------------  - easy   - medium   - hard   - what am i   - what happened   - microsoft   - cs   - putnam exam (pure math)   - suggestions, help, and FAQ => general problem-solving / chatting / whatever ----------------------------- general -----------------------------  - guestbook   - truth   - complex analysis   - wanted   - psychology   - chinese « Previous topic | Next topic »

Powered by YaBB 1 Gold - SP 1.4!
Forum software copyright © 2000-2004 Yet another Bulletin Board