Stack Exchange
sign up | log in | chat | meta | about | faq

Computer Science beta
  • Questions
  • Tags
  • Tour
  • Users
  • Ask Question

user2346

less info
stack exchange network profile network profile
90 reputation
3
bio website
location
age
visits member for 1 year
seen Jun 6 '12 at 9:11
stats profile views 3

90 reputation
 bio website visits member for 1 year
3 badges
 location seen Jun 6 '12 at 9:11
summary answers questions tags badges favorites bounties reputation activity

5 Questions

votes activity newest
5
 how do you prove that SAT is NP-complete?
3
 Complexity class that properly included in DLOGTIME
3
 DLOGTIME complexity class and testing the length of the input string
3
 NP $\subsetneq$ EXP?
2
 Are there complete problems for P and NP under other kinds of reductions?

90 Reputation

+10 how do you prove that SAT is NP-complete?
+5 DLOGTIME complexity class and testing the length of the input string
+5 Complexity class that properly included in DLOGTIME
+5 Are there complete problems for P and NP under other kinds of reductions?
view more

0 Answers

votes activity newest
This user has not answered any questions

3 Tags

0
complexity-theory × 5
0
reductions
0
satisfiability

12 Accounts

Mathematics Stack Exchange Mathematics 190 rep 7
Computer Science Stack Exchange Computer Science 90 rep 3
Signal Processing Stack Exchange Signal Processing 51 rep 2
Physics Stack Exchange Physics 48 rep 2
Musical Practice & Performance Stack Exchange Musical Practice & Performance 24 rep 1
stack exchange network profile view more

3 Badges

recent class name
 Student  Editor
 Scholar

0 Active bounties

active offered earned
This user has no active bounties

0 Votes Cast

This user has not cast any votes
user feed
about faq badges blog chat data legal privacy policy jobs advertising info mobile contact us feedback
Technology Life / Arts Culture / Recreation Science Other
  1. Stack Overflow
  2. Server Fault
  3. Super User
  4. Web Applications
  5. Ask Ubuntu
  6. Webmasters
  7. Game Development
  8. TeX - LaTeX
  1. Programmers
  2. Unix & Linux
  3. Ask Different (Apple)
  4. WordPress Answers
  5. Geographic Information Systems
  6. Electrical Engineering
  7. Android Enthusiasts
  8. IT Security
  1. Database Administrators
  2. Drupal Answers
  3. SharePoint
  4. User Experience
  5. Mathematica
  6. more (14)
  1. Photography
  2. Science Fiction & Fantasy
  3. Seasoned Advice (cooking)
  4. Home Improvement
  5. more (13)
  1. English Language & Usage
  2. Skeptics
  3. Mi Yodeya (Judaism)
  4. Travel
  5. Arqade (gaming)
  6. Bicycles
  7. Role-playing Games
  8. more (22)
  1. Mathematics
  2. Cross Validated (stats)
  3. Theoretical Computer Science
  4. Physics
  5. more (7)
  1. Stack Apps
  2. Meta Stack Overflow
  3. Area 51
  4. Stack Overflow Careers
site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required
rev 2013.5.17.690