MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).

sisko misko

1
Reputation
63 views
Is this your account?

Unregistered User 

Name sisko misko
Member for 2 years
Seen Sep 11 2010 at 20:04
Website
Location
Age
0

Questions

 

1

Answers
-8
How can an approach to $P$ vs $NP$ based on descriptive complexity avoid being a natural proof in the sense of Raborov-Rudich?

 

0

Votes

 

2

Tags
× 2

 

0

Badges