Stack Exchange
sign up | log in |

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

alexei

less info
meta site favicon meta user | stack exchange network profile network profile
107 reputation
5
bio website
location
age
visits member for 5 months
seen Apr 30 at 0:48
stats profile views 5

107 reputation
bio website visits member for 5 months
5 badges
location seen Apr 30 at 0:48
summary answers questions tags badges favorites bounties reputation activity

2 Answers

votes activity newest
5
Models of computation: the arithmetic model, Turing machine (and …)
3
Definitions of an algorithm running in polynomial time and in strongly polynomial time

107 Reputation

+20 Are there strongly-polynomial algorithms that take more than polynomial time?
+10 Models of computation: the arithmetic model, Turing machine (and …)
+30 Definitions of an algorithm running in polynomial time and in strongly polynomial time
+2 No compression algorithm can compress all input messages?
view more

1 Question

votes activity newest
4
Are there strongly-polynomial algorithms that take more than polynomial time?

4 Tags

8
complexity-theory × 3
0
space-complexity
5
computation-models
0
time-complexity

15 Accounts

Stack Overflow Stack Overflow 123 rep 6
Computer Science Stack Exchange Computer Science 107 rep 5
Super User Super User 46 rep 2
Web Applications Stack Exchange Web Applications 46 rep 3
Unix & Linux Stack Exchange Unix & Linux 31 rep 3
stack exchange network profile view more

5 Badges

recent class name
 Student  Supporter
 Editor  Teacher
 Organizer

0 Active bounties

active offered earned
This user has no active bounties

9 Votes Cast

all time   by type  
9 up 3 question
0 down 6 answer
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.24.702